Compare Hotels with a Gym in Las Vegas

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Las Vegas Hotels with a Gym

Comfort Inn Las Vegas New Mexico

Comfort Inn Las Vegas New Mexico

2.5 out of 5
2500 N Grand Ave Las Vegas NM
$82 nightly
The price is $92 total per night
$92 total
Nov 26 - Nov 27
Total with taxes and fees
Free Cancellation
With a stay at Comfort Inn Las Vegas New Mexico in Las Vegas (East Las Vegas), you'll be within a 5-minute drive of Gene Torres Golf Course and City of Las Vegas Museum.
Pool
Hot Tub
Holiday Inn Express Hotel & Suites Las Vegas by IHG

Holiday Inn Express Hotel & Suites Las Vegas by IHG

2.5 out of 5
816 S Grand Ave Las Vegas NM
$164 nightly
The price is $186 total per night
$186 total
Nov 1 - Nov 2
Total with taxes and fees
Free Cancellation
Located in Las Vegas, Holiday Inn Express Hotel & Suites Las Vegas by IHG is in a rural location, within a 5-minute drive of City of Las Vegas Museum and New Mexico Highlands University.
Pool
Hot Tub
Best Western Plus Montezuma Inn & Suites

Best Western Plus Montezuma Inn & Suites

2.5 out of 5
2020 N Grand Avenue Las Vegas NM
$136 nightly
The price is $154 total per night
$154 total
Nov 26 - Nov 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Best Western Plus Montezuma Inn & Suites in Las Vegas (East Las Vegas), you'll be within a 5-minute drive of Gene Torres Golf Course and City of Las Vegas Museum.
Breakfast included
Pet friendly
Super 8 by Wyndham Las Vegas

Super 8 by Wyndham Las Vegas

2 out of 5
2029 North Grand Avenue Las Vegas NM
$90 nightly
The price is $102 total per night
$102 total
Oct 28 - Oct 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Super 8 by Wyndham Las Vegas in Las Vegas (East Las Vegas), you'll be within a 5-minute drive of Gene Torres Golf Course and City of Las Vegas Museum.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Las Vegas
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.

Las Vegas hotels essential information

Accommodation
73 hotels
Lowest Price
$92
Highest Price
$186
Popular hotels
Comfort Inn Las Vegas New Mexico, Holiday Inn Express Hotel & Suites Las Vegas by IHG, Best Western Plus Montezuma Inn & Suites, Super 8 by Wyndham Las Vegas

Most Recent Las Vegas Hotel Reviews

Historic Plaza Hotel

Historic Plaza Hotel

5 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"We always stay here because of history of the hotel. Well maintained"
A verified traveler stayed at Historic Plaza Hotel
Historic Plaza Hotel

Top Picks