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

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, (802 reviews)
"Clean rooms, and great staff."
United States
Melissa
The price is 3.421.990 ₫
3.939.073 ₫ total
includes taxes & fees
2 Jul - 3 Jul
Fairfield Inn & Suites by Marriott Farmington
Couples treatment room(s), 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,059 reviews)
"Nice hotel"
United States
Robert
The price is 4.023.207 ₫
4.513.604 ₫ total
includes taxes & fees
28 Jun - 29 Jun
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,002 reviews)
"Love this place for convenience and great breakfast. Staff was super,friendly"
United States
Charles
The price is 3.557.553 ₫
4.097.857 ₫ total
includes taxes & fees
5 Jul - 6 Jul
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,002 reviews)
"Clean, decent breakfast, nice staff, pool/hot tub clean. "
United States
Jasmine
The price is 2.376.440 ₫
2.747.761 ₫ total
includes taxes & fees
5 Jul - 6 Jul
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,326 reviews)
"Great place, great staff and convenient location!"
United States
jaime p
The price is 3.312.292 ₫
4.538.271 ₫ total
includes taxes & fees
20 Jun - 21 Jun
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,000 reviews)
The price is 2.326.953 ₫
2.623.639 ₫ total
includes taxes & fees
12 Jul - 13 Jul
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,490 reviews)
"Pleasant place to stay"
United States
Marjorie
The price is 2.215.080 ₫
2.574.847 ₫ total
includes taxes & fees
17 Jul - 18 Jul
Comfort Suites Roswell North
Room, 1 King Bed, Non Smoking | Desk, laptop workspace, blackout curtains, 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,502 reviews)
"Great stay! Friendly staff and clean room!"
United States
Angelica
The price is 2.295.627 ₫
2.654.187 ₫ total
includes taxes & fees
12 Jul - 13 Jul
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,226 reviews)
"Beautiful property, excellent location pool and hot tub area- very nice, service was excellent"
United States
Anca
The price is 3.291.540 ₫
4.713.144 ₫ total
includes taxes & fees
2 Jul - 3 Jul
Eldorado Hotel & Spa
Restaurant

Hotel Glorieta

Hotel Glorieta
3.5 star property
Santa Fe
8.4 out of 10, Very good, (285 reviews)
"Very friendly staff, clean and quiet, great hot tub!"
United States
Dalia
The price is 3.769.883 ₫
5.100.622 ₫ total
includes taxes & fees
21 Jun - 22 Jun
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

Isleta Resort and Casino

Isleta Resort and Casino

10/10 Excellent
"My stay at Isleta Resort was wonderful! The resort was exceptionally clean, and you could tell the staff takes great pride in maintaining the property. The amenities were excellent and made the experience even more enjoyable. Everyone I encountered was friendly and welcoming, which made me feel right at home. I had a relaxing and memorable stay, and I would definitely recommend Isleta Resort to anyone looking for a clean, comfortable, and enjoyable getaway. I can’t wait to come back!"
Danielle 1-night trip
Posted 8 hours ago
Isleta Resort and Casino

Explore a world of travel with Expedia