Search Hotels with Gym in New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on New Mexico Hotels with Gym

This weekend
Next weekend

Our top choices for New Mexico hotels with a gym

Fairfield Inn & Suites by Marriott Farmington

Fairfield Inn & Suites by Marriott Farmington
3.0 star property
Farmington
9.2 out of 10, Wonderful, (786 reviews)
"Very clean hotel, breakfast was fresh and the sweet lady taking care if it was very friendly and took care of our needs. Will stay there again. "
United States
Ricky
The price is 3.661.816 ₫
4.210.579 ₫ total
includes taxes & fees
10 May - 11 May
Fairfield Inn & Suites by Marriott Farmington

Isleta Resort and Casino

Isleta Resort and Casino
4.0 star property
Albuquerque
9.0 out of 10, Wonderful, (1,927 reviews)
"Great service, pool, and entertainment. "
United States
Amy
The price is 3.769.826 ₫
4.229.274 ₫ total
includes taxes & fees
26 May - 27 May
Isleta Resort and Casino

Hyatt Place Santa Fe

Hyatt Place Santa Fe
3.0 star property
Southside
8.8 out of 10, Excellent, (1,005 reviews)
"Breakfast was great!"
United States
Richard
The price is 3.793.536 ₫
4.369.679 ₫ total
includes taxes & fees
11 May - 12 May
Hyatt Place Santa Fe

Hampton Inn & Suites Albuquerque Airport

Hampton Inn & Suites Albuquerque Airport
2.5 star property
Sunport
9.0 out of 10, Wonderful, (1,006 reviews)
"The room was very clean, breakfast options were great."
United States
Edward
The price is 2.485.556 ₫
2.873.925 ₫ total
includes taxes & fees
10 May - 11 May
Hampton Inn & Suites Albuquerque Airport

The Clyde Hotel

The Clyde Hotel
3.5 star property
Downtown Albuquerque
8.8 out of 10, Excellent, (1,246 reviews)
"I am a returning customer here and will be for any trips to Albuquerque! The hotel and staff are always amazing!"
United States
Alexandra
The price is 3.420.346 ₫
4.663.691 ₫ total
includes taxes & fees
18 May - 19 May
The Clyde Hotel

Comfort Inn & Suites Lordsburg I-10

Comfort Inn & Suites Lordsburg I-10
2.5 star property
Lordsburg
8.6 out of 10, Excellent, (1,000 reviews)
"Clean room with WiFi and good breakfast. "
United States
David
The price is 2.412.584 ₫
2.720.188 ₫ total
includes taxes & fees
19 May - 20 May
Comfort Inn & Suites Lordsburg I-10

Comfort Suites Roswell North

Comfort Suites Roswell North
2.5 star property
Roswell
8.4 out of 10, Very good, (1,429 reviews)
"Great stay"
United States
Jose
The price is 2.216.848 ₫
2.576.900 ₫ total
includes taxes & fees
17 May - 18 May
Comfort Suites Roswell North

Days Inn & Suites by Wyndham Airport Albuquerque

Days Inn & Suites by Wyndham Airport Albuquerque
2.5 star property
Victory Hills
8.6 out of 10, Excellent, (1,447 reviews)
"Great stay. Wondering staff."
United States
Debra
The price is 2.463.164 ₫
2.848.313 ₫ total
includes taxes & fees
30 Apr - 1 May
Days Inn & Suites by Wyndham Airport Albuquerque

Eldorado Hotel & Spa

Eldorado Hotel & Spa
4.0 star property
Downtown Santa Fe
8.8 out of 10, Excellent, (1,152 reviews)
"Lovely hotel, great location, beautiful amenities and the staff were all friendly and extremely helpful!"
United States
Britta
The price is 5.127.860 ₫
6.828.694 ₫ total
includes taxes & fees
29 Apr - 30 Apr
Eldorado Hotel & Spa

Hotel Glorieta

Hotel Glorieta
3.5 star property
Santa Fe
8.4 out of 10, Very good, (195 reviews)
"Great place to stay. "
United States
Racheal
The price is 3.322.493 ₫
4.585.803 ₫ total
includes taxes & fees
13 May - 14 May
Hotel Glorieta
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

Explore a world of travel with Expedia