Search Hotels with Gym in New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with Gym
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, (772 reviews)
"
Great place to stay"
Robert Gene
The price is 3.640.271 ₫
4.186.050 ₫ total
includes taxes & fees
8 Mar - 9 Mar
9.0 out of 10, Wonderful, (1,817 reviews)
"Definitely recommend staying here. Staff from hotel and casino are very nice and friendly. "
Gianni
The price is 2.807.519 ₫
3.149.685 ₫ total
includes taxes & fees
9 Mar - 10 Mar
8.8 out of 10, Excellent, (1,007 reviews)
"Clean, friendly staff and breakfast was fresh. "
Rachel
The price is 3.326.003 ₫
3.831.139 ₫ total
includes taxes & fees
1 Apr - 2 Apr
9.0 out of 10, Wonderful, (1,003 reviews)
"Nice stay, friendly staff"
Matilda
The price is 2.358.998 ₫
2.727.592 ₫ total
includes taxes & fees
5 Apr - 6 Apr
8.8 out of 10, Excellent, (1,210 reviews)
"Second time staying there. Room was nicer than the last. "
Michelle
8.6 out of 10, Excellent, (1,011 reviews)
"Friendly staff, clean and well kept room, good bed"
Charlotte
The price is 2.533.845 ₫
2.856.910 ₫ total
includes taxes & fees
5 Apr - 6 Apr
8.4 out of 10, Very good, (1,392 reviews)
"Very nice and clean place to stay. Would definitely stay there again."
Vicky
The price is 2.270.586 ₫
2.637.384 ₫ total
includes taxes & fees
22 Mar - 23 Mar
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,412 reviews)
"Very friendly staff and nice rooms."
Christine
The price is 2.384.163 ₫
2.756.664 ₫ total
includes taxes & fees
15 Mar - 16 Mar
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
Sonesta ES Suites Albuquerque
10/10 Excellent
Explore a world of travel with Expedia
- B&B in La Mesa
- Residences in Sandia Park
- Residences in Belen
- Apartments in Elida
- Apartments in Texico
- Premier Inn Hotels in Pojoaque
- La Quinta Inn & Suites Hotels in Gallup
- Independent Hotels in Espanola
- Independent Hotels in Turley
- Independent Hotels in Lordsburg
- Hilton Hotels in Lordsburg
- Premier Inn Hotels in Lordsburg
- Wyndham Hotels in Lordsburg
- Premier Inn Hotels in Elephant Butte
- Sports Hotels in Questa
- Hotels with Parking in Questa
- Hotels with Parking in Questa
- Pet-Friendly Hotels in Questa
- Hotels with Wifi in Questa
- Hotels with Laundry Service in Questa
- Hotels with a View in Agua Fria
- Romantic Hotels in Agua Fria
- Family-Friendly Hotels in Agua Fria
- Historic Hotels in Agua Fria
- Pet-Friendly Hotels in Agua Fria
- Shopping Hotels in Agua Fria
- Hotels with Breakfast in Agua Fria
- Hotels with Pool in Los Ranchos de Albuquerque
- Hotels with a Bar in Los Ranchos de Albuquerque
- Hotels near Museums in Los Ranchos de Albuquerque
- Hotels with Entertainment in Los Ranchos de Albuquerque
- Winery Hotels in Los Ranchos de Albuquerque
- Hotels with Balcony in Los Ranchos de Albuquerque
- Hotels with Gym in Los Ranchos de Albuquerque
- Shopping Hotels in Los Ranchos de Albuquerque
- Hotels with Air Conditioning in Los Ranchos de Albuquerque
- Family-Friendly Hotels in Los Ranchos de Albuquerque
- Wedding Hotels in Los Ranchos de Albuquerque
- Hotels with Wifi in Los Ranchos de Albuquerque
- Hotels with a View in Los Ranchos de Albuquerque
- Winery Hotels in Rio Rancho
- Hotels near Museums in Grants
- Hotels with Wifi in Grants
- Hotels with Indoor Pools in Grants
- Shopping Hotels in Grants
- Sports Hotels in Grants
- Hotels with Parking in Grants
- Pet-Friendly Hotels in Grants
- Hotels with Air Conditioning in Grants
- Luxury Hotels in Grants
- Hotels with Pool in Grants
- Hotels with Breakfast in Grants
- Spa Hotels in Grants
- Hotels with Parking in Grants
- Villanueva Hotels
- House Hotels
- Guadalupita Hotels
- Sandia Hotels
- Las Dos Hotels
- 3 Star Hotels in Mora
- 2 Star Hotels in Mora
- 3 Star Hotels in Animas
- 3 Star Hotels in La Luz
- 2 Star Hotels in La Luz