Search Hotels with Gym in New Mexico

Plan, book, stay with confidence

Be picky

Search almost a million properties worldwide

Treat yourself

Change your mind

Book hotels with free cancellation

New Mexico Accommodation: Most Popular Cities to Stay

Santa Fe showing a park, a memorial and a monument

Las Cruces showing landscape views, mountains and farmland

Check availability on New Mexico Hotels with Gym

Tonight

Tomorrow

This weekend

Next weekend

Top New Mexico Hotels with Gym

"Great property. Convenient with great location. "

₹12,954 total

includes taxes & fees

15 Feb - 16 Feb

Indoor pool, outdoor pool, open 9:00 AM to 8:00 PM, free pool cabanas

"place is always great. elevetors nice. rooms nice bed is extra comfy. casino down below. food court is good, they have a fatburger which is great! pool open during winter but outside hottub is nice and hot but you gotta walk out in the cold. eveerything good though. hotel about 10 miles south on I25 of ABQ. "

₹10,755 total

includes taxes & fees

6 Feb - 7 Feb

Hypo-allergenic bedding, down duvets, desk, laptop workspace

"Hotel and room was very clean and well maintained. Always appreciate the living area in the room at Hyatt Place hotels."

₹9,872 total

includes taxes & fees

9 Feb - 10 Feb

"Clean and comfortable, great location to airport."

₹10,519 total

includes taxes & fees

2 Feb - 3 Feb

"Air filters in bathrooms need to be replaced other than that it was great."

₹13,622 total

includes taxes & fees

9 Feb - 10 Feb

"Nice"

₹10,331 total

includes taxes & fees

29 Jan - 30 Jan

"I was unable to stay at the Roswell Comfort Inn this past weekend due to a family emergency. I did call and release our room and the desk manager was very kind and helpful. "

₹8,523 total

includes taxes & fees

9 Feb - 10 Feb