A large cruise ship docked at a pier with a sunset in the background.

New Providence Island Hotels with Gyms

  • 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

A pool area with white lounge chairs and umbrellas, surrounded by greenery and buildings with grey roofs.

1. The Island House

The Island House
4.0 star property
Nassau
9.6 out of 10, Exceptional, (367 reviews)
"Beautiful hotel, great food and fabulous beach"
United Kingdom
Joanne
The price is RM1,816
RM2,335 total
includes taxes & fees
25 Oct - 26 Oct
The Island House
An aerial view of a beach with clear turquoise water and a sandy shore.

2. British Colonial - Nassau

British Colonial - Nassau
4.0 star property
Downtown Nassau
8.6 out of 10, Excellent, (3,126 reviews)
"Great location and wonderful private beach!"
United States
Dalia
The price is RM677
RM1,054 total
includes taxes & fees
26 Oct - 27 Oct
British Colonial - Nassau
A hammock between trees on a sandy beach with a view of the ocean and beach umbrellas in the background.

3. Breezes Resort Bahamas All Inclusive

Breezes Resort Bahamas All Inclusive
3.0 star property
Nassau
7.6 out of 10, Good, (2,461 reviews)
"Great place to stay and great service and good entertainment"
United States
Alvard
Breezes Resort Bahamas All Inclusive
A resort pool area with clear blue water, palm trees, and a rocky backdrop.

4. Grand Hyatt Baha Mar

Grand Hyatt Baha Mar
4.5 star property
Nassau
8.8 out of 10, Excellent, (5,630 reviews)
"Great place to stay."
United States
Crystal Michele
The price is RM973
RM1,608 total
includes taxes & fees
20 Oct - 21 Oct
Grand Hyatt Baha Mar
An aerial view of a rectangular swimming pool with a decorative tile pattern, surrounded by palm trees and blue lounge chairs.

5. Graycliff Hotel And Restaurant

Graycliff Hotel And Restaurant
4.0 star property
Downtown Nassau
8.6 out of 10, Excellent, (192 reviews)
"Room was clean and staff were very friendly"
Australia
Geoffrey Mervyn
The price is RM1,719
RM2,068 total
includes taxes & fees
19 Oct - 20 Oct
Graycliff Hotel And Restaurant
A swimming pool with lounge chairs, a flamingo float, and flags.

6. Holiday Inn Express & Suites Nassau by IHG

Holiday Inn Express & Suites Nassau by IHG
3.0 star property
Downtown Nassau
7.4 out of 10, Good, (1,004 reviews)
"Beautiful hotel, private beach and great location."
United States
Marilyn
The price is RM469
RM803 total
includes taxes & fees
17 Nov - 18 Nov
Holiday Inn Express & Suites Nassau by IHG
A pool area with lounge chairs and a view of the ocean.

7. Ocean West Boutique Hotel

Ocean West Boutique Hotel
3.5 star property
Nassau
9.2 out of 10, Wonderful, (750 reviews)
"I love this place it has great views! It’s very clean and the staff is lovely. Gated and very safe close to the most beautiful beaches. It’s my second stay and I’ll be back again!"
United States
Tiffany
The price is RM673
RM808 total
includes taxes & fees
19 Oct - 20 Oct
Ocean West Boutique Hotel
A table with blue cushions and woven placemats, overlooking a turquoise sea and a white gazebo on a pier.

8. Sandyport Beach Resort

Sandyport Beach Resort
4.0 star property
Nassau
8.8 out of 10, Excellent, (1,004 reviews)
"Great stay"
United Kingdom
Joanne
The price is RM834
RM1,246 total
includes taxes & fees
19 Oct - 20 Oct
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

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

10/10 Excellent
"We e joyed our stay. Staff was friendly and helpful."
James 6-night trip
Posted 9 hours ago
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive