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

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, (787 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 £106
includes taxes & fees
17 May - 18 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,941 reviews)
"Great service, pool, and entertainment. "
United States
Amy
The price is £106
includes taxes & fees
25 May - 26 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 £123
includes taxes & fees
25 May - 26 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,010 reviews)
"The room was very clean, breakfast options were great."
United States
Edward
The price is £85
includes taxes & fees
17 May - 18 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,263 reviews)
"We enjoyed our stay at the Clyde, comfortable beds and everything was so clean. I highly recommend this hotel and it's restaurant and room service food also."
United States
Christine
The price is £131
includes taxes & fees
27 May - 28 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 £76
includes taxes & fees
26 May - 27 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,437 reviews)
"Great stay"
United States
Jose
The price is £72
includes taxes & fees
31 May - 1 Jun
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,457 reviews)
"Great stay. Wondering staff."
United States
Debra
The price is £80
includes taxes & fees
25 May - 26 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,159 reviews)
"Nice place to stay very walkable"
United States
Richard
The price is £170
includes taxes & fees
17 May - 18 May
Eldorado Hotel & Spa

Hotel Glorieta

Hotel Glorieta
3.5 star property
Santa Fe
8.4 out of 10, Very good, (207 reviews)
"Great place to stay. "
United States
Racheal
The price is £125
includes taxes & fees
19 May - 20 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