Hotels with a Gym in New Mexico from $98
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
Fairfield Inn & Suites by Marriott Farmington
9.2 out of 10, Wonderful, (750)
$122 nightly
The price is $141
Oct 12 - Oct 13
Total with taxes and fees

Isleta Resort and Casino
Isleta Resort and Casino
9.0 out of 10, Wonderful, (1483)
$117 nightly
The price is $124
Nov 3 - Nov 4
Total with taxes and fees

Hyatt Place Santa Fe
Hyatt Place Santa Fe
8.8 out of 10, Excellent, (1003)
$110 nightly
The price is $127
Oct 19 - Oct 20
Total with taxes and fees

Hampton Inn & Suites Albuquerque Airport
Hampton Inn & Suites Albuquerque Airport
9.0 out of 10, Wonderful, (1007)
$107 nightly
The price is $123
Nov 2 - Nov 3
Total with taxes and fees

The Clyde Hotel
The Clyde Hotel
8.8 out of 10, Excellent, (1114)
$158 nightly
The price is $183
Nov 2 - Nov 3
Total with taxes and fees

Comfort Inn & Suites Lordsburg I-10
Comfort Inn & Suites Lordsburg I-10
8.6 out of 10, Excellent, (959)
$91 nightly
The price is $103
Oct 12 - Oct 13
Total with taxes and fees

Comfort Suites Roswell North
Comfort Suites Roswell North
8.2 out of 10, Very Good, (1285)
$84 nightly
The price is $98
Oct 12 - Oct 13
Total with taxes and fees

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport Albuquerque
8.6 out of 10, Excellent, (1388)
$93 nightly
The price is $107
Oct 27 - Oct 28
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

Best Western Airport Albuquerque InnSuites Hotel & Suites
10/10 Excellent
Explore a world of travel with Expedia
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