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
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, (826 reviews)
"Really I just love everything about it, I stay here every time I come to new mexico and it is always the best experience."
Andrew
9.0 out of 10, Wonderful, (2,444 reviews)
"Great stay!"
Briana
The price is S$182
includes taxes & fees
18 Oct - 19 Oct
9.0 out of 10, Wonderful, (1,001 reviews)
"Staff members were very helpful, the room was clean and breakfast was very tasty"
Victor
The price is S$198
includes taxes & fees
18 Oct - 19 Oct
9.0 out of 10, Wonderful, (1,003 reviews)
"Good stay, close to event venue"
William
The price is S$152
includes taxes & fees
27 Sept - 28 Sept
9.0 out of 10, Wonderful, (1,452 reviews)
"Weekend stay, good facilities, pool well maintained, easy parking."
Luis
The price is S$213
includes taxes & fees
13 Oct - 14 Oct
8.6 out of 10, Excellent, (1,000 reviews)
"Big rooms, pretty good breakfast."
Josefina
The price is S$124
includes taxes & fees
11 Oct - 12 Oct
8.4 out of 10, Very good, (1,530 reviews)
"Love the jacuzzi, breakfast was good.
Comfortable beds and showers."
Astrid
The price is S$109
includes taxes & fees
18 Oct - 19 Oct
8. Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,610 reviews)
"The staff was friendly and helpful, clean comfortable room and bed, breakfast was good."
William
The price is S$127
includes taxes & fees
18 Oct - 19 Oct
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
Best Western Airport Albuquerque InnSuites Hotel & Suites
10/10 Excellent
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