Hotels in New Providence with Parking

The Holiday Inn Express never disappoints, and this one is no exception. Helpful patient staff at registration, clean spacious rooms, excellent breakfast with a good variety of choices.

It’s a holiday in so the rooms are expected. Had to book last minute as we were stranded. The service and front desk lady’s were extremely nice and welcoming.

I’m giving this cliffside hotel and restaurant a strong 4 out of 5. It’s a striking, well-positioned property with a lot going for it, but a handful of details kept it from reaching a true five-star

My husband and I, along with 16 other guests of my company, did an excursion to Graycliff Hotel for a six-course meal with wine pairings for each course including a welcome cocktail.

I am a longer term resident than mere holiday or business trip. I love it here, the service is very good, the complex is quiet and homely.

Beautiful grounds, excellent service, big rooms with kitchen, great location, if you like to stay away from busy big hotels, very friendly staff, easy walk to everywhere on Paradise Island.

Loved athe Cove Club Level. Honestly it was the Consierge staff that made it amazing! Warn friendly and so helpful.

We stayed at The Cove at Atlantis September of 2025, and honestly, I was really impressed. Our room (18-814) was beautiful, modern, spotless, and way more spacious than I expected.

First off. Beach absolutely stunning 😍 when the weather is calm it's one of the bluest and cleanest beach I have ever stepped on.
I love the food the massive ox tail, jerk chicken, seafood.

This is our second time staying here and overall this was a great experience. The staff at breakfast and dinner were courteous and friendly and extremely helpful.

The location and rooms are very nice. The lights went off while I was there. Management should consider getting a generator.

We celebrated of 26th weddning anniversary… from in person booking to going to our room felt like VIP service.

Altogether wonderful place! The facilities here are modest but clean and comfortable, but what makes it special was the stellar service — worth ten stars!

This place is NOT BOUJIE, don’t expect BOUJIE.
It’s cute, cozy and steps from a private beach.

We were very satisfied with our stay. Everything is within a 20-30 minute walk to the beach and downtown Nassau.

Good location, about 15 min walk to fish fry. A store located a 5 min walk. It’s a family owned and operated business. The family was great.

I loved this place had a really special feel to it a lot different to big resorts.

If you are looking to escape the massive resort complexes and experience an island retreat, the Orange Hill Beach Inn is perfect. The general atmosphere is incredibly relaxed, cozy, and peaceful.

I just returned from a magical weekend at Golden Palms in Nassau, and I’m already planning my next stay—with my entire family in tow!

I just got back, and I miss it already. I loved the location. The peacefulness of the area. The staff were very friendly and accommodating. The breakfast was well cooked.

Loved athe Cove Club Level. Honestly it was the Consierge staff that made it amazing! Warn friendly and so helpful.

We stayed at The Cove at Atlantis September of 2025, and honestly, I was really impressed. Our room (18-814) was beautiful, modern, spotless, and way more spacious than I expected.

Great location with all big beaches within a couple min drive (10 — 40 min walk) close to the fish fry and many restaurants.

Small room, with comfy bed and basic amenities (stove, fridge, silverware) are a + make you feel right at home. Close to downtown, you can even walk or ride bus to. Lots of eateries around.

Amazing location! It is a Hostel so not so clean but the price offsets that. Checking after 6pm was easy, other guests were helpful.

"I had the absolute pleasure of staying at Viking hill front ocean hostel and it was truly a slice of heaven!

Awesome place for vacation when visiting the Bahamas. Rooms are lovely and great space for privacy. Definitely recommend.

I had a wonderful time at Kozy Bahamas Getaway and it's just as Kozy as it's name. The service was grate. Check-in was so easy and I'm definitely staying there on my next trip to Nassau.

Our family (4 adults, kids age 10-19) had a lovely visit this Thanksgiving. The house is simply gorgeous and no joke — directly on the water. Amazing snorkeling right off of the patio.

What a beautiful property! The views are amazing, the comfort and amenities are excellent and Marsha made us feel very welcome! 5+++ stars.

The place is so beautiful. The yard is huge and has enough space for any and all activities. There was a dance floor, space for decorations, tables and a buffet.

Love this place. It has 7 apartments. Cars to re t and Poolside bar, grill and perfect for a family or intimate get away.