Hotels with Gyms in New Mexico

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Top Cities in New Mexico

Check availability on New Mexico Hotels with Gyms

Our top choices for New Mexico hotels with a gym

Fairfield Inn & Suites by Marriott Farmington

Fairfield Inn & Suites by Marriott Farmington
2.5 star property
Farmington
9.2 out of 10, Wonderful, (762)
"Great area in middle of Farmington. Great service and clean rooms. "
United States
Susie
The price is S$199
includes taxes & fees
10 Jan - 11 Jan, 2026
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, (1614)
"Love it here supper clean great staff"
United States
Walter
The price is S$155
includes taxes & fees
21 Dec - 22 Dec
Isleta Resort and Casino

Hyatt Place Santa Fe

Hyatt Place Santa Fe
3.0 star property
Southside
8.8 out of 10, Excellent, (1003)
"Awesome stay and the staff were great! My only comment for improvement is that there should be had soap in the rooms and in the restroom downstairs (room only had face bar soap). "
United States
Melanie
The price is S$157
includes taxes & fees
2 Jan - 3 Jan, 2026
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, (1009)
"Clean and friendly staff."
United States
Harlan
The price is S$145
includes taxes & fees
22 Dec - 23 Dec
Hampton Inn & Suites Albuquerque Airport

The Clyde Hotel

The Clyde Hotel
3.5 star property
Downtown Albuquerque
8.8 out of 10, Excellent, (1182)
"Great stay"
United States
Armando
The price is S$188
includes taxes & fees
30 Dec - 31 Dec
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, (994)
"Clean and lots of parking!!"
United States
leopoldo
The price is S$132
includes taxes & fees
10 Jan - 11 Jan, 2026
Comfort Inn & Suites Lordsburg I-10

Comfort Suites Roswell North

Comfort Suites Roswell North
2.5 star property
Roswell
8.2 out of 10, Very good, (1333)
"Great place to stay at very clean and staff is really nice and polite "
United States
Darriuz
The price is S$109
includes taxes & fees
22 Dec - 23 Dec
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, (1389)
"Clean rooms, great staff"
United States
Karen
The price is S$123
includes taxes & fees
17 Dec - 18 Dec
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, (1008)
"Courteous staff and great hotel"
United States
Jacob
The price is S$208
includes taxes & fees
5 Jan - 6 Jan, 2026
Eldorado Hotel & Spa

Hotel Glorieta

Hotel Glorieta
3.5 star property
Santa Fe
8.2 out of 10, Very good, (42)
"Loved the decor"
United States
Marian
The price is S$169
includes taxes & fees
4 Jan - 5 Jan, 2026
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