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

Next weekend
In two weeks

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, (778 reviews)
"Nice facilities, well taken care of."
United States
Brett
The price is ฿4,113
฿4,737 total
includes taxes & fees
5 Apr - 6 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,874 reviews)
"Very nice place and great casino and good food"
United States
John
The price is ฿3,524
฿3,954 total
includes taxes & fees
5 Apr - 6 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,003 reviews)
"Good"
United States
Dana
The price is ฿3,915
฿4,510 total
includes taxes & fees
5 Apr - 6 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 ฿2,941
฿3,400 total
includes taxes & fees
5 Apr - 6 Apr
Hampton Inn & Suites Albuquerque Airport

The Clyde Hotel

The Clyde Hotel
3.5 star property
Downtown Albuquerque
8.8 out of 10, Excellent, (1,221 reviews)
"Clean room and helpful staff. "
United States
Analyn
The price is ฿4,403
฿5,976 total
includes taxes & fees
30 Mar - 31 Mar
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 ฿3,103
฿3,499 total
includes taxes & fees
19 Apr - 20 Apr
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,408 reviews)
"Staff was extremely welcoming, room and bed super, breakfast excellent!"
United States
Stacey
The price is ฿2,797
฿3,250 total
includes taxes & fees
24 Apr - 25 Apr
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,409 reviews)
"Location is good."
United States
Hsiao-Ching
The price is ฿2,937
฿3,395 total
includes taxes & fees
5 Apr - 6 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,113 reviews)
"Incredible stay , very helpful and friendly staff with a great location near Plaza"
United States
JAMES
The price is ฿4,900
฿6,796 total
includes taxes & fees
30 Mar - 31 Mar
Eldorado Hotel & Spa

Hotel Glorieta

Hotel Glorieta
3.5 star property
Santa Fe
8.4 out of 10, Very good, (160 reviews)
"Great place to stay. "
United States
Racheal
The price is ฿3,405
฿4,870 total
includes taxes & fees
12 Apr - 13 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