A desert landscape with multiple colorful hot air balloons.

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New Mexico Hotels with Gym

This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for New Mexico hotels with a gym

A spa area with a hot tub, seating, and large windows offering a view of the parking lot and trees.

1. Fairfield Inn & Suites by Marriott Farmington

Fairfield Inn & Suites by Marriott Farmington
3.0 star property
Farmington
9.2 out of 10, Wonderful, (833 reviews)
"Really I just love everything about it, I stay here every time I come to new mexico and it is always the best experience."
United States
Andrew
The price is ฿3,835
฿4,425 total
includes taxes & fees
9 Oct - 10 Oct
Fairfield Inn & Suites by Marriott Farmington
A spacious atrium with a central water feature and seating areas.

2. Isleta Resort and Casino

Isleta Resort and Casino
4.0 star property
Albuquerque
9.0 out of 10, Wonderful, (2,504 reviews)
"Great stay!"
United States
Briana
The price is ฿3,606
฿4,045 total
includes taxes & fees
2 Nov - 3 Nov
Isleta Resort and Casino
A hotel with a 'Hyatt Place' sign, a flag, and a well-lit entrance.

3. Hyatt Place Santa Fe

Hyatt Place Santa Fe
3.0 star property
Southside
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean and convenient to the airport."
United States
Joe
The price is ฿4,040
฿4,654 total
includes taxes & fees
1 Nov - 2 Nov
Hyatt Place Santa Fe
A spacious hotel lobby with multiple dining areas, comfortable seating, and large windows allowing natural light.

4. Hampton Inn & Suites Albuquerque Airport

Hampton Inn & Suites Albuquerque Airport
2.5 star property
Sunport
9.0 out of 10, Wonderful, (1,001 reviews)
"Good stay, close to event venue"
United States
William
The price is ฿3,153
฿3,645 total
includes taxes & fees
1 Nov - 2 Nov
Hampton Inn & Suites Albuquerque Airport
A spacious lobby with a high ceiling, palm trees, and a central seating area with a marble table.

5. The Clyde Hotel

The Clyde Hotel
3.5 star property
Downtown Albuquerque
9.0 out of 10, Wonderful, (1,453 reviews)
"Weekend stay, good facilities, pool well maintained, easy parking."
United States
Luis
The price is ฿4,066
฿5,606 total
includes taxes & fees
15 Oct - 16 Oct
The Clyde Hotel
A living room with a stone fireplace, two blue armchairs, and a flat-screen TV mounted above the fireplace.

6. Comfort Inn & Suites Lordsburg I-10

Comfort Inn & Suites Lordsburg I-10
2.5 star property
Lordsburg
8.6 out of 10, Excellent, (1,003 reviews)
"Big rooms, pretty good breakfast."
Mexico
Josefina
The price is ฿2,885
฿3,253 total
includes taxes & fees
23 Oct - 24 Oct
Comfort Inn & Suites Lordsburg I-10
A hotel entrance with a covered area, multiple windows, and a sign reading "Comfort Suites".

7. Comfort Suites Roswell North

Comfort Suites Roswell North
2.5 star property
Roswell
8.4 out of 10, Very good, (1,526 reviews)
"Love the jacuzzi, breakfast was good. Comfortable beds and showers."
United States
Astrid
The price is ฿2,661
฿3,099 total
includes taxes & fees
2 Nov - 3 Nov
Comfort Suites Roswell North
A hotel room with a large bed, a desk, a chair, and two wall-mounted lamps.

8. 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,609 reviews)
"Great breakfast & staff"
United States
Samantha
The price is ฿2,879
฿3,329 total
includes taxes & fees
1 Nov - 2 Nov
Days Inn & Suites by Wyndham Airport Albuquerque
A rooftop pool area with lounge chairs and a hot tub, surrounded by buildings and a view of the mountains.

9. Eldorado Hotel & Spa

Eldorado Hotel & Spa
4.0 star property
Downtown Santa Fe
8.8 out of 10, Excellent, (1,548 reviews)
"Great beds, quiet, spacious rooms, and an amazing location for a completely walkable vacation."
United States
Amy
The price is ฿6,660
฿8,850 total
includes taxes & fees
26 Oct - 27 Oct
Eldorado Hotel & Spa
A cozy interior with a view of the landscape, featuring a seating area with round tables and cushioned chairs, wooden beams on the ceiling, and a green wall.

10. Hotel Glorieta

Hotel Glorieta
3.5 star property
Santa Fe
8.4 out of 10, Very good, (454 reviews)
"Really friendly and lovely place to stay!"
United States
Sarah
The price is ฿4,068
฿5,656 total
includes taxes & fees
26 Oct - 27 Oct
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top New Mexico Hotel Reviews

Nativo Lodge Hotel Albuquerque

Nativo Lodge Hotel Albuquerque

10/10 Excellent
"The only thing I was sad about was they were short on staff, we checked in and they told us they had a restaurant and a mini bar, but when we got there they told us it was closed because of short staff and we were tired from traveling and wanted to have dinner with wine and relax, but we didn’t because of short staff, and we didn’t want to go for another drive so we just went back to our room, there was no walking distance to a restaurant around"
Etta 1-night trip
Posted less than an hour ago
Nativo Lodge Hotel Albuquerque