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 S$186
includes taxes & fees
7 Feb - 8 Feb
9.0 out of 10, Wonderful, (1,747 reviews)
"Everything about this resort casino is outstanding. We would love to stay there again."
Judith
The price is S$153
includes taxes & fees
19 Feb - 20 Feb
8.8 out of 10, Excellent, (1,002 reviews)
"Hotel was clean and in good location"
Immanuel
The price is S$163
includes taxes & fees
22 Feb - 23 Feb
9.0 out of 10, Wonderful, (1,001 reviews)
"I would stay there again. "
Ralph
The price is S$125
includes taxes & fees
15 Feb - 16 Feb
8.8 out of 10, Excellent, (1,192 reviews)
"Second time staying there. Room was nicer than the last. "
Michelle
The price is S$225
includes taxes & fees
16 Feb - 17 Feb
8.6 out of 10, Excellent, (1,000 reviews)
"Friendly staff, clean and well kept room, good bed"
Charlotte
The price is S$130
includes taxes & fees
19 Feb - 20 Feb
8.4 out of 10, Very good, (1,375 reviews)
"Very nice and clean place to stay. Would definitely stay there again."
Vicky
The price is S$107
includes taxes & fees
9 Feb - 10 Feb
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,396 reviews)
"Very friendly staff and nice rooms."
Christine
The price is S$119
includes taxes & fees
8 Feb - 9 Feb
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
- 3 Star Hotels in Pinos Altos
- 4 Star Hotels in Correo
- 4 Star Hotels in Encino
- 4 Star Hotels in Nara Visa
- 5 Star Hotels in Tatum
- Red Roof Inn Hotels in Agua Fria
- Hotels with indoor pool in Alamogordo
- Boutique Hotels in Albuquerque
- Budget Hotels in Albuquerque
- Gay friendly Hotels in Albuquerque
- Golf Hotels in Albuquerque
- Hotels with smoking rooms in Albuquerque
- Hotels with Waterparks in Albuquerque
- Luxury Hotels in Albuquerque
- Albuquerque Hotels
- Resorts in Albuquerque
- Amalia Hotels
- Angel Fire Hotels
- Villas in Angus
- Boutique Hotels in Artesia
- Gay friendly Hotels in Belen
- Hotels with indoor pool in Belen
- La Quinta Inn & Suites Hotels in Belen
- Hotels with Air Conditioning in Carlsbad
- Clayton Hotels
- Gay friendly Hotels in Deming
- Pet friendly Hotels in Deming
- Marriott Hotels & Resorts in Dexter
- Hotels with Breakfast in Eagle Nest
- Gay friendly Hotels in Gallup
- Hotels with smoking rooms in Gallup
- Gallup Hotels
- Gay friendly Hotels in Hobbs
- Gay friendly Hotels in Isleta Pueblo
- Hotels with Air Conditioning in Jal
- Hotels with Airport Shuttle in Las Cruces
- Hotels with Bars / Lounges in Las Cruces
- Hotels with smoking rooms in Las Cruces
- Las Vegas Hotels
- Motels in Las Vegas
- Mayhill Hotels
- Mesilla Hotels
- Best Western Hotels in Questa
- Gay friendly Hotels in Raton
- Cottages in Red River
- Gay friendly Hotels in Rio Rancho
- Hotels with Balcony in Rio Rancho
- Hotels with kitchenette in Rio Rancho
- Hotels with smoking rooms in Rio Rancho
- Pet friendly Hotels in Rio Rancho
- Hotels with Gyms in Ruidoso
- Cabin Rentals in Santa Fe
- Budget Hotels in Santa Fe
- Gay friendly Hotels in Santa Fe
- Santa Fe Hotels
- Gay friendly Hotels in Santa Rosa
- Hotels with Bars / Lounges in Sunland Park
- La Quinta Inn & Suites Hotels in Sunland Park
- Beach Resorts in Taos
- Hotels with kitchenette in Taos
- Luxury Hotels in Taos
- Pet friendly Hotels in Taos
- Hotels with Bars / Lounges in Tucumcari
- Pet friendly Hotels in Tucumcari