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, (731)
$144 nightly
The price is $165
Jul 13 - Jul 14
Total includes taxes and fees

Isleta Resort and Casino
Isleta Resort and Casino
9.0 out of 10, Wonderful, (1340)
$117 nightly
The price is $124
Jul 23 - Jul 24
Total includes taxes and fees

Hyatt Place Santa Fe
Hyatt Place Santa Fe
8.8 out of 10, Excellent, (1000)
$146 nightly
The price is $168
Jul 6 - Jul 7
Total includes taxes and fees

Hampton Inn & Suites Albuquerque Airport
Hampton Inn & Suites Albuquerque Airport
9.0 out of 10, Wonderful, (1002)
$113 nightly
The price is $130
Jul 20 - Jul 21
Total includes taxes and fees

The Clyde Hotel
The Clyde Hotel
8.8 out of 10, Excellent, (1094)
$152 nightly
The price is $172
Jul 6 - Jul 7
Total includes taxes and fees

Comfort Inn & Suites Lordsburg I-10
Comfort Inn & Suites Lordsburg I-10
8.6 out of 10, Excellent, (922)
$101 nightly
The price is $114
Jul 27 - Jul 28
Total includes taxes and fees

Comfort Suites
Comfort Suites
8.2 out of 10, Very Good, (1209)
$84 nightly
The price is $98
Jul 20 - Jul 21
Total includes taxes and fees

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport Albuquerque
8.6 out of 10, Excellent, (1415)
$92 nightly
The price is $106
Jul 6 - Jul 7
Total includes 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
Recent reviews of New Mexico hotels
Recent reviews of New Mexico hotels

La Fonda on the Plaza
5/5 Excellent
"Very nice and beautiful hotel, you can tell that it is a 5 star hotel, will be back 😀. "
A verified traveler stayed at La Fonda on the Plaza
Posted 9 hours ago
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