Hotels with a Gym in New Mexico from $89
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with a 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, (762)
"Great area in middle of Farmington. Great service and clean rooms. "
Susie
$134 nightly
The price is $154
Jan 1 - Jan 2, 2026
Total with taxes and fees
9.0 out of 10, Wonderful, (1606)
"Clean and staff were nice. "
Crystal
$112 nightly
The price is $126
Dec 15 - Dec 16
Total with taxes and fees
8.8 out of 10, Excellent, (1001)
"Awesome stay and the staff were great! My only comment for improvement is that there should be had soap in the rooms and in the restroom downstairs (room only had face bar soap). "
Melanie
$101 nightly
The price is $117
Dec 14 - Dec 15
Total with taxes and fees
9.0 out of 10, Wonderful, (1002)
"Clean and friendly staff."
Harlan
$98 nightly
The price is $113
Dec 21 - Dec 22
Total with taxes and fees
8.8 out of 10, Excellent, (1179)
"Great stay"
Armando
$137 nightly
The price is $159
Dec 25 - Dec 26
Total with taxes and fees
8.6 out of 10, Excellent, (989)
"Clean and lots of parking!!"
leopoldo
$91 nightly
The price is $103
Dec 19 - Dec 20
Total with taxes and fees
8.2 out of 10, Very Good, (1329)
"Great place to stay at very clean and staff is really nice and polite "
Darriuz
$77 nightly
The price is $89
Dec 22 - Dec 23
Total with taxes and fees
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1384)
"Clean rooms, great staff"
Karen
$80 nightly
The price is $92
Dec 14 - Dec 15
Total with taxes and fees
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
Coyote South
10/10 Excellent
Explore a world of travel with Expedia
- Santa Fe Hotels
- Cheap Hotels in Santa Fe
- Pet-friendly Hotels in Santa Fe
- Hotels near Santa Fe Plaza
- All-inclusive Resorts in Santa Fe
- Casino Hotels in Santa Fe
- Hotels with Kitchenettes in Santa Fe
- Hotels with an Indoor Pool in Santa Fe
- Resorts & Hotels with Spas in Santa Fe
- Boutique Hotels in Santa Fe
- Hotels with a Pool in Santa Fe
- Hotels with Connecting Rooms in Santa Fe
- Adults Only Resorts & in Santa Fe
- Hotels with Free Airport Shuttle in Santa Fe
- Luxury Hotels in Santa Fe
- Family Hotels in Santa Fe
- Golf Hotels in Santa Fe
- Hotels with Fireplaces in Santa Fe
- Romantic Hotels in Santa Fe
- Hotels with Hot Tubs in Santa Fe
- Extended Stay Hotels in Santa Fe
- Ski Hotels in Santa Fe
- Hotels with an Outdoor Pool in Santa Fe
- Hotels with Free Breakfast in Santa Fe
- Hotels with Laundry Facilities in Santa Fe
- Hotel Wedding Venues Hotels in Santa Fe
- Hotels with Restaurants in Santa Fe
- Luxury Hotels in Downtown Santa Fe
- Luxury Hotels in Santa Fe County
- Hotels with Bars in Santa Fe
- Hotels with Early Check-in in Santa Fe
- Non-Smoking Hotels in Santa Fe
- Honeymoon Resorts & in Santa Fe
- Hotels with a Gym in Santa Fe
- Historic Hotels in Downtown Santa Fe
- Hotels with Free Parking in Santa Fe
- Winery Hotels in Santa Fe
- Hotels with Childcare in Santa Fe
- Hotels with a View in Santa Fe
- Historic Hotels in Santa Fe
- Hotels near Downtown Santa Fe
- Hotels with Suites in Santa Fe
- Hotels with Tennis Courts in Santa Fe
- Gay friendly Hotels in Santa Fe
- Quiet Resorts & in Santa Fe
- Hotels & Resorts for Couples in Santa Fe
- Hotels with Room Service in Santa Fe
- Hotels with Air Conditioning in Santa Fe
- Hotel with a Concierge Hotels in Santa Fe
- Hotels with Balconies in Santa Fe
- Fishing Resorts & in Santa Fe
- Green Hotels in Santa Fe
- Business Hotels in Santa Fe
- Rainforest & Jungle Hotels in Santa Fe
- Hotels with Suites in Downtown Santa Fe
- Extended Stay Hotels in Downtown Santa Fe
- Business Hotels in Downtown Santa Fe
- Hotels with Restaurants in Downtown Santa Fe
- Boutique Hotels in Downtown Santa Fe
- Pet-friendly Hotels in Downtown Santa Fe
- Resorts & Hotels with Spas in Downtown Santa Fe
- Hotels with Balconies in Downtown Santa Fe
- Hotels with Free Parking in Downtown Santa Fe
- Hotels with Bars in Downtown Santa Fe
- Adults Only Resorts & in Downtown Santa Fe
- Hotels with Hot Tubs in Downtown Santa Fe
- Hotels with Kitchenettes in Downtown Santa Fe
- Hotels with Connecting Rooms in Downtown Santa Fe
- Hotel Wedding Venues Hotels in Downtown Santa Fe
- Hotels with Fireplaces in Downtown Santa Fe
- Hotels with Laundry Facilities in Downtown Santa Fe
- All-inclusive Resorts in Downtown Santa Fe
- Ski Hotels in Downtown Santa Fe
- Hotels with an Indoor Pool in Downtown Santa Fe
- Hotels with Air Conditioning in Downtown Santa Fe
- Cheap Hotels in Downtown Santa Fe
- Hotel with a Concierge Hotels in Downtown Santa Fe
- Quiet Resorts & in Downtown Santa Fe
- Hotels with a Pool in Downtown Santa Fe
- Hotels with an Outdoor Pool in Downtown Santa Fe
- Hotels with a View in Downtown Santa Fe
- Romantic Hotels in Downtown Santa Fe
- Casino Hotels in Downtown Santa Fe
- Honeymoon Resorts & in Downtown Santa Fe
- Golf Hotels in Downtown Santa Fe
- Hotels with Tennis Courts in Downtown Santa Fe
- Hotels with a Gym in Downtown Santa Fe
- Family Hotels in Downtown Santa Fe
- Hotels with Room Service in Downtown Santa Fe
- Hotels with Free Breakfast in Downtown Santa Fe
- 4 Star Hotels in Santa Fe
- B&B in Santa Fe
- Cabin Rentals in Santa Fe