Albuquerque which includes street scenes

Hotels with Gym in Central New Mexico

Change your mind

Book hotels with free cancellation

deals illustration

Treat yourself

Sign in to save 10% or more on thousands of hotels

bed illustration

Be picky

Search almost a million properties worldwide

Check availability on Central New Mexico Hotels with Gyms

Tonight

26 Jul - 27 Jul

Tomorrow

27 Jul - 28 Jul

Next weekend

In two weeks

Top Central New Mexico Hotels with Gyms

Relax by the pool surrounded by comfortable lounge chairs and umbrellas.

"Great stay."

RM525 total

includes taxes & fees

7 Aug - 8 Aug

Relax in comfort with a large bed, sofa, and flat-screen TV in this stylishly designed room.

"Staff was very friendly, bathroom was a little small, but otherwise a great stay."

RM583 total

includes taxes & fees

24 Aug - 25 Aug

Welcome to Hampton Inn & Suites, featuring a modern architectural design with a covered entrance and convenient parking.

"Great hotel. Very quiet and clean. We were very impressed and will stay here again."

RM539 total

includes taxes & fees

3 Aug - 4 Aug

Enjoy freshly brewed coffee at the hotel's coffee station, featuring a coffee machine and dispensers.

"Love the location and the property"

RM739 total

includes taxes & fees

9 Aug - 10 Aug

Situated in a well-manicured setting, this hotel features a classic tower with arched windows and a signboard.

"Close to the airport, amazing staff and great amenities!!!"

RM439 total

includes taxes & fees

25 Aug - 26 Aug

Relax in our elegantly designed lobby, featuring a central seating area, open staircase, and well-lit reception desk.

"Great quick stay"

RM1,115 total

includes taxes & fees

24 Aug - 25 Aug

Experience the unique blend of stucco and stone architecture at this charming hotel, featuring a beautiful pergola and lush landscaping.

"Great place to stay!"

RM681 total

includes taxes & fees

25 Aug - 26 Aug

Situated in an outdoor setting, this teepee-style tent features a unique geometric design.

"Wonderful hotel. "

RM1,046 total

includes taxes & fees

27 Jul - 28 Jul

Top Central New Mexico Hotel Reviews

Coyote South

Coyote South

10/10 Excellent

"Hotel was clean and quiet. Maintained well and very nice. Staff was great and super helpful. Pretty centrally located. Very much enjoyed our stay! "

Hotel Albuquerque at Old Town

Hotel Albuquerque at Old Town

10/10 Excellent

"I like the location, convenient to Old Town and right across from Sawmill Market with 27 individual local merchants and numerous interesting dining choices. Clean, spacious rooms and a pleasant staff at Check-in and in Housekeeping. I rotate between this and next door at Hotel Chaco, both part of the Heritage Hotel and Resorts."

Explore a world of travel with Expedia

Explore a world of travel with Expedia

More Hotel Options in Central New Mexico

More Accommodation Types in Central New Mexico

Hotels near other Attractions

Hotels in Central New Mexico by Star Rating

Explore more hotels

See a list of all hotels in Central New Mexico

More ways to book

Book Hotels with Gyms in Central New Mexico on Expedia.com

64d41245-ecff-4c02-b9bf-aeee6749394d4a82e0c5-c0c5-4e02-8430-af142368d775