Hotels With Gym in New Mexico, United States

Hotels With Gym in New Mexico, United States

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hotels With Gym - New Mexico

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotels in New Mexico
BBiankaM 2023.12.10
Our stay at the Sage in was amazing. The staff was super friendly and very helpful with both check-in, check out, and any additional questions we had. The restaurant and bar located on site is amazing. And there's a great salad place about a 5-minute walk from the hotel (Vinaigrette). We were able to walk 10 minutes to the farmers market as well on saturday! The location is great and close to anything you need to do in Santa Fe.
Good
107 reviews
7.7/10
Check Availability
Hotels in New Mexico
GGuest User 2025.07.08
Sandia is a beautiful hotel, and the staff was very friendly and helpful. Thanks to Trip.com for providing such a great rate for my husband and I to be able to stay at this hotel for the first time. The whole experience there was wonderful!
Amazing
91 reviews
9.5/10
Check Availability
Hotels in New Mexico
GGuest User 2024.01.21
Very a8 wrong, recommended to everyone, here is remote, can have a very good, in New Mexico, everyone can consider it near the trip.
Very Good
100 reviews
8.6/10
Check Availability
Hotels in New Mexico
GGuest User 2023.07.24
The hotel was clean, the staff very friendly but they kind of need a little more staff because we had so many people in line to check in. Otherwise, all good.
Very Good
114 reviews
8.3/10
Check Availability
Hotels in New Mexico
GGuest User 2025.10.08
Located near the airport, this reasonably priced, clean and tidy motel offers free parking and an American breakfast. It's a 10-minute drive from Phoenix after your overnight flight.
Very Good
121 reviews
8.6/10
Check Availability
Hotels in New Mexico
GGuest User 2021.06.08
Employes were courteous and attentive. The room was clean and the water pressure is the shower was good. I am still trying to get use to the covid 19 changes, self serve pre packaged take to your room microwave breakfast was not bad just different.
Very Good
99 reviews
8.3/10
Check Availability
Hotels in New Mexico
최중열 2022.11.21
Located in the city center of Roswell, it was good to use major spots and amenities such as UFO museums, spacewalks. The rooms were clean and the breakfast was great especially. In addition to yogurt, cereal and bakery sets, synamon rolls, hot bacon, cheese vegetable omelettes and pancakes came together and I was satisfied. Highly recommended as a hostel when you stop at Roswell for a family trip.
Great
104 reviews
9.0/10
Check Availability
Hotels in New Mexico
GGuest User 2019.04.06
Although the hotel is on the side of the road, but the room in the room is not noisy, the room looks clean, the breakfast will be there, there are two gas stations next to it, overall satisfaction
Very Good
104 reviews
8.1/10
Check Availability
Hotels in New Mexico
AAnia Brytkowska 2026.04.22
Best hotel in Artesia, amazing breakfast at the Lucky Duck.
Very Good
97 reviews
8.3/10
Check Availability
Hotels in New Mexico
XXiaochenggushi 2025.01.23
Gallup is located in western New Mexico, not far from Arizona. You can consider staying here and arrive at the Grand Canyon at noon the next day. The hotel has complete facilities, clean and tidy, quiet surroundings, and good service. The price is a little bit expensive.
Very Good
111 reviews
8.2/10
Check Availability
See All Hotels With Gym in New Mexico

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties356
Number of reviews27,815
Weekday Avg. PriceAU$287
Weekend Avg. PriceAU$306