Hotels with a Gym in Paradise from $21

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

The Palazzo at The Venetian

The Palazzo at The Venetian

5 out of 5
3325 Las Vegas Blvd. South, Las Vegas, NV
The price is $132 per night
$132
per night
May 27 - May 28
This luxury hotel features a casino, a full-service spa, and a nightclub. You'll find 11 restaurants and 2 poolside bars for dining and drinks, and an outdoor ...
Trump International Hotel Las Vegas

Trump International Hotel Las Vegas

5 out of 5
2000 Fashion Show Drive, Las Vegas, NV
Free Cancellation
Reserve now, pay when you stay
The price is $124 per night
$124
per night
Jun 4 - Jun 5
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury resort. Traveling on business? Take advantage of the business center, free ...
Tuscany Suites & Casino

Tuscany Suites & Casino

3.5 out of 5
255 E Flamingo Rd, Las Vegas, NV
Free Cancellation
Reserve now, pay when you stay
The price is $46 per night
$46
per night
May 27 - May 28
This resort features a casino, a full-service spa, and 4 restaurants. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
The Venetian Resort Las Vegas

The Venetian Resort Las Vegas

5 out of 5
3355 Las Vegas Blvd S, Las Vegas, NV
The price is $132 per night
$132
per night
May 27 - May 28
This Mediterranean resort features a casino, a full-service spa, and a nightclub. Traveling on business? Take advantage of the business center, express check-out, ...
The Cosmopolitan Of Las Vegas

The Cosmopolitan Of Las Vegas

5 out of 5
3708 Las Vegas Blvd S, Las Vegas, NV
The price is $140 per night
$140
per night
May 27 - May 28
This luxury resort features a casino, a full-service spa, and a nightclub. Traveling on business? Take advantage of the business center, free WiFi in public ...
Bellagio

Bellagio

5 out of 5
3600 Las Vegas Blvd S, Las Vegas, NV
The price is $159 per night
$159
per night
Jun 23 - Jun 24
This luxury resort features a casino, a full-service spa, and 18 restaurants. Relax with a drink at one of the 5 bars/lounges and enjoy the 5 outdoor pools and ...
ARIA Resort & Casino

ARIA Resort & Casino

5 out of 5
3730 Las Vegas Blvd. South, Las Vegas, NV
The price is $139 per night
$139
per night
May 27 - May 28
This luxury resort features a casino, a full-service spa, and a nightclub. You'll find 15 restaurants and 3 outdoor pools on site, along with a poolside bar ...
Vdara Hotel & Spa at ARIA Las Vegas

Vdara Hotel & Spa at ARIA Las Vegas

5 out of 5
2600 West Harmon Avenue, Las Vegas, NV
The price is $109 per night
$109
per night
May 27 - May 28
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free resort. You'll appreciate the gym, bar/lounge, and coffee shop.
Treasure Island – TI Las Vegas Hotel Casino, a Radisson Hotel

Treasure Island – TI Las Vegas Hotel Casino, a Radisson Hotel

4 out of 5
3300 Las Vegas Blvd S, Las Vegas, NV
The price is $49 per night
$49
per night
Jun 4 - Jun 5
This resort features a casino, a full-service spa, and a nightclub. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Excalibur Hotel & Casino

Excalibur Hotel & Casino

3.5 out of 5
3850 Las Vegas Blvd S, Las Vegas, NV
The price is $21 per night
$21
per night
May 27 - May 28
A casino, 15 restaurants, and 2 outdoor pools are all featured at this eco-certified resort. Traveling on business? Take advantage of the express check-in, laundry ...
Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
3645 Las Vegas Blvd S, Las Vegas, NV
The price is $22 per night
$22
per night
May 27 - May 28
This resort features a casino and 9 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. ...
Luxor Hotel and Casino

Luxor Hotel and Casino

3.5 out of 5
3900 S. Las Vegas Blvd, Las Vegas, NV
The price is $24 per night
$24
per night
May 28 - May 29
This eco-certified resort features a casino, a full-service spa, and 11 restaurants. You'll find 3 coffee shops/cafes and 4 outdoor pools on site, along with ...
Don't see what you're looking for?
See all available properties in Paradise
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 hotels essential information

Accommodation
3,958 hotels
Lowest Price
$21
Highest Price
$159
Popular hotels
Tuscany Suites & Casino, ARIA Resort & Casino, Excalibur Hotel & Casino, Bellagio, The Venetian Resort Las Vegas, Treasure Island – TI Las Vegas Hotel Casino, a Radisson Hotel, The Palazzo at The Venetian, The Cosmopolitan Of Las Vegas, Luxor Hotel and Casino, Trump International Hotel Las Vegas, Vdara Hotel & Spa at ARIA Las Vegas, Horseshoe Las Vegas

Recent Paradise hotel reviews by fellow wanderers

The Mirage Hotel & Casino

The Mirage Hotel & Casino

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Nice place to stay, pool was amazing but better stay while you can because it will be shutting down in a couple months. Shutting down to become a Hard Rock hotel and casino."
A verified traveler stayed at The Mirage Hotel & Casino
The Mirage Hotel & Casino

Types of hotels

Hotels near…

Hotels by star rating

Areas of Paradise