Hotels with a Gym in Las Vegas from $124

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 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
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $124 total per night
$124 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free train station ...
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
Free Cancellation
$169 nightly
The price is $191 total per night
$191 total
Aug 31 - Sep 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Best Western Plus Montezuma Inn & Suites

Best Western Plus Montezuma Inn & Suites

2.5 out of 5
2020 N Grand Avenue, Las Vegas, NM
Free Cancellation
Reserve now, pay when you stay
$151 nightly
The price is $171 total per night
$171 total
Sep 6 - Sep 7
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public ...
Super 8 by Wyndham Las Vegas

Super 8 by Wyndham Las Vegas

2 out of 5
2029 North Grand Avenue, Las Vegas, NM
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $137 total per night
$137 total
Sep 14 - Sep 15
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
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
67 hotels
Lowest Price
$124
Highest Price
$191
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