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, (806 reviews)
"Clean rooms, and great staff."
Melissa
The price is ₹12,478
₹14,364 total
includes taxes & fees
2 Aug - 3 Aug
9.0 out of 10, Wonderful, (2,214 reviews)
"Really clean and helpful staff, great stay."
Samuel
The price is ₹14,124
₹15,846 total
includes taxes & fees
9 Aug - 10 Aug
9.0 out of 10, Wonderful, (1,004 reviews)
"Friendly staff, delicious breakfast, clean room. Highly recommend!!"
Christine
The price is ₹13,094
₹15,083 total
includes taxes & fees
2 Aug - 3 Aug
9.0 out of 10, Wonderful, (1,003 reviews)
"Clean hotel, friendly staff."
Ira
The price is ₹8,642
₹9,992 total
includes taxes & fees
2 Aug - 3 Aug
9.0 out of 10, Wonderful, (1,375 reviews)
"Great time, room and service"
Marcus
The price is ₹12,526
₹17,074 total
includes taxes & fees
30 Jul - 31 Jul
8.6 out of 10, Excellent, (1,010 reviews)
"Nice comfortable to stay in. Staff was pleasant and helpful."
Stephanie
The price is ₹8,102
₹9,135 total
includes taxes & fees
11 Aug - 12 Aug
8.4 out of 10, Very good, (1,510 reviews)
"Great location, room clean!"
Sarah
The price is ₹7,284
₹8,491 total
includes taxes & fees
9 Aug - 10 Aug
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,538 reviews)
"Very nice stay"
Bryant
The price is ₹8,242
₹9,530 total
includes taxes & fees
26 Jul - 27 Jul
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
- 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