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

    Save instantly and earn perks with One Key
    Learn about One Key

  • 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

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, (828 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 £98
includes taxes & fees
10 Oct - 11 Oct
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,457 reviews)
"Great stay!"
United States
Briana
The price is £106
includes taxes & fees
22 Oct - 23 Oct
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,002 reviews)
"Staff members were very helpful, the room was clean and breakfast was very tasty"
United States
Victor
The price is £116
includes taxes & fees
18 Oct - 19 Oct
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,005 reviews)
"Good stay, close to event venue"
United States
William
The price is £102
includes taxes & fees
18 Oct - 19 Oct
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,458 reviews)
"Weekend stay, good facilities, pool well maintained, easy parking."
United States
Luis
The price is £125
includes taxes & fees
12 Oct - 13 Oct
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,001 reviews)
"Big rooms, pretty good breakfast."
Mexico
Josefina
The price is £74
includes taxes & fees
12 Oct - 13 Oct
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,536 reviews)
"Love the jacuzzi, breakfast was good. Comfortable beds and showers."
United States
Astrid
The price is £70
includes taxes & fees
18 Oct - 19 Oct
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,616 reviews)
"The staff was friendly and helpful, clean comfortable room and bed, breakfast was good."
United States
William
The price is £77
includes taxes & fees
18 Oct - 19 Oct
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,522 reviews)
"This is a beautiful hotel right next to the plaza and amazing restaurants."
United States
Katalina
The price is £213
includes taxes & fees
18 Oct - 19 Oct
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, (443 reviews)
"Really friendly and lovely place to stay!"
United States
Sarah
The price is £141
includes taxes & fees
19 Oct - 20 Oct
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

Best Western Airport Albuquerque InnSuites Hotel & Suites

Best Western Airport Albuquerque InnSuites Hotel & Suites

10/10 Excellent
"The location near the airport is perfect. Rental car return also near by.. Breakfast is good, and they have a shuttle to the airport. We'll definitely stay again."
Cheryl Camacho 2-night trip
Posted 4 hours ago
Best Western Airport Albuquerque InnSuites Hotel & Suites

Explore a world of travel with Expedia