Hotels with a Gym in Downtown Nassau from $189
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Downtown Nassau Hotels with a Gym

British Colonial - Nassau
Number One Bay St, Nassau
Free Cancellation
Reserve now, pay when you stay
$300 nightly
The price is $329 total per night
$329 total
Nov 6 - Nov 7
Total with taxes and fees
This smoke-free hotel features a private beach, a water park, and a marina. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside ...

Graycliff Hotel And Restaurant
West Hill Street, Nassau, New Providence
This boutique resort features an attached winery, 2 outdoor pools, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, ...

Holiday Inn Express & Suites Nassau by IHG
West Bay Street At Nassau Street, Nassau
Free Cancellation
$171 nightly
The price is $189 total per night
$189 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. ...
Don't see what you're looking for?
See all available properties in Downtown Nassau
View all propertiesLowest 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.
Downtown Nassau hotels essential information
Accommodation | 1,482 hotels |
---|---|
Lowest Price | $189 |
Highest Price | $329 |
Popular hotels | British Colonial - Nassau , Graycliff Hotel And Restaurant, Holiday Inn Express & Suites Nassau by IHG |
Recent Downtown Nassau hotel reviews by fellow wanderers

The Reef at Atlantis
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Cleaning staff was very nice. Shuttle service was awesome! "
A verified traveler stayed at The Reef at Atlantis
More ways to wander Downtown Nassau
Explore More Ways to Travel with Travelocity
- Hotels near Junkanoo Beach
- 4 Star Hotels in Nassau
- 5 Star Hotels in Nassau
- Apartments in Nassau
- B&B in Nassau
- Condo Resorts in Nassau
- Cottages in Nassau
- Extended Stay Hotels in Nassau
- Guest Houses in Nassau
- All Inclusive Resorts & in Nassau
- Beach Resorts & in Nassau
- Best Western Hotels in Nassau
- Boutique Hotels in Nassau
- Casino Resorts & in Nassau
- Cheap Hotels in Nassau
- Convention Center Hotels in Nassau
- Kid Friendly Hotels in Nassau
- Golf Resorts & in Nassau
- Historic Hotels in Nassau
- Hotels with Pools in Nassau
- Hotels with a Lazy River in Nassau
- Hotels with Balconies in Nassau
- Hotels with Free Airport Shuttle in Nassau
- Hotels with Hot Tubs in Nassau
- Hotels with smoking rooms in Nassau
- Hotels with Waterslides in Nassau
- Luxury Hotels in Nassau
- Marriott Hotels & Resorts in Nassau
- Melia Hotels in Nassau
- Oceanfront Hotels in Nassau
- Pet Friendly Hotels in Nassau
- Romantic Getaways & Hotels in Nassau
- Sandals Resorts in Nassau
- Spa Resorts & in Nassau
- Waterpark Hotels and Resorts in Nassau
- Hotel Wedding Venues Hotels in Nassau
- Nassau Hotels
- Houseboats in Nassau
- Palaces in Nassau
- Vacation Homes in Nassau
- Ranches in Nassau
- Resorts in Nassau
- Villas in Nassau
- Hotels near Prince George Wharf
- Hotels near Parliament House
- Hotels near Embassy of the United States
- Hotels near Pirates of Nassau Museum
- Hotels near Parliament Square
- Hotels near Government House
- Hotels near Aquaventure
- All Inclusive Resorts & in Paradise Island
- Beach Resorts & in Paradise Island
- Casino Resorts & in Paradise Island
- Kid Friendly Hotels in Paradise Island
- Golf Resorts & in Paradise Island
- Hilton Hotels in Paradise Island
- Spa Resorts & in Paradise Island
- Paradise Island Hotels
- Hotels near Bahamas National Trust Headquarters
- Hotels near Fort Fincastle
- All Inclusive Resorts & in Arawak Cay
- Arawak Cay Hotels
- Villas in Arawak Cay
- Hotels near Cabbage Beach
- Car rental Nassau
- Convertible Car Rentals in Nassau
- Economy Car Rentals in Nassau
- Luxury Car Rentals in Nassau
- Mini Car Rentals in Nassau
- Minivan Car Rentals in Nassau
- Suv Car Rentals in Nassau
- Van Car Rentals in Nassau
- Car rentals near Prince George Wharf
- Pickup Car Rentals near Prince George Wharf