Hotels with a Gym in Las Vegas from $110

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

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
The price is $128 per night
$128
per night
May 27 - May 28
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 ...
Holiday Inn Express Hotel & Suites Las Vegas, an IHG Hotel

Holiday Inn Express Hotel & Suites Las Vegas, an IHG Hotel

2.5 out of 5
816 S Grand Ave, Las Vegas, NM
Free Cancellation
The price is $189 per night
$189
per night
May 27 - May 28
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
The price is $132 per night
$132
per night
Jun 15 - Jun 16
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 ...
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
The price is $110 per night
$110
per night
May 27 - May 28
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 ...
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
81 hotels
Lowest Price
$110
Highest Price
$189
Popular hotels
Comfort Inn Las Vegas New Mexico, Holiday Inn Express Hotel & Suites Las Vegas, an IHG Hotel, Best Western Plus Montezuma Inn & Suites, Super 8 by Wyndham Las Vegas

Recent Las Vegas hotel reviews by fellow wanderers

Super 8 by Wyndham Las Vegas

Super 8 by Wyndham Las Vegas

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"It was clean, affordable and everything worked. Breakfast was good. I really enjoyed my stay. "
A verified traveler stayed at Super 8 by Wyndham Las Vegas
Super 8 by Wyndham Las Vegas

Types of hotels

Hotels near…

Hotels by star rating

Areas of Las Vegas