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, (766 reviews)
"Nice room! Great staff. "
Jill
The price is 3.520.448 ₫
4.050.388 ₫ total
includes taxes & fees
23 Jan - 24 Jan
9.0 out of 10, Wonderful, (1,700 reviews)
"Clean and friendly with good dining options"
Regina
The price is 2.813.731 ₫
3.156.655 ₫ total
includes taxes & fees
19 Jan - 20 Jan
8.8 out of 10, Excellent, (1,001 reviews)
"Hotel was clean and in good location"
Immanuel
The price is 2.889.920 ₫
3.328.825 ₫ total
includes taxes & fees
23 Jan - 24 Jan
9.0 out of 10, Wonderful, (1,004 reviews)
"I would stay there again. "
Ralph
The price is 2.348.191 ₫
2.715.098 ₫ total
includes taxes & fees
25 Jan - 26 Jan
8.8 out of 10, Excellent, (1,187 reviews)
"Great stay"
Armando
The price is 3.387.740 ₫
4.624.053 ₫ total
includes taxes & fees
25 Jan - 26 Jan
8.6 out of 10, Excellent, (1,006 reviews)
"Clean rooms, very comfortable beds"
Vijay
The price is 2.388.125 ₫
2.692.610 ₫ total
includes taxes & fees
26 Jan - 27 Jan
8.2 out of 10, Very good, (1,360 reviews)
"Very nice and clean place to stay. Would definitely stay there again."
Vicky
The price is 1.898.152 ₫
2.215.732 ₫ total
includes taxes & fees
1 Feb - 2 Feb
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,391 reviews)
"Very friendly staff and nice rooms."
Christine
The price is 2.166.126 ₫
2.504.509 ₫ total
includes taxes & fees
25 Jan - 26 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