A desert landscape with multiple colorful hot air balloons.

Hotels with Gyms 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 Gyms

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

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 P7,137
P8,234 total
includes taxes & fees
Oct 10 - Oct 11
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,503 reviews)
"Great stay!"
United States
Briana
The price is P6,726
P7,546 total
includes taxes & fees
Nov 2 - Nov 3
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 P7,536
P8,681 total
includes taxes & fees
Nov 1 - Nov 2
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 P5,881
P6,799 total
includes taxes & fees
Nov 1 - Nov 2
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 P7,599
P10,476 total
includes taxes & fees
Oct 15 - Oct 16
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 P5,379
P6,065 total
includes taxes & fees
Oct 30 - Oct 31
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 P4,962
P5,778 total
includes taxes & fees
Oct 18 - Oct 19
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,608 reviews)
"Great breakfast & staff"
United States
Samantha
The price is P5,369
P6,210 total
includes taxes & fees
Nov 1 - Nov 2
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 P12,423
P16,508 total
includes taxes & fees
Oct 26 - Oct 27
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 P7,588
P10,550 total
includes taxes & fees
Oct 26 - Oct 27
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

Hyatt Place Albuquerque Airport

Hyatt Place Albuquerque Airport

10/10 Excellent
"Nice staff, shuttle to airport or to car rental which was helpful, quiet and well built structure."
Trina 1-night trip
Posted 1 hour ago
Hyatt Place Albuquerque Airport

Explore a world of travel with Expedia