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
$143 nightly
The price is $164 total per night
$164 total
Mar 15 - Mar 16
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
$112 nightly
The price is $126 total per night
$126 total
Mar 29 - Mar 30
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 10 minutes from Isleta Amphitheater.
Pool
Spa

Hyatt Place Santa Fe
4320 Cerrillos Rd Santa Fe NM
$127 nightly
The price is $146 total per night
$146 total
Apr 1 - Apr 2
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 Loretto Chapel.
Pool
Hot Tub

Hampton Inn & Suites Albuquerque Airport
1300 Woodward Rd SE Albuquerque NM
$89 nightly
The price is $103 total per night
$103 total
Apr 5 - Apr 6
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 15-minute drive of University of New Mexico and ABQ Uptown.
Pool
Breakfast included

The Clyde Hotel
330 Tijeras Ave NW Albuquerque NM
$163 nightly
The price is $189 total per night
$189 total
Mar 31 - Apr 1
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at The Clyde Hotel, you'll be centrally located in Albuquerque, a 3-minute drive from University of New Mexico and 8 minutes from ABQ Uptown.
Pool
Pet friendly

Comfort Inn & Suites Lordsburg I-10
400 W Wabash St Lordsburg NM
$91 nightly
The price is $103 total per night
$103 total
Apr 5 - Apr 6
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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.

Comfort Suites Roswell North
3610 North Main Street Roswell NM
$84 nightly
The price is $98 total per night
$98 total
Mar 29 - Mar 30
Total with taxes and fees
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
$90 nightly
The price is $104 total per night
$104 total
Mar 15 - Mar 16
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 within a 15-minute drive of University of New Mexico and ABQ Uptown.

Eldorado Hotel & Spa
309 W San Francisco Street Santa Fe NM
$196 nightly
The price is $220 total per night
$220 total
Mar 20 - Mar 21
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
$137 nightly
The price is $158 total per night
$158 total
Mar 22 - Mar 23
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 Loretto Chapel.
Pool
Hot Tub

Hotel Santa Fe
1501 Paseo De Peralta Santa Fe NM
$164 nightly
The price is $186 total per night
$186 total
Mar 22 - Mar 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Hotel Santa Fe places you in the heart of Santa Fe, within a 15-minute walk of Santa Fe Plaza and Loretto Chapel.
Pool
Hot Tub

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
1202 Futurity Dr. Sunland Park NM
$76 nightly
The price is $82 total per night
$82 total
Apr 12 - Apr 13
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 | $220 |
Cheapest price | $82 |
Total number of hotels in New Mexico | 8,899 |
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 13 hours ago
CheapTickets Verified Review
"It’s been a while since we stayed at a hotel that was that clean and kept up for the price that we paid"
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





