Search for Cheap Deals on
4 Star Hotels in Downtown Nassau

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Downtown Nassau Hotels

Grand Hyatt Baha Mar
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Straw Market
The price is $434 per night from Feb 3 to Feb 4
$434
includes taxes & fees
Feb 3 - Feb 4
Stay at this 4.5-star luxury resort in Nassau. Enjoy free WiFi, free parking, and 8 outdoor pools. Our guests praise the pool and the bar in our reviews. Popular ...
Grand Hyatt Baha Mar
Margaritaville Beach Resort - Nassau
4 out of 5
Fully refundableReserve now, pay when you stay
  • 7 min walk from Straw Market
The price is $305 per night from Jan 27 to Jan 28
$305
includes taxes & fees
Jan 27 - Jan 28
Stay at this 4-star beach hotel in Nassau. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
Margaritaville Beach Resort - Nassau
The Royal at Atlantis
4 out of 5
  • 26 min walk from Straw Market
Stay at this 4-star beach resort in Paradise Island. Enjoy free WiFi, 11 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff ...
Get rates
The Royal at Atlantis
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
British Colonial - Nassau
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min walk from Straw Market
The price is $324 per night from Feb 2 to Feb 3
$324
includes taxes & fees
Feb 2 - Feb 3
Stay at this 4-star beach hotel in Nassau. Enjoy free WiFi, 2 outdoor pools, and 8 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
British Colonial - Nassau
Courtyard by Marriott Nassau Downtown/Junkanoo Beach
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min walk from Straw Market
The price is $239 per night from Feb 3 to Feb 4
$239
includes taxes & fees
Feb 3 - Feb 4
Stay at this 4-star beach resort in Nassau. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms in our ...
Courtyard by Marriott Nassau Downtown/Junkanoo Beach
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
4 out of 5
  • 5 min drive from Straw Market
The price is $556 per night from Jan 21 to Jan 22
$556
includes taxes & fees
Jan 21 - Jan 22
Stay at this 4-star beach property in Paradise Island. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in ...
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
SLS Baha Mar
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min drive from Straw Market
The price is $355 per night from Jan 27 to Jan 28
$355
includes taxes & fees
Jan 27 - Jan 28
Stay at this 4.5-star luxury hotel in Nassau. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
SLS Baha Mar
The Coral at Atlantis
4 out of 5
  • 4 min drive from Straw Market
Stay at this 4-star beach resort in Paradise Island. Enjoy 11 outdoor pools, a full-service spa, and 20 restaurants. Our guests praise the pool and the helpful ...
Get rates
The Coral at Atlantis
Warwick Paradise Island- All Inclusive- Adults Only
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Straw Market
The price is $609 per night from Jan 21 to Jan 22
$609
includes taxes & fees
Jan 21 - Jan 22
Stay at this 4-star spa property in Paradise Island. Enjoy free WiFi, a full-service spa, and 5 restaurants. Our guests praise the pool and the restaurant in ...
Warwick Paradise Island- All Inclusive- Adults Only
Comfort Suites Paradise Island
4 out of 5
  • 5 min drive from Straw Market
The price is $397 per night from Jan 21 to Jan 22
$397
includes taxes & fees
Jan 21 - Jan 22
Stay at this 4-star business-friendly hotel in Paradise Island. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool ...
Comfort Suites Paradise Island
The Reef at Atlantis
4.5 out of 5
  • 22 min walk from Straw Market
Stay at this 4.5-star luxury resort in Paradise Island. Enjoy free WiFi, a full-service spa, and a private beach. Our guests praise the pool and the helpful ...
Get rates
The Reef at Atlantis
The Sunset Stay BnB
4 out of 5
  • 16 min drive from Straw Market
The price is $132 per night from Jan 22 to Jan 23
$132
includes taxes & fees
Jan 22 - Jan 23
Stay at this 4-star beach aparthotel in Nassau. Enjoy free WiFi, a beach locale, and laundry facilities. Our guests praise the helpful staff and the clean rooms ...
The Sunset Stay BnB
Don't see what you're looking for?
See all available properties in Downtown Nassau
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.