Hotels with Gyms in New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with Gyms
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, (802 reviews)
"Clean rooms, and great staff."
Melissa
The price is S$193
includes taxes & fees
26 Jun - 27 Jun
9.0 out of 10, Wonderful, (2,060 reviews)
"Nice hotel"
Robert
The price is S$194
includes taxes & fees
2 Jul - 3 Jul
9.0 out of 10, Wonderful, (1,002 reviews)
"Love this place for convenience and great breakfast. Staff was super,friendly"
Charles
The price is S$201
includes taxes & fees
12 Jul - 13 Jul
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean, decent breakfast, nice staff, pool/hot tub clean. "
Jasmine
The price is S$135
includes taxes & fees
5 Jul - 6 Jul
9.0 out of 10, Wonderful, (1,327 reviews)
"Great place, great staff and convenient location!"
jaime p
The price is S$222
includes taxes & fees
20 Jun - 21 Jun
8.6 out of 10, Excellent, (1,000 reviews)
"Nice comfortable to stay in. Staff was pleasant and helpful."
Stephanie
The price is S$129
includes taxes & fees
12 Jul - 13 Jul
8.4 out of 10, Very good, (1,490 reviews)
"Pleasant place to stay"
Marjorie
The price is S$124
includes taxes & fees
21 Jun - 22 Jun
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,502 reviews)
"Great stay! Friendly staff and clean room!"
Angelica
The price is S$130
includes taxes & fees
12 Jul - 13 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
Cities Of Gold Casino
8/10 Good
Explore a world of travel with Expedia
- 3 Star Hotels in Pinos Altos
- 4 Star Hotels in Correo
- 4 Star Hotels in Encino
- 4 Star Hotels in Nara Visa
- 5 Star Hotels in Tatum
- Red Roof Inn Hotels in Agua Fria
- Hotels with indoor pool in Alamogordo
- Boutique Hotels in Albuquerque
- Budget Hotels in Albuquerque
- Gay friendly Hotels in Albuquerque
- Golf Hotels in Albuquerque
- Hotels with smoking rooms in Albuquerque
- Hotels with Waterparks in Albuquerque
- Luxury Hotels in Albuquerque
- Albuquerque Hotels
- Resorts in Albuquerque
- Amalia Hotels
- Angel Fire Hotels
- Villas in Angus
- Boutique Hotels in Artesia
- Gay friendly Hotels in Belen
- Hotels with indoor pool in Belen
- La Quinta Inn & Suites Hotels in Belen
- Hotels with Air Conditioning in Carlsbad
- Clayton Hotels
- Gay friendly Hotels in Deming
- Pet friendly Hotels in Deming
- Marriott Hotels & Resorts in Dexter
- Hotels with Breakfast in Eagle Nest
- Gay friendly Hotels in Gallup
- Hotels with smoking rooms in Gallup
- Gallup Hotels
- Gay friendly Hotels in Hobbs
- Gay friendly Hotels in Isleta Pueblo
- Hotels with Air Conditioning in Jal
- Hotels with Airport Shuttle in Las Cruces
- Hotels with Bars / Lounges in Las Cruces
- Hotels with smoking rooms in Las Cruces
- Las Vegas Hotels
- Motels in Las Vegas
- Mayhill Hotels
- Mesilla Hotels
- Best Western Hotels in Questa
- Gay friendly Hotels in Raton
- Cottages in Red River
- Gay friendly Hotels in Rio Rancho
- Hotels with Balcony in Rio Rancho
- Hotels with kitchenette in Rio Rancho
- Hotels with smoking rooms in Rio Rancho
- Pet friendly Hotels in Rio Rancho
- Hotels with Gyms in Ruidoso
- Cabin Rentals in Santa Fe
- Budget Hotels in Santa Fe
- Gay friendly Hotels in Santa Fe
- Santa Fe Hotels
- Gay friendly Hotels in Santa Rosa
- Hotels with Bars / Lounges in Sunland Park
- La Quinta Inn & Suites Hotels in Sunland Park
- Beach Resorts in Taos
- Hotels with kitchenette in Taos
- Luxury Hotels in Taos
- Pet friendly Hotels in Taos
- Hotels with Bars / Lounges in Tucumcari
- Pet friendly Hotels in Tucumcari