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
  • 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, (805 reviews)
"Clean rooms, and great staff."
United States
Melissa
The price is ฿4,324
฿4,977 total
includes taxes & fees
12 Jul - 13 Jul
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, (2,104 reviews)
"Nice hotel"
United States
Robert
The price is ฿5,083
฿5,703 total
includes taxes & fees
21 Jul - 22 Jul
Isleta Resort and Casino

Hyatt Place Santa Fe

Hyatt Place Santa Fe
3.0 star property
Southside
9.0 out of 10, Wonderful, (1,009 reviews)
"Love this place for convenience and great breakfast. Staff was super,friendly"
United States
Charles
The price is ฿4,778
฿5,503 total
includes taxes & fees
5 Jul - 6 Jul
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,004 reviews)
"Great breakfast and courteous staff"
United States
Jon
The price is ฿3,073
฿3,553 total
includes taxes & fees
19 Jul - 20 Jul
Hampton Inn & Suites Albuquerque Airport

The Clyde Hotel

The Clyde Hotel
3.5 star property
Downtown Albuquerque
9.0 out of 10, Wonderful, (1,344 reviews)
"Great place, great staff and convenient location!"
United States
jaime p
The price is ฿4,185
฿5,733 total
includes taxes & fees
1 Jul - 2 Jul
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,003 reviews)
"Nice comfortable to stay in. Staff was pleasant and helpful."
United States
Stephanie
The price is ฿2,940
฿3,315 total
includes taxes & fees
28 Jul - 29 Jul
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,500 reviews)
"Pleasant place to stay"
United States
Marjorie
The price is ฿2,544
฿2,965 total
includes taxes & fees
12 Jul - 13 Jul
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,522 reviews)
"Great stay! Friendly staff and clean room!"
United States
Angelica
The price is ฿2,820
฿3,261 total
includes taxes & fees
12 Jul - 13 Jul
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,241 reviews)
"Beautiful property, excellent location pool and hot tub area- very nice, service was excellent"
United States
Anca
The price is ฿5,029
฿6,957 total
includes taxes & fees
1 Jul - 2 Jul
Eldorado Hotel & Spa

Hotel Glorieta

Hotel Glorieta
3.5 star property
Santa Fe
8.4 out of 10, Very good, (304 reviews)
"Very friendly staff, clean and quiet, great hot tub!"
United States
Dalia
The price is ฿4,823
฿6,513 total
includes taxes & fees
27 Jul - 28 Jul
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