
Hotels with Gyms in New Mexico
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with Gyms
Our top choices for New Mexico hotels with a gym

1. Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott FarmingtonFarmington
9.2 out of 10, Wonderful, (841 reviews)
The price is P7,525
P8,677 total
includes taxes & fees
Nov 28 - Nov 29

2. Isleta Resort and Casino
Isleta Resort and CasinoAlbuquerque
9.0 out of 10, Wonderful, (2,709 reviews)
The price is P10,908
P12,238 total
includes taxes & fees
Nov 29 - Nov 30

3. Hyatt Place Santa Fe
Hyatt Place Santa FeSouthside
9.0 out of 10, Wonderful, (1,002 reviews)
The price is P7,681
P8,848 total
includes taxes & fees
Dec 2 - Dec 3

4. Hampton Inn & Suites Albuquerque Airport
Hampton Inn & Suites Albuquerque AirportSunport
9.0 out of 10, Wonderful, (1,000 reviews)
The price is P5,847
P6,760 total
includes taxes & fees
Dec 6 - Dec 7

5. The Clyde Hotel
The Clyde HotelDowntown Albuquerque
9.0 out of 10, Wonderful, (1,537 reviews)
The price is P8,279
P11,287 total
includes taxes & fees
Dec 15 - Dec 16

6. Comfort Inn & Suites Lordsburg I-10
Comfort Inn & Suites Lordsburg I-10Lordsburg
8.6 out of 10, Excellent, (1,001 reviews)
The price is P5,901
P6,653 total
includes taxes & fees
Dec 10 - Dec 11

7. Comfort Suites Roswell North
Comfort Suites Roswell NorthRoswell
8.4 out of 10, Very good, (1,555 reviews)
The price is P4,530
P5,290 total
includes taxes & fees
Nov 26 - Nov 27

8. Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,629 reviews)
The price is P5,305
P6,134 total
includes taxes & fees
Nov 29 - Nov 30

9. Eldorado Hotel & Spa
Eldorado Hotel & SpaDowntown Santa Fe
8.8 out of 10, Excellent, (1,662 reviews)
The price is P8,220
P11,698 total
includes taxes & fees
Nov 29 - Nov 30

10. Hotel Glorieta
Hotel GlorietaSanta Fe
8.4 out of 10, Very good, (528 reviews)
The price is P6,019
P8,767 total
includes taxes & fees
Dec 6 - Dec 7
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.
Save an average of 15% on thousands of hotels when you're signed in
Top New Mexico Hotel Reviews

Nativo Lodge Hotel Albuquerque
10/10 Excellent
Explore a world of travel with Expedia
- Mountainair Hotels
- Resorts in Valdez
- Hotels with Spa in Angel Fire
- Hotels with smoking rooms in Carlsbad
- Hotels with Hot Tubs in Los Alamos
- Motels in Santa Rosa
- Casino Hotels in Hobbs
- Hotels with free wifi in Espanola
- Aparthotels in Santo Domingo Pueblo
- Hotels with Spa in Albuquerque
- Hotels with smoking rooms in Ruidoso
- Budget Hotels in Las Cruces
- Gay friendly Hotels in Santa Ana Pueblo
- Chalets in San Patricio
- Luxury Hotels in Las Cruces
- La Quinta Inn & Suites Hotels in Fort Sumner
- Hotels with Gyms in Vaughn
- Hotels with Early Check In in Santa Fe
- Hotels with smoking rooms in Santa Fe
- Hotels with Views in Ruidoso
- Meadow Lake Hotels
- Pet friendly Hotels in Albuquerque
- Hotels with free wifi in Angel Fire
- Hotels with indoor pool in Angel Fire
- La Quinta Inn & Suites Hotels in Alamogordo
- Budget Hotels in Las Vegas
- Cabin Rentals in Red River
- All Inclusive Resorts in Santa Fe
- La Quinta Inn & Suites Hotels in Santa Teresa
- Hotels with Balcony in Santa Fe
- Marriott Hotels & Resorts in La Union
- Casino Hotels in Santa Fe
- La Quinta Inn & Suites Hotels in Sunland Park
- Ruidoso Hotels
- Hotels with smoking rooms in Clovis
- Pet friendly Hotels in Las Cruces
- Pet friendly Hotels in Tucumcari
- Hotels with smoking rooms in Santa Rosa
- Hotels with smoking rooms in Taos
- Hotels with Swimming Pool in Espanola
- Casino Hotels in Angel Fire
- Hotels with smoking rooms in Las Cruces
- Road Forks Hotels
- Budget Hotels in Albuquerque
- Hotels with Bars / Lounges in Hobbs
- Hotels with Spa in Santa Fe
- Portales Hotels
- Hotels with indoor pool in Elephant Butte
- Budget Hotels in Angel Fire
- Casino Hotels in Albuquerque
- Hotels with connecting rooms in Las Cruces
- Hotels with indoor pool in Albuquerque
- Hotels with free wifi in Arroyo Seco
- Hotels with Hot Tubs in Angel Fire
- Hotels with indoor pool in Rio Rancho
- Pickup Car Rentals in Alamogordo
- Car rental La Union
- Car rentals near Albuquerque
- Advantage Rent-A-Car Rental Cars in Correo
- Minivan Car Rentals in Alamogordo
- Car rental Santa Fe
- Discount Car Rentals Rental Cars in Correo
- Convertible Car Rentals in Alamogordo
- First-Car Rental Cars in Correo
- Easirent.com Rental Cars in Correo
- Car rental Cimarron
- Van Car Rentals in Alamogordo
- Car rental Reserve
- Rhodium Rental Cars in Salem
- Luxury Car Rentals in Alamogordo



































