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 Hotels with Gyms in New Mexico

Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott Farmington
9.2 out of 10, Wonderful, (733)
The price is S$200
includes taxes & fees
20 Jul - 21 Jul

Isleta Resort and Casino
Isleta Resort and Casino
9.0 out of 10, Wonderful, (1366)
The price is S$170
includes taxes & fees
30 Jul - 31 Jul

Hyatt Place Santa Fe
Hyatt Place Santa Fe
8.8 out of 10, Excellent, (1007)
The price is S$196
includes taxes & fees
10 Aug - 11 Aug

Hampton Inn & Suites Albuquerque Airport
Hampton Inn & Suites Albuquerque Airport
9.0 out of 10, Wonderful, (1005)
The price is S$162
includes taxes & fees
20 Jul - 21 Jul

The Clyde Hotel
The Clyde Hotel
8.8 out of 10, Excellent, (1105)
The price is S$304
includes taxes & fees
6 Aug - 7 Aug

Comfort Inn & Suites Lordsburg I-10
Comfort Inn & Suites Lordsburg I-10
8.6 out of 10, Excellent, (925)
The price is S$155
includes taxes & fees
27 Jul - 28 Jul

Comfort Suites
Comfort Suites
8.2 out of 10, Very good, (1242)
The price is S$125
includes taxes & fees
20 Jul - 21 Jul

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport Albuquerque
8.6 out of 10, Excellent, (1415)
The price is S$138
includes taxes & fees
10 Aug - 11 Aug
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

The Querque Hotel
5/5 Excellent
"Room was spacious and everything was very clean. We enjoyed our stay and will consider staying here in the future."
A verified traveller stayed at The Querque Hotel
Posted 4 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for
More Hotel Themes
- Hotels with Air Conditioning in New Mexico
- Hotels with parking in New Mexico
- Hotels with Restaurants in New Mexico
- Family friendly Hotels in New Mexico
- Hotels with free breakfast in New Mexico
- Business Hotels in New Mexico
- Hotels with Swimming Pools in New Mexico
- Golf Hotels in New Mexico
- Romantic Hotels in New Mexico
- Hotels with Hot Tubs in New Mexico
- Hotels with Spa in New Mexico
- Budget Hotels in New Mexico
- Hotels with Balcony in New Mexico
- Luxury Hotels in New Mexico
- Hotels with Bars / Lounges in New Mexico
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Hotels and 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
- Cheap Flights to Ohio
- Cheap Flights to Pennsylvania
- Cheap Flights to Florida
- Cheap Flights to Alaska
- Cheap Flights to Maine
- Cheap Flights to Texas
- Cheap Flights to Arizona
- Cheap Flights to Hawaii
- Cheap Flights to Virginia
- Cheap Flights to Colorado
- Cheap Flights to South Carolina
- Cheap Flights to Minnesota
- Cheap Flights to Indiana
Packages