New Mexico Hotels with Gyms
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, (713)
The price is RM656
RM753 total
includes taxes & fees
1 Jun - 2 Jun

Isleta Resort and Casino
Isleta Resort and Casino
9.0 out of 10, Wonderful, (1233)
The price is RM505
RM536 total
includes taxes & fees
28 May - 29 May

Hyatt Place Santa Fe
Hyatt Place Santa Fe
8.6 out of 10, Excellent, (1000)
The price is RM686
RM790 total
includes taxes & fees
1 Jun - 2 Jun

Hampton Inn & Suites Albuquerque Airport
Hampton Inn & Suites Albuquerque Airport
8.8 out of 10, Excellent, (1000)
The price is RM493
RM570 total
includes taxes & fees
11 May - 12 May

The Clyde Hotel
The Clyde Hotel
8.8 out of 10, Excellent, (1021)
The price is RM528
RM718 total
includes taxes & fees
23 May - 24 May

Comfort Inn & Suites Lordsburg I-10
Comfort Inn & Suites Lordsburg I-10
8.8 out of 10, Excellent, (897)
The price is RM477
RM537 total
includes taxes & fees
1 Jun - 2 Jun

Comfort Suites
Comfort Suites
8.4 out of 10, Very good, (1158)
The price is RM363
RM421 total
includes taxes & fees
8 May - 9 May

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport Albuquerque
8.6 out of 10, Excellent, (1447)
The price is RM408
RM480 total
includes taxes & fees
11 May - 12 May
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

Cities Of Gold Casino
5/5 Excellent
"Easy to access and clean. "
A verified traveller stayed at Cities Of Gold Casino
Posted 13 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Hotels with Air Conditioning in New Mexico
- Hotels with parking in New Mexico
- Hotels with Restaurants in New Mexico
- Hotels with free parking in New Mexico
- Hotels with Breakfast in New Mexico
- Pet friendly Hotels in New Mexico
- Hotels with free breakfast in New Mexico
- Hotels with Swimming Pools in New Mexico
- Hotels with Spa in New Mexico
- Budget Hotels in New Mexico
- Luxury Hotels in New Mexico
- Hotels with Bars / Lounges in New Mexico
- Hotels with Views in New Mexico
- Hotels with connecting rooms in New Mexico
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Resorts
- 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
- Hotels with kitchenette
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pools
- 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
Hotels near New Mexico Attractions
Discover hotels close to New Mexico with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights
Packages