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

New Mexico Accommodation: Most Popular Cities to Stay

Check availability on New Mexico Hotels with Gym

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, (780 reviews)
"Nice facilities, well taken care of."
United States
Brett
The price is Rp2.445.872
Rp2.811.182 total
includes taxes & fees
26 Apr - 27 Apr
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,895 reviews)
"Very nice place and great casino and good food"
United States
John
The price is Rp1.831.838
Rp2.055.093 total
includes taxes & fees
21 Apr - 22 Apr
Isleta Resort and Casino

Hyatt Place Santa Fe

Hyatt Place Santa Fe
3.0 star property
Southside
8.8 out of 10, Excellent, (1,008 reviews)
"Clean, friendly staff and breakfast was fresh. "
United States
Rachel
The price is Rp2.035.376
Rp2.344.499 total
includes taxes & fees
26 Apr - 27 Apr
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,002 reviews)
"Easy shuttle to airport, clean rooms, felt very safe as a solo traveler. "
United States
Carrie
The price is Rp1.775.224
Rp2.052.604 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,231 reviews)
"Clean room and helpful staff. "
United States
Analyn
The price is Rp2.220.681
Rp3.027.934 total
includes taxes & fees
26 Apr - 27 Apr
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,002 reviews)
"Staff was friendly, the room was nice size and clean, and it was a great breakfast."
United States
Patty
The price is Rp1.654.812
Rp1.865.799 total
includes taxes & fees
3 May - 4 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,430 reviews)
"Good breakfast and safe parking."
United States
Linda
The price is Rp1.439.302
Rp1.673.069 total
includes taxes & fees
5 May - 6 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,419 reviews)
"We always stay here when we are flying from Albuquerque. Nice rooms, comfortable beds, "
United States
Karen
The price is Rp1.773.685
Rp2.050.941 total
includes taxes & fees
19 Apr - 20 Apr
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,129 reviews)
"Incredible stay , very helpful and friendly staff with a great location near Plaza"
United States
JAMES
The price is Rp3.534.833
Rp4.670.325 total
includes taxes & fees
26 Apr - 27 Apr
Eldorado Hotel & Spa

Hotel Glorieta

Hotel Glorieta
3.5 star property
Santa Fe
8.4 out of 10, Very good, (179 reviews)
"Great place to stay. "
United States
Racheal
The price is Rp1.985.774
Rp2.779.958 total
includes taxes & fees
26 Apr - 27 Apr
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