New Mexico Hotels with Gyms

"Absolutely the best hotel experience I have had! Beautiful hotel and amazing accommodations. Friendly staff was welcoming."

"This was a beautiful hotel, and it’s one of those hotels that has everything! My only complaint, is that we didn’t get to stay here longer. Been flying around the country time building for my license, and this is a great place and ideal for everything including pilots! The restaurant and pool area were my favorite! I will be coming back! Sincerely, some Texas pilots."

"Adorable Bed and Breakfast very traditional Taos. Great host ! Very comfortable!"

"Amazing place. Very cozy"

"Property was nice not much within walking distance "

"I have been staying here my last few trips to Santa Fe. They always provide a very clean room, wonderful breakfast, and very good value. Thank you!"

"Of course the location, service, amenities and food are excellent. One of the most special stays we have had across America. Oddly, the 4 staff at checkin were not very friendly…proficient, but not warm or welcoming, while all the waiters and waitresses in the dining room and bar were very happy and jovial. The maid was even more personable. Sitting in the lobby people watching is a fun way to relax, and I noticed the front staff a bit dry with everyone. It didn’t affect our stay, but it was noticeable. The addition of the 5th floor patio was a great pleasure, staff up there really friendly too. (I do wish they would put a towel bar by the sink!)"

"From the time I walked in and spoke to the lovely ladies at the front desk to the time I checked out EVERYTHING was GREAT. Will def be back for the hot air balloon festival that happens yearly."

"Great staff"