Compare Hotels with a Gym in New Mexico
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 New Mexico Hotels with a Gym

Fairfield Inn & Suites by Marriott Farmington
2850 East Main Street Farmington NM
$130 nightly
The price is $150 total per night
$150 total
Jun 26 - Jun 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Fairfield Inn & Suites by Marriott Farmington in Farmington, you'll be within a 10-minute walk of Animas River and Farmington Museum.
Breakfast included
Parking included

Isleta Resort and Casino
11000 Broadway Blvd SE Albuquerque NM
$147 nightly
The price is $165 total per night
$165 total
Jun 28 - Jun 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Albuquerque, Isleta Resort and Casino is a 2-minute drive from Isleta Casino and 11 minutes from Isotopes Park.
Pool
Spa

Hyatt Place Santa Fe
4320 Cerrillos Rd Santa Fe NM
$135 nightly
The price is $156 total per night
$156 total
Jun 28 - Jun 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hyatt Place Santa Fe in Santa Fe (Southside), you'll be a 3-minute drive from Meow Wolf and 9 minutes from Santa Fe Plaza.
Pool
Hot Tub

Hampton Inn & Suites Albuquerque Airport
1300 Woodward Rd SE Albuquerque NM
$93 nightly
The price is $108 total per night
$108 total
Jul 12 - Jul 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hampton Inn & Suites Albuquerque Airport in Albuquerque (Sunport), you'll be within a 10-minute drive of University of New Mexico and Albuquerque Convention Center.
Pool
Breakfast included

The Clyde Hotel
330 Tijeras Ave NW Albuquerque NM
$150 nightly
The price is $174 total per night
$174 total
Jun 20 - Jun 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at The Clyde Hotel places you in the heart of Albuquerque, a short 2-minute walk from Albuquerque Convention Center and within 3 minutes by car from University of New Mexico.
Pool
Pet friendly

Comfort Inn & Suites Lordsburg I-10
400 W Wabash St Lordsburg NM
$88 nightly
The price is $100 total per night
$100 total
Jul 9 - Jul 10
Total with taxes and fees
Free Cancellation
With a stay at Comfort Inn & Suites Lordsburg I-10 in Lordsburg, you'll be within a 5-minute drive of Hidalgo County Library and Maverick Stadium.
Pool
Hot Tub

Comfort Suites Roswell North
3610 North Main Street Roswell NM
$83 nightly
The price is $96 total per night
$96 total
Jun 21 - Jun 22
Total with taxes and fees
Free Cancellation
A stay at Comfort Suites Roswell North places you in the heart of Roswell, within a 5-minute drive of Eastern New Mexico Medical Center and New Mexico Military Institute.
Pool
Hot Tub

Days Inn & Suites by Wyndham Airport Albuquerque
2331 Centre Ave Southeast Albuquerque NM
$87 nightly
The price is $101 total per night
$101 total
Jul 12 - Jul 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Days Inn & Suites by Wyndham Airport Albuquerque in Albuquerque (Victory Hills), you'll be a 4-minute drive from University of New Mexico and 6 minutes from Albuquerque Convention Center.
Pool
Hot Tub

Eldorado Hotel & Spa
309 W San Francisco Street Santa Fe NM
$160 nightly
The price is $179 total per night
$179 total
Jul 2 - Jul 3
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Eldorado Hotel & Spa in Santa Fe (Downtown Santa Fe), you'll be a 4-minute walk from Santa Fe Plaza and 7 minutes by foot from Loretto Chapel.
Pool
Hot Tub

Hotel Glorieta
750 N. St Francis Dr Santa Fe NM
$165 nightly
The price is $190 total per night
$190 total
Jul 2 - Jul 3
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Hotel Glorieta in Santa Fe, you'll be near ski lifts, within a 5-minute drive of Santa Fe Plaza and Santa Fe Railyard.
Pool
Hot Tub

Hotel Santa Fe
1501 Paseo De Peralta Santa Fe NM
With a stay at Hotel Santa Fe, you'll be centrally located in Santa Fe, just a 4-minute walk from Santa Fe Railyard and 13 minutes by foot from Santa Fe Plaza.
Pool
Hot Tub

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
1202 Futurity Dr. Sunland Park NM
$81 nightly
The price is $88 total per night
$88 total
Jul 16 - Jul 17
Total with taxes and fees
Free Cancellation
When you stay at The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel in Sunland Park, you'll be in a shopping district, within a 5-minute walk of Sunland Park Racetrack and Casino and Western Playland Amusement Park.
Parking included
Free WiFi
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.
New Mexico Hotels with a Gym essential information
Hotels with a Gym in New Mexico |
345 |
|---|---|
Highest price | $190 |
Cheapest price | $88 |
Total number of hotels in New Mexico | 8,946 |
Popular hotels | Fairfield Inn & Suites by Marriott Farmington, Isleta Resort and Casino, Hyatt Place Santa Fe, Hampton Inn & Suites Albuquerque Airport, The Clyde Hotel, Comfort Inn & Suites Lordsburg I-10, Comfort Suites Roswell North, Days Inn & Suites by Wyndham Airport Albuquerque, Eldorado Hotel & Spa, Hotel Glorieta, Hotel Santa Fe, The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel |
Most Recent New Mexico Hotel Reviews

