Search Hotels with Gym in New Mexico

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

New Mexico Accommodation: Most Popular Cities to Stay

Santa Fe showing a park, a memorial and a monument
HotelsHotels

Santa Fe

Santa Fe
Las Cruces showing landscape views, mountains and farmland
HotelsHotels

Las Cruces

Las Cruces

Top New Mexico Hotels with Gym

Exterior
Fairfield Inn & Suites by Marriott Farmington
2.5 star property
9.2 out of 10, Wonderful, (652)
"All good. Everyone friendly. Breakfast is ok. "
The price is ₹11,358
₹13,064 total
includes taxes & fees
2 Jun - 3 Jun
Fairfield Inn & Suites by Marriott Farmington
Indoor pool, outdoor pool, open 9:00 AM to 8:00 PM, free pool cabanas
Isleta Resort and Casino
4.0 star property
8.2 out of 10, Very good, (1001)
"Clean, quiet, great staff, comfortable rooms. Need more dining options. "
The price is ₹14,113
₹14,987 total
includes taxes & fees
20 May - 21 May
Isleta Resort and Casino
Exterior
Hyatt Place Santa Fe
3.0 star property
8.6 out of 10, Excellent, (1000)
"Quick checkin with friendly staff. The room was spacious and clean. Breakfast buffet was fantastic!"
The price is ₹15,708
₹18,094 total
includes taxes & fees
9 Jun - 10 Jun
Hyatt Place Santa Fe
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Exterior
Hampton Inn & Suites Albuquerque Airport
2.5 star property
9.0 out of 10, Wonderful, (1002)
"Easy check in…. Comfortable beds "
The price is ₹9,088
₹10,508 total
includes taxes & fees
27 May - 28 May
Hampton Inn & Suites Albuquerque Airport
Exterior
The Clyde Hotel
3.5 star property
8.6 out of 10, Excellent, (1004)
"We came here for our son's taekwondo tournament. This venue is so conveniently located next to tge convention center. The rooms are clean, and staff were exceptionally friendly and helpful. Will return for sure."
The price is ₹9,938
₹13,580 total
includes taxes & fees
8 Jun - 9 Jun
The Clyde Hotel
Exterior
Comfort Inn & Suites Lordsburg I-10
2.5 star property
8.8 out of 10, Excellent, (786)
"Kind staff."
The price is ₹9,403
₹10,578 total
includes taxes & fees
30 May - 31 May
Comfort Inn & Suites Lordsburg I-10
Lobby
Comfort Suites
2.5 star property
8.2 out of 10, Very good, (1057)
"Loved the large, suite stlye room. Very spacious and comfortable!"
The price is ₹5,345
₹6,660 total
includes taxes & fees
17 May - 18 May
Comfort Suites
Exterior
Days Inn & Suites by Wyndham Airport Albuquerque
2.5 star property
8.4 out of 10, Very good, (1371)
"Very comfortable, friendly sta2"
The price is ₹8,268
₹9,725 total
includes taxes & fees
26 May - 27 May
Days Inn & Suites by Wyndham Airport Albuquerque
Lobby
Eldorado Hotel & Spa
4.0 star property
8.6 out of 10, Excellent, (1001)
"What a great hotel! Excellent location and fist class all the way. The staff was incredible and went out of the way to over communicate to make sure everything was smooth. "
The price is ₹19,308
₹25,163 total
includes taxes & fees
2 Jun - 3 Jun
Eldorado Hotel & Spa
Individually decorated, individually furnished, desk, laptop workspace
The Lodge at Santa Fe
3.5 star property
7.6 out of 10, Good, (1004)
"This place is great to stay at. It’s clean, friendly and close to all amenities. Plus the price is reasonable. We will stay here again when we come back!"
The price is ₹8,497
₹11,239 total
includes taxes & fees
29 May - 30 May
The Lodge at Santa Fe
Don't see what you're looking for?
See all available properties in New Mexico
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.