Hotels with Gyms in New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with Gyms
Our top choices for New Mexico hotels with a gym
Fairfield Inn & Suites by Marriott Farmington
Fairfield Inn & Suites by Marriott FarmingtonFarmington
9.2 out of 10, Wonderful, (762)
"Great area in middle of Farmington. Great service and clean rooms. "
Susie
The price is S$199
includes taxes & fees
10 Jan - 11 Jan, 2026
9.0 out of 10, Wonderful, (1614)
"Love it here supper clean great staff"
Walter
The price is S$155
includes taxes & fees
21 Dec - 22 Dec
8.8 out of 10, Excellent, (1003)
"Awesome stay and the staff were great! My only comment for improvement is that there should be had soap in the rooms and in the restroom downstairs (room only had face bar soap). "
Melanie
The price is S$157
includes taxes & fees
2 Jan - 3 Jan, 2026
9.0 out of 10, Wonderful, (1009)
"Clean and friendly staff."
Harlan
The price is S$145
includes taxes & fees
22 Dec - 23 Dec
8.8 out of 10, Excellent, (1182)
"Great stay"
Armando
The price is S$188
includes taxes & fees
30 Dec - 31 Dec
8.6 out of 10, Excellent, (994)
"Clean and lots of parking!!"
leopoldo
The price is S$132
includes taxes & fees
10 Jan - 11 Jan, 2026
8.2 out of 10, Very good, (1333)
"Great place to stay at very clean and staff is really nice and polite "
Darriuz
The price is S$109
includes taxes & fees
22 Dec - 23 Dec
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1389)
"Clean rooms, great staff"
Karen
The price is S$123
includes taxes & fees
17 Dec - 18 Dec
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
Drury Plaza Hotel in Santa Fe
10/10 Excellent
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