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
Jul 3 - Jul 5
Next weekend
Jul 10 - Jul 12

Our top choices for New Mexico hotels with a gym

Pool

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 P7,970
P9,175 total
includes taxes & fees
Jul 5 - Jul 6
Fairfield Inn & Suites by Marriott Farmington
Couples treatment rooms, sauna, hot tub, steam room, body treatments

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 P8,984
P10,079 total
includes taxes & fees
Jul 30 - Jul 31
Isleta Resort and Casino
Exterior

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 P8,788
P10,122 total
includes taxes & fees
Jul 2 - Jul 3
Hyatt Place Santa Fe
Restaurant

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 P5,673
P6,559 total
includes taxes & fees
Jul 19 - Jul 20
Hampton Inn & Suites Albuquerque Airport
Lobby

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 P7,697
P10,546 total
includes taxes & fees
Jul 1 - Jul 2
The Clyde Hotel
Free daily buffet breakfast

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 P5,420
P6,111 total
includes taxes & fees
Jul 20 - Jul 21
Comfort Inn & Suites Lordsburg I-10
Exterior

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 P4,680
P5,454 total
includes taxes & fees
Jul 12 - Jul 13
Comfort Suites Roswell North
Desk, laptop workspace, blackout drapes, iron/ironing board

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 P5,188
P5,999 total
includes taxes & fees
Jul 12 - Jul 13
Days Inn & Suites by Wyndham Airport Albuquerque
Exterior

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 P7,649
P10,952 total
includes taxes & fees
Jul 2 - Jul 3
Eldorado Hotel & Spa
Restaurant

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 P9,250
P12,416 total
includes taxes & fees
Jul 2 - Jul 3
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

The Sage Hotel

The Sage Hotel

8/10 Good
"Front desk person in the evening was pleasant but the one in the morning didn't even smile. The room was clean and comfortable, but the ones by the street are not quiet. We specifically chose this site because it had a pool, but it was closed for maintenance. Food and drinks at Social were good for both dinner and breakfast, and the entertainment was great, but the service was rather poor."
Lynn 1-night trip
Posted 4 hours ago
The Sage Hotel

Explore a world of travel with Expedia