Photo by Jeffrey Gross
Find Hotels with a Gym in Las Vegas, NM
Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Be picky
Search almost a million properties worldwide
Check availability on Las Vegas Hotels with a Gym
Top Las Vegas Hotels with a Gym
Holiday Inn Express Hotel & Suites Las Vegas by IHG
Holiday Inn Express Hotel & Suites Las Vegas by IHG
8.6 out of 10, Excellent, (884)
"Convenient location. Breakfast staff (woman) was really nice. "
Leah
$139 nightly
The price is $158
Nov 3 - Nov 4
Total with taxes and fees
Comfort Inn Las Vegas New Mexico
Comfort Inn Las Vegas New Mexico
7.6 out of 10, Good, (1005)
"Breakfast was good was a good quiet place"
Lesa
$110 nightly
The price is $124
Nov 16 - Nov 17
Total with taxes and fees
Best Western Plus Montezuma Inn & Suites
Best Western Plus Montezuma Inn & Suites
8.4 out of 10, Very Good, (1005)
"Friendly staff, very clean and safe "
Danielle
$123 nightly
The price is $139
Nov 2 - Nov 3
Total with taxes and fees
Hampton Inn Santa Rosa
Hampton Inn Santa Rosa
8.4 out of 10, Very Good, (907)
"Came in late and found well lit parking, quick, easy check in, comfy beds, clean, great breakfast with nice variety! "
Ann
$123 nightly
The price is $140
Nov 9 - Nov 10
Total with taxes and fees
Comfort Inn Santa Rosa on Route 66
Comfort Inn Santa Rosa on Route 66
8.2 out of 10, Very Good, (1020)
"Mattress was comfortable and a great choice of pillows . "
Kim
$114 nightly
The price is $129
Nov 11 - Nov 12
Total with taxes and fees
Holiday Inn Express SANTA ROSA by IHG
Holiday Inn Express SANTA ROSA by IHG
8.4 out of 10, Very Good, (1002)
"Excellent breakfast!"
Louella
$142 nightly
The price is $161
Nov 2 - Nov 3
Total with taxes and fees
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.
Top Las Vegas Hotel Reviews
Super 8 by Wyndham Las Vegas
10/10 Excellent
Explore a world of travel with Expedia
- Hotels near Santa Fe Trail Interpretive Center
- Hotels near New Mexico Highlands University
- Hotels near Theodore Roosevelt Rough Riders Memorial and City Museum
- Hotels near Las Vegas Station
- Hotels near Gene Torres Golf Course
- Hotels near East Las Vegas
- Hotels near Villanueva State Park
- Montezuma Hotels
- Cabin Rentals in Montezuma
- Hotels near Las Vegas Municipal
- Flights to Montezuma
- Flights from Hot Springs
- Flights from Seattle (SEA) to Las Vegas (LVS)
- Flights from Los Angeles (LAX) to Las Vegas (LVS)
- Flights from Dallas (DFW) to Las Vegas (LVS)
- Flights from Boston (BOS) to Las Vegas (LVS)
- Flights from Las Vegas Municipal
- Flights from San Diego (SAN) to Las Vegas (LVS)
- Flights from Phoenix (PHX) to Las Vegas (LVS)
- Flights from Salt Lake City (SLC) to Las Vegas (LVS)
- Flights from Philadelphia (PHL) to Las Vegas (LVS)
- Flights from Atlanta (ATL) to Las Vegas (LVS)
- Flights from Denver (DEN) to Las Vegas (LVS)
- Flights from San Francisco (SFO) to Las Vegas (LVS)
- Flights from Minneapolis (MSP) to Las Vegas (LVS)
- Flights from Oakland (OAK) to Las Vegas (LVS)
- Flights from Cleveland (CLE) to Las Vegas (LVS)
- Flights from Milwaukee (MKE) to Las Vegas (LVS)
- Flights from San Antonio (SAT) to Las Vegas (LVS)
- Flights from Tampa (TPA) to Las Vegas (LVS)
- Flights from Memphis (MEM) to Las Vegas (LVS)
- Flights from Burbank (BUR) to Las Vegas (LVS)
- Flights from St. Louis (STL) to Las Vegas (LVS)
- Flights from Pittsburgh (PIT) to Las Vegas (LVS)
- Flights from Charlotte (CLT) to Las Vegas (LVS)
- Flights from Portland (PDX) to Las Vegas (LVS)
- Flights from El Paso (ELP) to Las Vegas (LVS)
- Flights from Indianapolis (IND) to Las Vegas (LVS)
- Flights from Fort Lauderdale (FLL) to Las Vegas (LVS)
- Flights from Buffalo (BUF) to Las Vegas (LVS)
- Flights from Austin (AUS) to Las Vegas (LVS)
- Flights from Albuquerque (ABQ) to Las Vegas (LVS)
- Flights from Colorado Springs (COS) to Las Vegas (LVS)
- Flights from Raleigh (RDU) to Las Vegas (LVS)
- Flights from Baltimore (BWI) to Las Vegas (LVS)
- Flights from McAllen (MFE) to Las Vegas (LVS)
- Flights from New York (JFK) to Las Vegas (LVS)
- Flights from Orange County (SNA) to Las Vegas (LVS)
- Flights from Palm Springs (PSP) to Las Vegas (LVS)
- Flights from Kansas City (MCI) to Las Vegas (LVS)
- Flights from Tucson (TUS) to Las Vegas (LVS)
- Flights from Long Beach (LGB) to Las Vegas (LVS)
- Flights from Detroit (DTW) to Las Vegas (LVS)
- Flights from Chicago (ORD) to Las Vegas (LVS)
- Flights from Mosinee (CWA) to Las Vegas (LVS)
- Flights from Port of Spain (POS) to Las Vegas (LVS)
- Flights from Miami (MIA) to Las Vegas (LVS)
- Flights from Beirut (BEY) to Las Vegas (LVS)
- Flights from Charleston (CHS) to Las Vegas (LVS)
- Flights from Sacramento (SMF) to Las Vegas (LVS)
- Flights from San Jose (SJC) to Las Vegas (LVS)
- Flights from Savannah (SAV) to Las Vegas (LVS)
- Flights from New York (LGA) to Las Vegas (LVS)
- Flights from Sioux Falls (FSD) to Las Vegas (LVS)
- Flights from Columbus (CMH) to Las Vegas (LVS)
- Flights from Bellingham (BLI) to Las Vegas (LVS)
- Flights from Stockton (SCK) to Las Vegas (LVS)
- Flights from Vancouver (YVR) to Las Vegas (LVS)
- Flights from Orlando (MCO) to Las Vegas (LVS)
- Flights from Houston (IAH) to Las Vegas (LVS)
- Flights from Las Vegas (LAS) to Las Vegas (LVS)
- Flights from Providence (PVD) to Las Vegas (LVS)
- Flights from Rapid City (RAP) to Las Vegas (LVS)
- Flights from Amarillo (TDW) to Las Vegas (LVS)
- Flights from Miles City (MLS) to Las Vegas (LVS)
- Flights from New York (NYC) to Las Vegas (LVS)
- Flights from Kailua-Kona (KOA) to Las Vegas (LVS)
- Flights from Ogden (OGD) to Las Vegas (LVS)
- Flights from Toronto (YYZ) to Las Vegas (LVS)
- Flights from New Orleans (MSY) to Las Vegas (LVS)
- Flights from Guadalajara (GDL) to Las Vegas (LVS)
- Flights from Houston (HOU) to Las Vegas (LVS)
- Flights from Chester (CEG) to Las Vegas (LVS)
- Flights from Grand Rapids (GRR) to Las Vegas (LVS)
- Flights from Taipei (TPE) to Las Vegas (LVS)
- Flights from Billings (BIL) to Las Vegas (LVS)
- Flights from Pensacola (PNS) to Las Vegas (LVS)
- Flights from Greensboro (GSO) to Las Vegas (LVS)
- Flights from Nashville (BNA) to Las Vegas (LVS)
- Flights from Shreveport (SHV) to Las Vegas (LVS)
- Flights from Mexico City (MEX) to Las Vegas (LVS)
- Flights from Frankfurt (FRA) to Las Vegas (LVS)