
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

Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott FarmingtonFarmington
9.2 out of 10, Wonderful, (778 reviews)
The price is P8,115
P9,336 total
includes taxes & fees
Apr 6 - Apr 7

9.0 out of 10, Wonderful, (1,873 reviews)
The price is P6,486
P7,276 total
includes taxes & fees
Apr 5 - Apr 6
The price is P7,206
P8,301 total
includes taxes & fees
Apr 5 - Apr 6

9.0 out of 10, Wonderful, (1,002 reviews)
The price is P5,413
P6,258 total
includes taxes & fees
Apr 5 - Apr 6
The price is P7,862
P10,720 total
includes taxes & fees
Apr 26 - Apr 27

8.6 out of 10, Excellent, (1,002 reviews)
The price is P5,712
P6,440 total
includes taxes & fees
Apr 19 - Apr 20

8.4 out of 10, Very Good, (1,408 reviews)
The price is P5,096
P5,923 total
includes taxes & fees
Apr 18 - Apr 19

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,408 reviews)
The price is P5,405
P6,249 total
includes taxes & fees
Apr 5 - Apr 6
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

Hotel Encanto de Las Cruces
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









































