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
    Sign in

  • 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

Outdoor pool, pool umbrellas, pool loungers
The Island House

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,120
RM2,578 total
includes taxes & fees
16 Dec - 17 Dec
The Island House
Aerial view
British Colonial - Nassau

British Colonial - Nassau

British Colonial - Nassau
4.0 star property
Downtown Nassau
8.6 out of 10, Excellent, (2085)
"Had a great time and all of the staff were very helpful and friendly "
United States
Tiffany
The price is RM1,133
RM1,630 total
includes taxes & fees
16 Dec - 17 Dec
British Colonial - Nassau
On the beach, white sand, beach cabanas, sun-loungers
Breezes Resort Bahamas All Inclusive

Breezes Resort Bahamas All Inclusive

Breezes Resort Bahamas All Inclusive
3.0 star property
Nassau
7.6 out of 10, Good, (2019)
"Staff was great, beds were good and location was clean."
United States
Ashley Boyles, Maurice
Breezes Resort Bahamas All Inclusive
On the beach, white sand, beach cabanas, sun-loungers
Grand Hyatt Baha Mar

Grand Hyatt Baha Mar

Grand Hyatt Baha Mar
4.5 star property
Nassau
8.6 out of 10, Excellent, (4664)
"Excellent picture perfect stay. "
United States
Deborah
The price is RM1,389
RM2,113 total
includes taxes & fees
3 Jan - 4 Jan 2026
Grand Hyatt Baha Mar
2 outdoor pools, pool umbrellas, pool loungers
Graycliff Hotel And Restaurant

Graycliff Hotel And Restaurant

Graycliff Hotel And Restaurant
4.0 star property
Downtown Nassau
8.4 out of 10, Very good, (167)
"Fantastic Bahamian Experience! Great setting, perfect energy and wonderful staff."
United States
Michael
Graycliff Hotel And Restaurant
Private beach nearby, beach cabanas, sun-loungers, beach towels
Holiday Inn Express & Suites Nassau by IHG

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)
"The staff were helpful, rooms clean and bed comfortable. "
Australia
Nicole
The price is RM746
RM1,065 total
includes taxes & fees
19 Dec - 20 Dec
Holiday Inn Express & Suites Nassau by IHG
Outdoor pool, pool loungers
Ocean West Boutique Hotel

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 RM979
RM1,175 total
includes taxes & fees
16 Dec - 17 Dec
Ocean West Boutique Hotel
2 restaurants, breakfast, lunch, dinner served; Mediterranean cuisine
Sandyport Beach Resort

Sandyport Beach Resort

Sandyport Beach Resort
4.0 star property
Nassau
8.8 out of 10, Excellent, (1007)
"Beautiful and beach, excellent service, staff went above and beyond"
United States
Debbie Ann
The price is RM962
RM1,420 total
includes taxes & fees
16 Dec - 17 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top New Providence Island Hotel Reviews

Comfort Suites Paradise Island

Comfort Suites Paradise Island

10/10 Excellent
"Staff, tall young guy at the front desk"
Edwin 6-night trip
Posted 3 days ago
Comfort Suites Paradise Island

Explore a world of travel with Expedia