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
Price from
SEK 459
per night
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
Price from
SEK 2,780
per night
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
101 reviews
8.6/10
Price from
SEK 864
per night
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
Price from
SEK 750
per night
Hotels in New Mexico
GGuest User 2025.03.27
Good facility but not exceptional. Breakfast time only until 9:00 am, we arrived 5 min late and allowed us to enter though. However, items run out fast and even when arriving at 8:30 am, missing some of them. Close to the highway and next to an outlet. Very convenient location for day trips.
Very Good
122 reviews
8.7/10
Price from
SEK 715
per night
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
100 reviews
8.3/10
Price from
SEK 1,165
per night
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
Price from
SEK 1,131
per night
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
Price from
SEK 498
per night
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
Price from
SEK 872
per night
Travelers Reviews of New Mexico Hotels
See all
8.9/10
Very Good
GGuest UserA shower is not simply a shower for me. A shower is a way of acclimating myself to the lucidity required to engage in everyday life. It is a way to mentally and physically prepare myself for whatever may lie ahead for me for the day. It's a routine that borders on a spiritual ritual to allow myself to function in the world at my maximum potential.
I am not exaggerating, then, when I say my shower at The Inn and Spa at Loretto was one of the most uncomfortable experiences in my life.
I awoke early in the morning in eager anticipation to enjoy everything Santa Fe has to offer, and as I watched the sun rise over the Sangre de Christo Mountains, marveling at the beauty of the New Mexico sunrise. All that was left for me was to take my shower and prepare for the day. Nothing could have prepared me for what happened next.
I stepped into the bathroom and made my way over to the shower, and turned the knob as I always would to roughly halfway to initiate the process. As I anxiously waited to begin my shower routine, the bathroom quickly filled with steam. After the cool morning air this felt nice at first, but of course I didn't want to scald myself! I turned the faucet back towards the cool side as I stepped into the shower, expecting that I understood where I would reach a ”warm” temperature. Within seconds I was blasted with ice cold water as if straight from a glacier. Pain shot up my spine to my neck as the icy water rained upon me, and I reflexively turned the knob back towards the hot side, thinking I surely had found the ”happy medium”. Within moments I was engulfed in red hot water that felt as if it had just been boiled in a tea pot across my face and neck, stunning me yet again. Frustrated, I moved the shower head directly to the floor, spraying my feet with the same steaming water. I then carefully moved the faucet, one centimeter at a time towards the cold side, gauging the point at which the water would begin to cool. Amazingly, there was no change. After 10 or so careful movements of the knob, the water began to cool, to my great relief. However, within moments the ice cold water returned, once again sending shivers up my spine. After more experimentation and constant discomfort, it became clear that there were only two options for this shower: burning hot or ice cold. The rest of my shower was spent doing a horrible dance of moving between excessively hot and cold water, moving my body out of the water frequently to minimize the pain. I ultimately managed to do the bare minimum necessary to get myself clean, with the chance of a relaxing and revitalizing experience clearly being out of the question.
This is not how I would want anyone to start their day, and I feel this should be unacceptable for a hotel with the stature and reputation of The Inn and Spa at Loretto. While the rest of my experience there was quite nice, this shower left me with an awful feeling for much of my day. I hope they are able to ensure that future guests do not have to go through an experience like this.
7.2/10
AAecoThe staff at the counter had a good attitude. There was no shower curtain in the bathroom when I checked in. The equipment was replaced after notification. The equipment was a bit old. There were vagrant activities near the hotel. I was worried about the house, but it was still safe.
7.7/10
Good
GGuest UserThe entrance is really hard to find. GPS tries to take you down some unpaved roads in a neighborhood.
Best Western Plus Executive Residency Carlsbad Hotel
Hotel near Carlsbad
Price per night from:SEK 1,335
8.7/10
Very Good
GGuest UserGood facility but not exceptional. Breakfast time only until 9:00 am, we arrived 5 min late and allowed us to enter though. However, items run out fast and even when arriving at 8:30 am, missing some of them. Close to the highway and next to an outlet. Very convenient location for day trips.
Inn at Santa Fe, SureStay Collection by Best Western
Hotel near Santa Fe
Price per night from:SEK 715
8.4/10
Very Good
MMRCarguy⭐⭐⭐⭐⭐
After an extremely long family day at the Grand Canyon, we arrived at the hotel very late and completely exhausted. From the moment we walked in, the experience turned around thanks to the amazing staff.
I especially want to recognize Mona, who was absolutely incredible. She immediately made my family feel welcome and taken care of, even though it was late and we were clearly worn out from the day. Mona was kind, patient, and genuinely helpful, making sure we had everything we needed to get settled quickly and comfortably.
The hotel itself was clean, comfortable, and exactly what we needed after such a long day of travel and exploring. But it was Mona’s level of service that really stood out. People like her make a huge difference and are the reason we would absolutely stay here again.
Thank you again, Mona, for taking such great care of my family—it meant a lot after such a long day!
8.6/10
Very Good
GGuest UserWe have stayed at Best Western Discovery Inn twice now within a months time and we have been extremely pleased with our stays. I particularly love the convenience of the 'old' motel style where you have your own individual entry door. This convenience far outweighs dragging your luggage through the lobby and down the endless hallway. The staff was excellent, friendly and helpful. The breakfast was tasty and varied. But the breakfast area was spotless, so well taken care of by the staff. I'm sorry that I didn't get the woman's name that seemed in charge because she obviously took pride in presenting a clean and well stocked amenity for her customers! Lastly, the price was so fair and reasonable. We will remember this hotel for future trips. Thank you for a very pleasant experience!
8.8/10
Very Good
Yyuzm1049The room was clean and refreshing, the front desk was good and enthusiastic. Breakfast saves a lot of things. The surrounding area is more convenient, it is convenient to drive to Walmart or restaurants, less than 30 minutes drive from Carlsbad Cave.
7.0/10
GGuest UserThe room is cleaned, shower room was also good. But only the towels were not very cleaned. Except this, I think everything is good.
8.9/10
Very Good
GGuest UserGreat walkable location to the Plaza and many other locations that Santa Fe offers. Eclectic, charming property with friendly staff. The included breakfast is a great perk that we took advantage of each day and it was delicious! We were a little disappointed in our King Studio room - it was plain/lackluster compared to the pictures shown online, the thermostat options for AC temps were very limited, and the specific location of our unit was quite noisy. But overall it worked fine for us since we didn't spend much time there during our trip. One other minor complaint is that housekeeping was supposed to come every other day for a 3+ day stay but we were there for 4 days and they never came.
6.1/10
SStephen CornwellHotel is okay,it's an older unit in a rough part of town.Trash outside and inside my room,hallway and rear entrance was not emptied daily.Car in rear parking lot was vandalized while I was there, not my car, there were many warning signs not to leave valuables in cars.I was there 2 1/2 days never received new towels for the ones I used,although bathroom and room was clean when I arrived. Had a bad problem with the room door opening from the outside, I am fairly strong ,but I had to hip-check the door every time to get into my ,it's so obvious that cleaning staff must have reported It was that hard to open,I am easy-going but it needs reported and repaired.
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’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!
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.