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, (765)
"Great area in middle of Farmington. Great service and clean rooms. "
Susie
The price is 3.520.716 ₫
4.050.696 ₫ total
includes taxes & fees
23 Jan - 24 Jan
9.0 out of 10, Wonderful, (1678)
"Rooms were clean, bar was excellent. "
Horacio
The price is 2.813.945 ₫
3.156.894 ₫ total
includes taxes & fees
19 Jan - 20 Jan
8.8 out of 10, Excellent, (1002)
"Hotel was clean and in good location"
Immanuel
The price is 2.890.140 ₫
3.329.079 ₫ total
includes taxes & fees
18 Jan - 19 Jan
9.0 out of 10, Wonderful, (1002)
"I would stay there again. "
Ralph
The price is 2.348.370 ₫
2.715.302 ₫ total
includes taxes & fees
25 Jan - 26 Jan
8.8 out of 10, Excellent, (1185)
"Great stay"
Armando
The price is 3.183.358 ₫
4.387.758 ₫ total
includes taxes & fees
11 Jan - 12 Jan
8.6 out of 10, Excellent, (1002)
"My favourite hotel"
Mingwu
The price is 2.388.307 ₫
2.692.815 ₫ total
includes taxes & fees
17 Jan - 18 Jan
8.2 out of 10, Very good, (1350)
"Room was comfortable, breakfast was sufficient for layover stay, and location was great."
Christopher
The price is 2.210.957 ₫
2.570.054 ₫ total
includes taxes & fees
4 Feb - 5 Feb
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1386)
"Very friendly staff and nice rooms."
Christine
The price is 2.076.960 ₫
2.401.444 ₫ total
includes taxes & fees
12 Jan - 13 Jan
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
La Fonda on the Plaza
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