Hotels with Gyms in New Mexico
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on New Mexico Hotels with Gyms
Top New Mexico Hotels with Gyms

Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott Farmington
9.2 out of 10, Wonderful, (733)
The price is P7,711
P8,869 total
includes taxes & fees
Jul 20 - Jul 21

Isleta Resort and Casino
Isleta Resort and Casino
9.0 out of 10, Wonderful, (1372)
The price is P6,678
P7,092 total
includes taxes & fees
Aug 17 - Aug 18

Hyatt Place Santa Fe
Hyatt Place Santa Fe
8.8 out of 10, Excellent, (1001)
The price is P6,501
P7,489 total
includes taxes & fees
Jul 20 - Jul 21

Hampton Inn & Suites Albuquerque Airport
Hampton Inn & Suites Albuquerque Airport
9.0 out of 10, Wonderful, (1002)
The price is P6,296
P7,280 total
includes taxes & fees
Jul 27 - Jul 28

The Clyde Hotel
The Clyde Hotel
8.8 out of 10, Excellent, (1103)
The price is P10,480
P13,545 total
includes taxes & fees
Aug 6 - Aug 7

Comfort Inn & Suites Lordsburg I-10
Comfort Inn & Suites Lordsburg I-10
8.6 out of 10, Excellent, (926)
The price is P6,113
P6,893 total
includes taxes & fees
Jul 27 - Jul 28

Comfort Suites
Comfort Suites
8.2 out of 10, Very Good, (1224)
The price is P4,771
P5,546 total
includes taxes & fees
Aug 7 - Aug 8

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport Albuquerque
8.6 out of 10, Excellent, (1407)
The price is P5,240
P6,163 total
includes taxes & fees
Jul 20 - Jul 21
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 in New Mexico
Recent Reviews in New Mexico

ARRIVE Albuquerque
5/5 Excellent
"Very nice location, beautiful decor. Rooms are clean staff is friendly. Super close to coffee shops."
A verified traveler stayed at ARRIVE Albuquerque
Posted 14 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Hotels
- Boutique Hotels
- Hotels with Breakfast
- Budget Hotels
- Business Hotels
- Casino Hotels
- Hotels with Childcare
- Hotels with connecting rooms
- Hotels with Restaurants
- Hotels with Entertainment
- Family friendly Hotels
- Hotels with free airport shuttle
- Hotels with free breakfast
- Hotels with free parking
- Hotels with free wifi
- Golf Hotels
- Hotels with Hot Tubs
- Hotels with indoor pool
- Apartments
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pool
- Romantic Hotels
- Hotels near Shopping Areas
- Hotels with smoking rooms
- Hotels with Spa
- Hotels with shuttle
- Hotels with Views
- Hotels with Waterparks
- Hotels with Waterslides
- Hotels with WiFi
- Hotels with Yoga
Other Accommodation Types in New Mexico
Discover hotels close to New Mexico with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Packages