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, (767 reviews)
"Nice room! Great staff. "
Jill
The price is P8,126
P9,344 total
includes taxes & fees
Feb 15 - Feb 16
9.0 out of 10, Wonderful, (1,760 reviews)
"Definitely recommend staying here. Staff from hotel and casino are very nice and friendly. "
Gianni
The price is P6,261
P7,025 total
includes taxes & fees
Feb 19 - Feb 20
8.8 out of 10, Excellent, (1,005 reviews)
"Best place to stay in Santa Fe "
Steven
The price is P6,489
P7,475 total
includes taxes & fees
Feb 22 - Feb 23
9.0 out of 10, Wonderful, (1,000 reviews)
"Nice stay, friendly staff"
Matilda
The price is P5,225
P6,042 total
includes taxes & fees
Mar 1 - Mar 2
8.8 out of 10, Excellent, (1,194 reviews)
"Second time staying there. Room was nicer than the last. "
Michelle
8.6 out of 10, Excellent, (1,000 reviews)
"Friendly staff, clean and well kept room, good bed"
Charlotte
The price is P5,420
P6,111 total
includes taxes & fees
Feb 26 - Feb 27
8.4 out of 10, Very Good, (1,378 reviews)
"Very nice and clean place to stay. Would definitely stay there again."
Vicky
The price is P4,423
P5,156 total
includes taxes & fees
Feb 22 - Feb 23
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,405 reviews)
"Very friendly staff and nice rooms."
Christine
The price is P4,401
P5,089 total
includes taxes & fees
Feb 22 - Feb 23
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
The Querque Hotel
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