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

Top New Mexico Hotels with Gym

" Clean, quiet, great service and nice location"

₹14,677 total

includes taxes & fees

16 Nov - 17 Nov

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

"Excellent Service! Everyone was very Friendly ! Easy parking access! Comfortable room! "

₹10,450 total

includes taxes & fees

24 Nov - 25 Nov

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

"Overral setvices and facilities. "

₹10,852 total

includes taxes & fees

27 Nov - 28 Nov

"Every thing was great."

₹10,247 total

includes taxes & fees

17 Nov - 18 Nov

"Great hotel! Very friendly staff. Cocktails at the bar were good too!"

₹11,136 total

includes taxes & fees

29 Nov - 30 Nov

"S"

₹8,385 total

includes taxes & fees

28 Nov - 29 Nov

"Was a good price for the good service and cleanliness of the room. Very satisfied!!"

₹9,173 total

includes taxes & fees

25 Nov - 26 Nov

"The shuttle and location was very convenient. The staff were all very nice and hospitable. The breakfast was pretty basic, but sufficient. The pool and hot tub were a bit old and worn down and had a weird smell, like too much bleach and a bit musty. My son who usually looks forward to swimming in hotel pools didn't want to swim in the pool or the hottub. The room was clean and sufficient, and met our needs. Bed was comfortable. All-in-all a good value for the stay. But for a better quality pool...

₹8,103 total

includes taxes & fees

2 Dec - 3 Dec