Top Hotels with Gyms in New Mexico

A desert landscape with multiple colorful hot air balloons.

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

Top Cities in New Mexico

A mountainous landscape with winding roads and dense forests.

A cave with stalactites hanging from the ceiling.

Check availability on New Mexico Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

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

Farmington

Andrew

includes taxes & fees

13 Nov - 14 Nov

A modern hotel with a central courtyard, a fountain, and a pool.

2. Isleta Resort and Casino

Albuquerque

Crystal

includes taxes & fees

3 Dec - 4 Dec

A hotel with a 'Hyatt Place' sign, a flag, and a well-lit entrance.

3. Hyatt Place Santa Fe

Southside

Toni

includes taxes & fees

1 Dec - 2 Dec

A hotel lobby with multiple dining areas, seating arrangements, and a reception desk.

4. Hampton Inn & Suites Albuquerque Airport

Sunport

Mark

includes taxes & fees

29 Nov - 30 Nov

A spacious lobby with a high ceiling, palm trees, and a central seating area with a marble table.

5. The Clyde Hotel

Downtown Albuquerque

Dayna

includes taxes & fees

2 Dec - 3 Dec

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

Lordsburg

Josefina

includes taxes & fees

3 Dec - 4 Dec

A hotel entrance with a covered area, multiple windows, and a sign reading "Comfort Suites".

7. Comfort Suites Roswell North

Roswell

James

includes taxes & fees

29 Nov - 30 Nov

A hotel room with a large bed, a desk, a chair, and two wall-mounted lamps.

8. Days Inn & Suites by Wyndham Airport Albuquerque

Victory Hills

Jose

includes taxes & fees

8 Nov - 9 Nov

A rooftop pool area with lounge chairs and a hot tub, surrounded by buildings and a view of the mountains.

9. Eldorado Hotel & Spa

Downtown Santa Fe

Jacob

includes taxes & fees

22 Nov - 23 Nov

A modern living room with a stone fireplace, red sofa, and large windows offering a view of the outdoors.

10. Hotel Glorieta

Santa Fe

Arthur

includes taxes & fees

29 Nov - 30 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top New Mexico Hotel Reviews

Coyote South

8/10 Good

"I think the rooms will look better-less old once the carpet is replaced. But the room was clean. The front desk personnel were fantastic"

Hotel Glorieta

10/10 Excellent

"We had an amazing stay at The Glorieta. The establishment was very clean & the staff very friendly & accommodating. We enjoyed the hot tub both nights of our stay however it was difficult to find the first time. Also let it be noted that there are no accesses to increase the jets however the jets are on & do provide some relief. Although the rooms were comfortable & clean they were dimmly lit especially at night without sunlight. We also struggled with enough outlets for charging electronics. Maybe bring a multi plug 🔌 power bar. Since we spent most of our time in the town town area, this was a quick easy drive in & out of the Plaza without the down town prices. I will continue to book with the Glorieta for future visits & will recommend other family & friends traveling to Santa Fe."