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
$125 nightly
The price is $144 total per night
$144 total
May 17 - May 18
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
$151 nightly
The price is $169 total per night
$169 total
May 26 - May 27
Total with taxes and fees
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
May 10 - May 11
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 within a 10-minute drive of Santa Fe Plaza and Regal Santa Fe Place.
Pool
Hot Tub

Hampton Inn & Suites Albuquerque Airport
1300 Woodward Rd SE Albuquerque NM
$91 nightly
The price is $105 total per night
$105 total
May 10 - May 11
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
$167 nightly
The price is $193 total per night
$193 total
Apr 30 - May 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
May 19 - May 20
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
May 3 - May 4
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
$92 nightly
The price is $106 total per night
$106 total
Apr 30 - May 1
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.
Pool
Hot Tub

Eldorado Hotel & Spa
309 W San Francisco Street Santa Fe NM
$247 nightly
The price is $279 total per night
$279 total
Apr 30 - May 1
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 within a 5-minute walk of Santa Fe Plaza and Georgia O'Keefe Museum.
Pool
Hot Tub

Hotel Glorieta
750 N. St Francis Dr Santa Fe NM
$150 nightly
The price is $172 total per night
$172 total
Apr 30 - May 1
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
$212 nightly
The price is $241 total per night
$241 total
Apr 30 - May 1
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
$86 nightly
The price is $93 total per night
$93 total
May 25 - May 26
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 | $279 |
Cheapest price | $93 |
Total number of hotels in New Mexico | 9,006 |
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

Sandia Resort And Casino
5 out of 5
Posted 5 hours ago
CheapTickets Verified Review
"Extremely clean room, very scenic, quiet, excellent location in my opinion, although it is north in part of Albuquerque. Absolutely gorgeous. There is a spa at this location. There’s golf course there is walking sidewalks extremely beautiful.!! finally come the staff very helpful, very nice."
A verified traveler stayed at Sandia Resort And Casino
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





