Search Hotels with Gym in New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • 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, (774 reviews)
" Great place to stay"
United States
Robert Gene
The price is £107
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,857 reviews)
"Clean room helpfull staff great atmosphere "
United States
Kimberly
The price is £88
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,000 reviews)
"Clean, friendly staff and breakfast was fresh. "
United States
Rachel
The price is £103
includes taxes & fees
29 Mar - 30 Mar
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 £77
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,214 reviews)
"Always loved staying here Started staying in 2023 and every single time I’ve traveled to Abq I stay here"
United States
Ugochukwu
The price is £133
includes taxes & fees
3 Apr - 4 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,000 reviews)
"clean room, free parking, friendly staff."
United States
RYAN
The price is £81
includes taxes & fees
29 Mar - 30 Mar
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,401 reviews)
"Staff was extremely welcoming, room and bed super, breakfast excellent!"
United States
Stacey
The price is £73
includes taxes & fees
11 Apr - 12 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,401 reviews)
"Very pet friendly!"
United States
Valesita
The price is £81
includes taxes & fees
23 Mar - 24 Mar
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,098 reviews)
"Great location and pretty hotel!"
United States
Patricia S
The price is £151
includes taxes & fees
22 Mar - 23 Mar
Eldorado Hotel & Spa

Hotel Glorieta

Hotel Glorieta
3.5 star property
Santa Fe
8.4 out of 10, Very good, (143 reviews)
"Amenities were nice, love the decor of the hotel!"
United States
Trevon
The price is £105
includes taxes & fees
25 Mar - 26 Mar
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