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
2500 N Grand Ave Las Vegas NM
$113 nightly
The price is $128 total per night
$128 total
May 7 - May 8
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.

Holiday Inn Express Hotel & Suites Las Vegas by IHG
816 S Grand Ave Las Vegas NM
$175 nightly
The price is $198 total per night
$198 total
May 31 - Jun 1
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
2020 N Grand Avenue Las Vegas NM
$141 nightly
The price is $159 total per night
$159 total
May 6 - May 7
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.

Super 8 by Wyndham Las Vegas
2029 North Grand Avenue Las Vegas NM
$101 nightly
The price is $114 total per night
$114 total
May 17 - May 18
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.
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 | $114 |
Highest Price | $198 |
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

Comfort Inn Las Vegas New Mexico
5 out of 5
Posted 21 hours ago
CheapTickets Verified Review
"Check-in was fast and friendly. Right off the highway, Maverick truck stop right next-door no chemical smell in the room or linens which is a big deal for anybody with allergies or respiratory issues! Bed was super comfy, the linens were very soft and perfume free. Pillows were excellent. Spa and Pool were clean and functioning. The breakfast was great. Hot eggs, sausage, potatoes, and all the other ordinary continental breakfast stuff as well. Hot waffles. Friendly professional staff. The only minor issue was I couldn’t get behind the entertainment center to plug the microwave van. Five stars. "
A verified traveler stayed at Comfort Inn Las Vegas New Mexico
More to Explore in Las Vegas
Top Picks
- Flights from Kearney to Las Vegas
- Flights from Bar Harbor to Las Vegas
- Flights from Durango to Las Vegas
- Flights from Tulsa to Las Vegas
- Flights from Tokyo to Las Vegas
- Flights from Sacramento to Las Vegas
- Flights from Taipei to Las Vegas
- Flights from San Francisco to Las Vegas
- Flights from Colorado Springs to Las Vegas
- Flights from Missoula to Las Vegas
- Flights from Chilliwack to Las Vegas
- Flights from Rochester to Las Vegas
- Flights from Grand Island to Las Vegas
- Flights from Philadelphia to Las Vegas
- Flights from Tel Aviv to Las Vegas
- Flights from Rhinelander to Las Vegas
- Flights from Alexandria to Las Vegas
- Flights from Toledo to Las Vegas
- Flights from San Antonio to Las Vegas
- Flights from Columbia to Las Vegas
- Flights from Springfield to Las Vegas
- Flights from Dayton to Las Vegas
- Flights from Elmira to Las Vegas
- Flights from Fort Myers to Las Vegas
- Flights from Omaha to Las Vegas
- Flights from Memphis to Las Vegas
- Flights from Pueblo to Las Vegas
- Flights from Jacksonville to Las Vegas
- Flights from Parkersburg to Las Vegas
- Flights from Cancun to Las Vegas
- Flights from Santa Barbara to Las Vegas
- Flights from Barcelona to Las Vegas
- Flights from Rapid City to Las Vegas
- Flights from Bakersfield to Las Vegas
- Flights from Incheon to Las Vegas
- Flights from Burlington to Las Vegas
- Flights from Monterrey to Las Vegas
- Flights from Rome to Las Vegas
- Flights from St. Louis to Las Vegas
- Flights from Providence to Las Vegas
- Flights from Islamabad to Las Vegas
- Flights from Charlotte to Las Vegas
- Flights from Eugene to Las Vegas
- Flights from Brunswick to Las Vegas
- Flights from Moscow to Las Vegas
- Flights from Denver to Las Vegas
- Flights from Naples to Las Vegas
- Flights from Springfield to Las Vegas
- Flights from Milan to Las Vegas
- Flights from Albuquerque to Las Vegas
- Flights from Boise to Las Vegas
- Flights from Edinburgh to Las Vegas
- Flights from Boston to Las Vegas
- Flights from Meridian to Las Vegas
- Flights from Beaumont to Las Vegas
- Flights from Atlanta to Las Vegas
- Flights from Toronto to Las Vegas
- Flights from Ho Chi Minh City to Las Vegas
- Flights from Baltimore to Las Vegas
- Flights from Istanbul to Las Vegas
- Flights from Baton Rouge to Las Vegas
- Flights from Newcastle-upon-Tyne to Las Vegas
- Flights from Toulouse to Las Vegas
- Flights from Gainesville to Las Vegas
- Flights from Corpus Christi to Las Vegas
- Flights from Fresno to Las Vegas
- Flights from Pittsburgh to Las Vegas
- Flights from Auckland to Las Vegas
- Flights from Charlottesville to Las Vegas
- Flights from Raleigh to Las Vegas
- Flights from Lansing to Las Vegas
- Flights from Cape Town to Las Vegas
- Flights from Waco to Las Vegas
- Flights from Montgomery to Las Vegas
- Flights from Fayetteville to Las Vegas
- Flights from Buffalo to Las Vegas
- Flights from Jackson to Las Vegas
- Flights from Santo Domingo to Las Vegas
- Flights from Santiago to Las Vegas
- Flights from Sheridan to Las Vegas
- Flights from Lincoln to Las Vegas
- Flights from Saginaw to Las Vegas
- Flights from Hyderabad to Las Vegas
- Flights from Houghton to Las Vegas
- Flights from Brussels to Las Vegas
- Flights from Helena to Las Vegas
- Flights from Mumbai to Las Vegas
- Flights from Cleveland to Las Vegas
- Flights from Vienna to Las Vegas
- Flights from Daytona Beach to Las Vegas
- Flights from Roanoke to Las Vegas
- Flights from Newport News to Las Vegas