Santa Ana Star Casino Hotel
5 out of 5
Posted less than an hour ago
CheapTickets Verified Review
"The room was awesome and the amenities were great. The one restaurant sports related was awful food was burnt and stale."
A verified traveler stayed at Santa Ana Star Casino Hotel
More to Explore in New Mexico
Top Picks
- Raton Hotels
- Cheap Hotels in Artesia
- Hotels with Free Breakfast in Hobbs
- Motels in Ruidoso Downs
- La Quinta Inn & Suites Hotels in Bernalillo
- Resorts in Elephant Butte
- Motels in Fort Sumner
- Hotels with Air Conditioning in Raton
- Hotels with WiFi in Hobbs
- Jemez Springs Hotels
- Kid Friendly Hotels in Moriarty
- Sandia Park Hotels
- Independent Hotels in Isleta Village Proper
- La Quinta Inn & Suites Hotels in Rio Rancho
- 4 Star Hotels in Bernalillo
- Business Hotels in Elephant Butte
- 4 Star Hotels in Espanola
- Hotels with WiFi in Socorro
- Ski Resorts & in Cloudcroft
- Pet Friendly Hotels in Tucumcari
- Ruidoso Hotels
- Ski Resorts & in Ruidoso Downs
- Bernalillo Hotels
- Business Hotels in Clayton
- Pet Friendly Hotels in Abiquiu
- Hobbs Hotels
- Hotels with Free Parking in Silver City
- 3 Star Hotels in Lovington
- Pet Friendly Hotels in Los Lunas
- Hotels with Air Conditioning in Artesia
- Hotels with Air Conditioning in Moriarty
- Pet Friendly Hotels in Gallup
- Independent Hotels in Corrales
- Kid Friendly Hotels in Gallup
- Hotels with Restaurants in Silver City
- Artesia Hotels
- Hotels with Free Breakfast in Roswell
- Hotels with Air Conditioning in Roswell
- Hotels with Hot Tubs in Gallup
- La Quinta Inn & Suites Hotels in Corrales
- Hotels with an Indoor Pool in Rio Rancho
- 5 Star Hotels in Taos Ski Valley
- Luxury Hotels in Artesia
- Hotels with Restaurants in Clayton
- 3 Star Hotels in Jemez Springs
- Inns in Corrales
- Cheap Hotels in Las Vegas
- Hotels with Room Service in Gallup
- Hotels with Restaurants in Cloudcroft
- Cabin Rentals in Angel Fire
- Hotels with Free Breakfast in Tucumcari
- Pet Friendly Hotels in Santa Teresa
- Espanola Hotels
- Ski Resorts & in Rio Rancho
- Hotels with Air Conditioning in Bloomfield
- Hotels with Air Conditioning in Bernalillo
- Kid Friendly Hotels in Deming
- 5 Star Hotels in Roswell
- Hotels with an Indoor Pool in Clayton
- Silver City Hotels
- Hotels with an Indoor Pool in Tucumcari
- Taos Hotels
- Cheap Hotels in Gallup
- Extended Stay Hotels in Las Vegas
- Hotels with Bars in Taos Ski Valley
- Hotels with Restaurants in Rio Rancho
- Casino Resorts & in Ruidoso Downs
- Moriarty Hotels
- Red Roof Inn Hotels in Santa Teresa
- Flights from Reserve
- Flights from Dallas to Albuquerque
- Flights from Pinos Altos
- Flights to Taos
- Flights from Roswell
- Flights to Ruidoso
- Flights from Rincon
- Flights from Youngsville
- Flights from Dallas to Santa Fe
- Flights to Albuquerque
- Flights to Santa Fe
- Flights from Jemez Pueblo
- Flights from Colorado Springs to Albuquerque
- Flights from Austin to Las Cruces
- Flights to Las Cruces
- Flights to Roswell
- Flights from Boston to Albuquerque
- Flights from Phoenix to Santa Fe
- Flights from San Antonio to Las Cruces





