Hotels with a Gym in Paradise Island from $214

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 Paradise Island Hotels with a Gym

The Ocean Club, A Four Seasons Resort, Bahamas

The Ocean Club, A Four Seasons Resort, Bahamas

5 out of 5
One Ocean Drive, Paradise Island, New Providence
Get rates
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this luxury resort. Enjoy beachfront dining and relax with sun loungers and beach ...
The Reef at Atlantis

The Reef at Atlantis

4.5 out of 5
Paradise Beach Drive, Paradise Island, New Providence
Get rates
This luxury resort features a private beach, free water park access, and a casino. Enjoy a day at the beach snorkeling, or relax with sun loungers. Bring the ...
The Royal at Atlantis

The Royal at Atlantis

4 out of 5
Paradise Beach Drive, Paradise Island, New Providence
Get rates
This resort features a private beach, free water park access, and a casino. Enjoy a day at the beach snorkeling, or relax with sun loungers. There's fun for ...
Warwick Paradise Island- All Inclusive- Adults Only

Warwick Paradise Island- All Inclusive- Adults Only

4 out of 5
Harbour Drive, Paradise Island, New Providence
Free Cancellation
Reserve now, pay when you stay
$425 nightly
The price is $468 total per night
$468 total
Jun 10 - Jun 11
Total includes taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this all-inclusive property. Relax with a drink at one of the 2 bars/lounges and get ...
The Cove at Atlantis

The Cove at Atlantis

5 out of 5
Paradise Beach Drive, Paradise Island, New Providence
$730 nightly
The price is $794 total per night
$794 total
Jun 17 - Jun 18
Total includes taxes and fees
This luxury resort features a private beach, free water park access, and a casino. Enjoy beachfront dining and relax with beach cabanas and sun loungers. There's ...
The Coral at Atlantis

The Coral at Atlantis

4 out of 5
One Casino Drive, Paradise Island, New Providence
Get rates
This smoke-free resort features a private beach, free water park access, and a casino. Enjoy a day at the beach snorkeling, or relax with sun loungers. Bring ...
Harborside Resort & Vacation Rentals at Atlantis

Harborside Resort & Vacation Rentals at Atlantis

4 out of 5
Paradise Beach Drive, Paradise Island, New Providence
Get rates
This smoke-free resort features free water park access, a full-service spa, and a marina. There's fun for all ages with a children's club and a children's pool, ...
Comfort Suites Paradise Island

Comfort Suites Paradise Island

4 out of 5
Paradise Island Drive, Paradise Island, New Providence
$365 nightly
The price is $392 total per night
$392 total
Jun 10 - Jun 11
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Bay View Suites Paradise Island

Bay View Suites Paradise Island

3 out of 5
Bay View Drive, Harbour Ridge Road, Paradise Island, New Providence
$198 nightly
The price is $214 total per night
$214 total
Jun 5 - Jun 6
Total includes taxes and fees
This smoke-free aparthotel features 3 outdoor pools, an outdoor tennis court, and a restaurant. Traveling on business? Take advantage of the business center ...
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

4 out of 5
6307 Casino Drive, Paradise Island, New Providence
$484 nightly
The price is $484 total per night
$484 total
Jun 6 - Jun 7
Total includes taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this all-inclusive property. Relax with a drink at one of the 3 bars/lounges and enjoy ...
Paradise Island Beach Club

Paradise Island Beach Club

4.5 out of 5
Garden View & Ocean Ridge Drive,, PARADISE ISLAND, PID
Get rates
This smoke-free condo resort features a golf course, 2 outdoor pools, and a restaurant. Families will appreciate the children's pool, onsite laundry facilities, ...
Don't see what you're looking for?
See all available properties in Paradise Island
View all properties
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.

Paradise Island hotels essential information

Accommodation
461 hotels
Lowest Price
$214
Highest Price
$794
Popular hotels
Warwick Paradise Island- All Inclusive- Adults Only, The Royal at Atlantis, Hotel Riu Palace Paradise Island - Adults Only - All Inclusive, The Cove at Atlantis, The Coral at Atlantis, Bay View Suites Paradise Island, Harborside Resort & Vacation Rentals at Atlantis, The Ocean Club, A Four Seasons Resort, Bahamas, Paradise Island Beach Club, The Reef at Atlantis, Comfort Suites Paradise Island

Recent Paradise Island hotel reviews by fellow wanderers

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"We had an amazing time. Food, drinks , & entertainment all on site made for a great time. "
A verified traveler stayed at Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive