Santa Fe featuring an administrative building

Hotels with Gyms in 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

Top Cities in New Mexico

Carlsbad Caverns National Park showing caves

Check availability on New Mexico Hotels with Gyms

Tonight

23 Jul - 24 Jul

Tomorrow

24 Jul - 25 Jul

This weekend

25 Jul - 27 Jul

Next weekend

Top Hotels with Gyms in New Mexico

Conference room with a large table, comfortable chairs, and a flat-screen television.

"staff seemed like they are treated well and loved their breakfast "

includes taxes & fees

10 Aug - 11 Aug

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

"Great stay."

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."

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."

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"

includes taxes & fees

9 Aug - 10 Aug

Standalone hotel with a red-tiled roof and covered entrance, marked by a blue sign.

"The property was very clean, easily accessible, and the staff at the front desk was very polite. "

includes taxes & fees

3 Aug - 4 Aug

Guests enter through a prominent archway with a canopy, sheltered from the elements.

"Great stay! "

includes taxes & fees

3 Aug - 4 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!!!"

includes taxes & fees

27 Jul - 28 Jul

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

Sign up, it's free

Top New Mexico Hotel Reviews

Hotel Santa Fe

Hotel Santa Fe

10/10 Excellent

"Great"

Coyote South

Coyote South

10/10 Excellent

"For the $90 price, I was very happy. Santa Fe can be pricy, but I found this hotel to be well priced while offering a safe and clean room. Room was certainly small, but clean! And the area there didn’t feel too sketchy (wouldn’t leave anything of value out, though). Staff was nice, room had nice decor, and all and all a good experience. If you are traveling to Santa Fe and are price conscious, I’d recommend Coyote South. Would stay again. "

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Top destinations for

Hotels with Gyms in El Paso

More Hotel Themes

More Themes

Other Accommodation Types in New Mexico

Hotels near New Mexico Attractions

Discover hotels close to New Mexico with room rates, reviews, and availability. Most hotels are fully refundable.

See a list of all hotels in New Mexico

448804ac-0946-4bf3-b531-d96487b67c5fcfff7ef2-17dc-4744-bde9-6c7162d6ec56