New Providence Island Hotels with Gyms

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on New Providence Island Hotels with Gyms

Our top choices for New Providence Island hotels with a gym

The Island House

The Island House
4.0 star property
Nassau
9.6 out of 10, Exceptional, (317)
"Everything was wonderful and the staff was very friendly and helpful."
United States
Carol
The price is RM2,118
RM2,576 total
includes taxes & fees
18 Dec - 19 Dec
The Island House

British Colonial - Nassau

British Colonial - Nassau
4.0 star property
Downtown Nassau
8.6 out of 10, Excellent, (2085)
"Room service is awesome. Perfect place to stay the private beach is awesome !"
United States
Luis Bernardo Alvarez
The price is RM1,166
RM1,671 total
includes taxes & fees
18 Dec - 19 Dec
British Colonial - Nassau

Breezes Resort Bahamas All Inclusive

Breezes Resort Bahamas All Inclusive
3.0 star property
Nassau
7.6 out of 10, Good, (2022)
"Staff was great, beds were good and location was clean."
United States
Ashley Boyles, Maurice
Breezes Resort Bahamas All Inclusive

Grand Hyatt Baha Mar

Grand Hyatt Baha Mar
4.5 star property
Nassau
8.6 out of 10, Excellent, (4666)
"Wonderful stay"
United States
Wanda
The price is RM1,385
RM2,106 total
includes taxes & fees
12 Jan - 13 Jan 2026
Grand Hyatt Baha Mar

Graycliff Hotel And Restaurant

Graycliff Hotel And Restaurant
4.0 star property
Downtown Nassau
8.4 out of 10, Very good, (168)
"Would be nice to have the workout room back."
United States
steven
Graycliff Hotel And Restaurant

Holiday Inn Express & Suites Nassau by IHG

Holiday Inn Express & Suites Nassau by IHG
3.0 star property
Downtown Nassau
7.2 out of 10, Good, (894)
"Clean room, very friendly staff, food was good. I'm highly recommended this hotel."
United States
Robert
The price is RM692
RM1,001 total
includes taxes & fees
18 Dec - 19 Dec
Holiday Inn Express & Suites Nassau by IHG

Ocean West Boutique Hotel

Ocean West Boutique Hotel
3.5 star property
Nassau
9.2 out of 10, Wonderful, (662)
"Staff are all amazing. View is spectacular from upper rooms and balconies. Beautiful property and grounds. Breakfast menu is a la carte on the deck. Great place to stay close to the airport. "
Canada
Paul
The price is RM976
RM1,172 total
includes taxes & fees
22 Dec - 23 Dec
Ocean West Boutique Hotel

Sandyport Beach Resort

Sandyport Beach Resort
4.0 star property
Nassau
8.8 out of 10, Excellent, (1000)
"Beautiful and beach, excellent service, staff went above and beyond"
United States
Debbie Ann
The price is RM1,074
RM1,554 total
includes taxes & fees
18 Dec - 19 Dec
Sandyport Beach Resort
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.
Save an average of 15% on thousands of hotels when you're signed in

Top New Providence Island Hotel Reviews

Explore a world of travel with Expedia