Hotels with a Gym in New Mexico from $80
Check availability on New Mexico Hotels with a Gym
Pick from 345 New Mexico Hotels with a Gym with updated room rates, reviews, and availability. Most hotels are fully refundable.

Fairfield Inn & Suites by Marriott Farmington
Farmington
9.2 out of 10, Wonderful, (761)
$134 nightly
The price is $154
Jan 1 - Jan 2, 2026
Total with taxes and fees

Isleta Resort and Casino
Albuquerque
9.0 out of 10, Wonderful, (1596)
$112 nightly
The price is $126
Dec 7 - Dec 8
Total with taxes and fees

Hyatt Place Santa Fe
Southside
8.8 out of 10, Excellent, (1001)
$106 nightly
The price is $126
Dec 7 - Dec 8
Total with taxes and fees

Hampton Inn & Suites Albuquerque Airport
Sunport
9.0 out of 10, Wonderful, (1004)
$99 nightly
The price is $115
Dec 14 - Dec 15
Total with taxes and fees

The Clyde Hotel
Downtown Albuquerque
8.8 out of 10, Excellent, (1170)
$135 nightly
The price is $156
Jan 4 - Jan 5, 2026
Total with taxes and fees

Comfort Inn & Suites Lordsburg I-10
Lordsburg
8.6 out of 10, Excellent, (986)
$91 nightly
The price is $103
Dec 15 - Dec 16
Total with taxes and fees

Comfort Suites Roswell North
Roswell
8.2 out of 10, Very Good, (1327)
$69 nightly
The price is $80
Dec 22 - Dec 23
Total with taxes and fees

Days Inn & Suites by Wyndham Airport Albuquerque
Victory Hills
8.6 out of 10, Excellent, (1387)
$78 nightly
The price is $90
Dec 7 - Dec 8
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

The Querque Hotel
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

















































