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
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for New Mexico hotels with a gym
1. Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott FarmingtonFarmington
9.2 out of 10, Wonderful, (817 reviews)
"Clean rooms, and great staff."
Melissa
The price is ₹11,451
₹13,198 total
includes taxes & fees
11 Sept - 12 Sept
9.0 out of 10, Wonderful, (2,389 reviews)
"The property and staff were wonderful, if ever in the area again we’ll be back!"
Marjorie
The price is ₹10,193
₹11,435 total
includes taxes & fees
3 Sept - 4 Sept
9.0 out of 10, Wonderful, (1,007 reviews)
"Quiet location, clean room, accommodating staff"
Stephen
The price is ₹17,186
₹19,796 total
includes taxes & fees
3 Sept - 4 Sept
9.0 out of 10, Wonderful, (1,000 reviews)
"Spacious clean rooms and they are dog friendly. Gym is nice and pool is good for kids to play in."
Charles M. McClurg
The price is ₹11,057
₹12,785 total
includes taxes & fees
6 Sept - 7 Sept
9.0 out of 10, Wonderful, (1,429 reviews)
"Nice hotel for the price"
Daniel
The price is ₹10,273
₹14,433 total
includes taxes & fees
20 Sept - 21 Sept
8.6 out of 10, Excellent, (1,001 reviews)
"Big rooms, pretty good breakfast."
Josefina
The price is ₹8,151
₹9,191 total
includes taxes & fees
26 Sept - 27 Sept
8.4 out of 10, Very good, (1,534 reviews)
"Very clean and spacious suite. The breakfast was good and it’s a great location!"
Jarred
The price is ₹7,667
₹8,922 total
includes taxes & fees
28 Sept - 29 Sept
8. Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,599 reviews)
"Great stay!"
Carey
The price is ₹7,990
₹9,238 total
includes taxes & fees
13 Sept - 14 Sept
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
Eldorado Hotel & Spa
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Correo
- 3 Star Hotels in Silver City
- 4 Star Hotels in Los Ranchos de Albuquerque
- 4 Star Hotels in Mimbres
- 5 Star Hotels in Jal
- Hotels with Restaurant in Acoma
- Adults Only Resorts & in Albuquerque
- Hotels Suites in Albuquerque
- Hotels with Airport Transfers in Albuquerque
- Hotels with Indoor Pools in Albuquerque
- Hotels with Wifi in Albuquerque
- Luxury Hotels in Albuquerque
- Scuba Diving Hotels in Albuquerque
- Ski Hotels in Albuquerque
- Spa Hotels in Albuquerque
- Beach Resorts & in Angel Fire
- Luxury Hotels in Angel Fire
- Shopping Hotels in Angel Fire
- Ski Hotels in Angel Fire
- Pet-Friendly Hotels in Artesia
- La Quinta Inn & Suites Hotels in Belen
- Motel 6 Hotels in Belen
- Business Hotels in Bloomfield
- Hotels Suites in Carlsbad
- Business Hotels in Eagle Nest
- Eagle Nest Hotels
- Hotels with Breakfast in Farmington
- Pet-Friendly Hotels in Gallup
- Hotels Suites in Hobbs
- Hot Springs Hotels
- Jal Hotels
- Aparthotels in Las Vegas
- Family-Friendly Hotels in Las Vegas
- Historic Hotels in Las Vegas
- Hotels Suites in Las Vegas
- Hotels with Breakfast in Las Vegas
- Hotels with Indoor Pools in Las Vegas
- Hotels with smoking rooms in Las Vegas
- Luxury Hotels in Las Vegas
- Pet-Friendly Hotels in Las Vegas
- Wedding Hotels in Las Vegas
- Las Vegas Hotels
- Town Houses in Las Vegas
- Aparthotels in Madrid
- Hostels in Milan
- Cheap Hotels in Ojo Caliente
- Cheap Hotels in Rio Rancho
- All-Inclusive Hotels in Ruidoso
- Luxury Hotels in San Antonio
- Cheap Hotels in Santa Fe
- Luxury Hotels in Santa Fe
- Ski Hotels in Santa Fe
- Spa Hotels in Santa Fe
- Palaces in Santa Fe
- Wyndham Extra Holidays Hotels in Taos
- Luxury Hotels in Taos Ski Valley
- La Quinta Inn & Suites Hotels in Tijeras
- Cheap Hotels in Truth or Consequences
- White Oaks Hotels
- La Quinta Inn & Suites Hotels in White Sands
- Auto Rent Rental Cars in Jal
- Car hire Alto
- Car hire Cuba
- Car hire Madrid
- Car hire Milan
- Car hire Reserve
- First-Car Rental Cars in Jal
- Fox Rental Cars Rental Cars in Weed
- Midsize Car Hire in Grants
- Midsize Car Hire in Reserve
- Mini Car Hire in Chama
- Pickup Car Hire in Dell City
- Pickup Car Hire in Reserve
- Redspot Rental Cars in Jal
- U-Save Rental Cars in Jal