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

Search Hotels with Gym in New Providence Island

  • 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

New Providence Island Accommodation: Most Popular Cities to Stay

A resort with a large building, palm trees, and a water feature.
HotelsHotels

Paradise Island

Paradise Island

Check availability on New Providence Island Hotels with Gym

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 Rp8.022.015
Rp10.311.445 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 Rp2.987.975
Rp4.657.187 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,463 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,631 reviews)
"Great place to stay."
United States
Crystal Michele
The price is Rp4.434.642
Rp7.265.601 total
includes taxes & fees
1 Nov - 2 Nov
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 Rp7.593.333
Rp9.135.649 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 Rp2.069.319
Rp3.548.540 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 Rp2.974.455
Rp3.569.347 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 Rp3.683.324
Rp5.502.387 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

8/10 Good
"Great food and beautiful beach"
Yaroslav 7-night trip
Posted less than an hour ago
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Explore a world of travel with Expedia