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
38
Hotels in Gallup
Welcome to Gallup and we invite you to be our guest at the Red Roof Inn Gallup, New Mexico. Our 100% smoke-free, pet-friendly, family-friendly hotel is conveniently located to the attractions and entertainment you are looking for in the Gallup area; including Historical Downtown Gallup, the Gallup Convention Center, the Mural Art Center and the Gallup Cultural Center. Other nearby attractions include Western New Mexico University, University of New Mexico, Gallup, Fire Rock Navajo Casino and Acoma Sky City. The nature lover will enjoy being close to Canyon De Chelly, Red Rock State Park and Chaco Canyon. When traveling for business or leisure we are a short trip to all that Gallup has to offer. Experience Red Roof Inn Gallup! The rooms at this non-smoking hotel feature a stylish, boutique design with spa-inspired bathrooms with modern vessel sinks, comfy Rest Suite beds by Serta, plush high-end bedding, modern design flooring, comfortable seating and a large, flat screen TV. All guest rooms offer free Wi-Fi, in-room safe, in-room coffee, microwave and mini-refrigerator as well as a free expanded cable package featuring HBO, a selection of free TV channels, pay-to-view premium channels and movies. This hotel offers a fitness center, a seasonal outdoor swimming pool, coin laundry and suites. Enjoy our complimentary coffeehouse-style coffee and tea in the lobby. One well-behaved pet per room is welcome at Red Roof Inn Gallup.

"It's not a gigh standards hotel for the price. But it's clean Dogs were barking late night and early morning disturbing our sleep. Breakfast is not actually a breakfast. Ceral , milk and steep coffe."
Very Good
106 reviews
8.2/10
1 night
From €46
Check Availability
92
Hotels in Deming
Enjoy your Stay at the Holiday Inn Express and Suites Deming Mimbres Valley in Deming, NM! This hotel is perfect for both corporate and leisure travelers seeking accommodations in Southwestern New Mexico. We are conveniently located off I-10 and minutes from US 180. The hotel is near a variety of restaurants and bars such as, The Happy Camper, Si Senor and Irmas Mexican cuisines, Cactus Café, Yoya's Bar and Grill, Marie's Italian Kitchen, and The Adobe Deli. Local points of interests consist of, Starmax Movie Theater, Deming Luna Mimbres Museum, City of Rocks State Park, Rockhound State Park, and D.H Lescombes Winery and Vineyard. Area businesses include, Walmart, Circle S Western Emporium, Tractor Supply, and Deming Ace Hardware. Our property is also the perfect location for year around events including, The Rockhound Round Up Gem and Mineral Show as well as The Annual Great American Duck Races! Our Hotel features 83 guestrooms and suites, high speed Internet access, microwaves and refrigerators in every room, daily complimentary hot breakfast, business center, guest laundry, suite shop, fitness center and an indoor pool and hot tub. Flexible meeting space is available to accommodate a variety of small events. As the Gateway to the Chile Capital of the world, we invite you to try the famous Hatch Green Chile, and enjoy the hometown atmosphere of our quaint little Southwest New Mexico town at the Holiday Inn Express and Suites in Deming!

"Holiday Inn Deming is located in Deming, Arizona, El Paso, Texas, and New Mexico, on the roadside of White Sands National Park, so it is a good place to stay during the transfer. There was no big inconvenience except that the breakfast room was a bit narrow. I recommend it as a family trip."
Very Good
102 reviews
8.7/10
1 night
From €81
Check Availability
99+
Hotels in Albuquerque
With a stay at Hotel Chaco in Albuquerque (Sawmill Area), you'll be within a 10-minute drive of University of New Mexico and ABQ Uptown. This spa hotel is 10.2 mi (16.5 km) from Balloon Fiesta Park and 9.9 mi (15.9 km) from Kirtland Air Force Base. Pamper yourself with a visit to the spa, which offers massages and facials. You're sure to appreciate the recreational amenities, including an outdoor pool, a hot tub, and a 24-hour fitness center. Additional amenities at this hotel include concierge services, gift shops/newsstands, and a fireplace in the lobby. Grab a bite to eat at Level 5, a fine-dining restaurant which features a bar/lounge, or stay in and take advantage of the room service (during limited hours). Full breakfasts are available daily from 6:00 AM to 11:00 AM for a fee. Featured amenities include a 24-hour business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Free valet parking is available onsite. Make yourself at home in one of the 118 air-conditioned rooms featuring refrigerators and flat-screen televisions. Cable television is provided for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries. Conveniences include laptop-compatible safes and desks, as well as phones with free local calls.

"I didn't expect that there is such a unique hotel with such a design in ABQ. The price is also very cheap and it is worth a try. Chaco is a must-try when you come to ABQ!"
Amazing
102 reviews
9.5/10
1 night
From €207
Check Availability
99+
Hotels in Albuquerque
The Albuquerque International Sunport (Airport) is right down the street from our Albuquerque hotel and free airport shuttle service is offered daily. Pets are allowed at this airport property and guests are treated to a free full hot breakfast daily. The buffet spread includes piping hot waffles, eggs, sausage, endless sweet pastries and fruits, hot and cold cereals, yogurt, chilled juices and 100% Arabica coffee. The Kirtland Air Force Base is also nearby, as is Cutter Aviation and the University of New Mexico. Even when guests are traveling on business there are many attractions to enjoy during down time. The Rio Grande Zoo and Bio Park Albuquerque, Sandia Peak Aerial Tramway, and Balloon Fiesta Albuquerque are just a few options. The Albuquerque International Balloon Fiesta is a favorite treat for families. Our Albuquerque hotel is close to all major hospitals, the Pit Arena, Old Town and downtown. Business travelers in town with Sandia National Labs and the Presbyterian Hospital enjoy the convenience of having everything so close including access to those red eye flights. The Cancer Center, Greyhound Bus Station, UNM Lobo Club and Pit basketball are all just a short drive away. Fantastic Mexican food is nearby, and our Albuquerque hotel is just minutes from three casinos. We are one hour from Santa Fe, NM but many guests prefer to stay right here and take advantage of the luxurious amenities. We are the winner of the 2012 TripAdvisor® Excellence Award, partly due to our spacious Jacuzzi® suites. Whether guests are in town to visit the New Mexico Activities Association, Homeland Security, or simply on an extended layover, everyone deserves to be spoiled. This Albuquerque hotel blends convenience with a cozy atmosphere complemented with the friendliest staff in town. Reserve your room at Best Western Airport Albuquerque InnSuites Hotel Suites today!

"In the historical ancient city, the hotel is close to the airport and extremely convenient to travel. It is about 15 minutes drive from the ”Deadly Poisoner” museum and souvenir shop. Highly appreciate the service of the hotel!"
Very Good
119 reviews
8.6/10
1 night
From €74
Check Availability
41
Hotels in Albuquerque
Located in Albuquerque (Northeast Heights), The Querque Hotel is within a 5-minute drive of University of New Mexico and University of New Mexico Hospital. This hotel is 2.7 mi (4.4 km) from Albuquerque Convention Center and 3.5 mi (5.6 km) from Old Town Plaza. Take advantage of recreational opportunities offered, including an indoor pool, a sauna, and a fitness center. Additional features at this hotel include complimentary wireless internet access and a banquet hall. Featured amenities include a 24-hour business center, a 24-hour front desk, and luggage storage. Free self parking is available onsite. Make yourself at home in one of the 189 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have bathtubs or showers and hair dryers. Conveniences include desks and coffee/tea makers, as well as phones with free local calls.

"I look for local hotels that are clean, friendly, and safe. The Querque hit all those requirements and then some. It is an older building, but we'll maintained and very clean. Every staff member i met was friendly and efficient, and when I met the manager I could see why. There were plenty of food options nearby, and I was able to uber anywhere I needed to go for $10-$20 depending on time and distance. I will definitely be returning when I am back in the area."
Very Good
113 reviews
8.1/10
1 night
From €60
Check Availability
63
Hotels in Santa Fe
Find your refuge in the southwest at the SureStay Collection by Best Western Inn at Santa Fe, a tranquil boutique destination surrounded by the regions rich history and world-famous cuisine. Stay and relax in the fireplace lounge, soothe tired muscles in the sauna or sip a glass of wine by the pool after an exhilarating day of skiing. Only 15 minutes to Museum Hill and the Plaza, two central destinations for exploring the citys finest museums, architecture and the worlds greatest collections of Native American art. Check in 3:00 p.m. - Check out 12:00 p.m.

"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
123 reviews
8.8/10
1 night
From €79
Check Availability
61
Hotels in Albuquerque
With a stay at Sandia Resort And Casino in Albuquerque (Northeast Heights), you'll be within a 15-minute drive of Balloon Fiesta Park and ABQ Uptown. This casino resort is 11.1 mi (17.8 km) from University of New Mexico and 12.7 mi (20.5 km) from Kirtland Air Force Base. Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. After practicing your swing on the golf course, you can enjoy other recreational amenities including a casino and a hot tub. This resort also features complimentary wireless internet access, concierge services, and gift shops/newsstands. Grab a bite at Sports Bar, one of the resort's 5 restaurants, or stay in and take advantage of the room service (during limited hours). Snacks are also available at the coffee shop/cafe. Relax with a refreshing drink from the poolside bar or one of the 3 bars/lounges. Featured amenities include complimentary wired internet access, complimentary newspapers in the lobby, and dry cleaning/laundry services. Planning an event in Albuquerque? This resort has facilities measuring 49998 square feet (4645 square meters), including conference space. A roundtrip airport shuttle is provided for a surcharge during limited hours, and free valet parking is available onsite. Stay in one of 228 guestrooms featuring LED televisions. Your pillowtop bed comes with premium bedding. Complimentary wired and wireless internet access keeps you connected, and satellite programming provides entertainment. Bathrooms with separate bathtubs and showers feature deep soaking bathtubs and rainfall showerheads.

"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
96 reviews
9.5/10
1 night
From €254
Check Availability
39
Hotels in Ruidoso
Located in Ruidoso, this apartment is within a 5-minute drive of The Links at Sierra Blanca and Ruidoso Convention Center. This apartment is 2.2 mi (3.6 km) from Cree Medows Public Golf Course and 3.1 mi (5 km) from Wingfield Park. Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and barbecue grills. Free self parking is available onsite. Make yourself comfortable in this air-conditioned apartment, featuring a kitchen with an oven and a stovetop. Conveniences include a microwave and a washing machine.
Outstanding
16 reviews
10/10
Check Availability
42
Hotels in Gallup
With a stay at Best Western Gallup West, youll be within a 10-minute drive of Gallup Cultural Center and Gallup Indian Medical Center. This hotel is 12.8 mi (20.6 km) from Fire Rock Navajo Casino and 28.9 mi (46.5 km) from Navajo Nation Museum. Stay in one of 60 guestrooms featuring flat-screen televisions. Complimentary wired and wireless Internet access keeps you connected, and digital programming provides entertainment. Private bathrooms with bathtubs or showers feature rainfall showerheads and complimentary toiletries. Conveniences include desks and coffee/tea makers, as well as phones with free local calls. Be sure to enjoy recreational amenities including a spa tub and a fitness center. For your convenience, a complimentary breakfast is served daily from 6 to 10 a.m. Featured amenities include complimentary wired Internet access, a business center, and complimentary newspapers in the lobby. Free self parking is available onsite.

"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
109 reviews
8.2/10
1 night
From €97
Check Availability
99+
Hotels in Sandoval County
A remarkable combination of luxurious amenities combines with the culture and history of the Tamayame people to create an outstanding resort experience. In addition to the pampering services of our award winning spa, championship golf and unique activities, guests will be delighted with our attention to detail and welcoming staff. Business travelers will appreciate our full service business center and state-off-the-art meeting facilities. No matter your reason for visiting, we invite you to take advantage of all we offer at our extraordinary hotel.

"It was nice to be able to check in immediately after showing the reservation copy. There were quite a lot of dishes, and I had to finish all of them."
Great
95 reviews
9.0/10
1 night
From €247
Check Availability
See All Hotels With Gym in New Mexico

Travelers Reviews of New Mexico Hotels

See all

Quality Inn & Suites Albuquerque West

7,2/10
Posted on Nov 28, 2021
USAeco
The 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.
Price per night from:€57

Econo Lodge Socorro

8,9/10
Very Good
Posted on Aug 1, 2025
Guest User
Our stay at the Econo Lodge in Socorro, New Mexico so far exceeded our expectations that I was compelled to share our experience with others. Located on the main strip, and across the street from a Walmart, it is a slightly rundown area. But the motel is taken care of like it's situated in an oasis. The room offers just what is needed for a restful stay. The bed feels newish and is extremely comfortable. The air-conditioning is user-controlled, so the temperature was cool for us after a long day of driving in high-90s weather. There is a desk to work or write on; a refrigerator and freezer, which we used to store dinner leftovers; a microwave; and a single coffee maker with regular and decaffeinated coffee pods, same for tea, and even hot chocolate. The room has a table and chairs is comfortable to play games, eat dinner, or share a morning coffee for two. The room is extremely clean. And the stay was extremely quiet. The latter two points amazed us, because the price point of the hotel is very economical, and as soon as you open the front door, you hear noise from the main strip, businesses on all sides, and residents talking loudly. It's a well-made hotel, but it is a little older. So, for example, I was challenged in taking a bath since the plug no longer stays shut. The WiFi buffers from time-to-time, when using your computer. And the television (DirectTV) didn't work - it was offline when we turned it on right before bed. The front desk agent was happy to send someone to the room to reset it. It was our decision to forgo it, because we were having a lovely quiet evening and didn't really need to watch TV. If we'd arrived a little early (and next time we stay here) we'll walk to the courtyard and sit on one of the beautifully appointed wrought iron patio loveseats, around a fountain and flowers, and enjoy some reading time. And don't miss the complimentary breakfast. The attendant who has a lovely, welcoming personality makes you eggs, bacon, sausage; there's individual bread wrapped in plastic wrap (so, like the cleanliness of the room, it is made to ensure your safety). There is granola and two other healthy cereal options, waffles, bagels and cream cheese, hard-boiled eggs, fresh coffee with liquid creamers, etc. It's tasty, convenient, and satisfying, and is included in the low price of the room. We can't recommend a motel more. We've stayed in so many, some as costly as $300 a night, and not had a better overall experience.
Price per night from:€107

Days Inn by Wyndham Las Cruces

7,6/10
Good
Posted on Nov 10, 2025
Guest User
Fabulous experience everything to rave about and nothing to complain. Allowed to check in early, all my requests were accommodated. High floor, pool view, near the office. Room had coffeemaker, refrigerator and microwave, all in good condition. Room was clean and had flooring instead of carpet. Didn't use the pool, but it was sparkling and nice to look at. Thought the TV wasn't working but one call to the front desk and they walked me through how to navigate it. Front door was heavy and had sturdy locks with dead bolt. Breakfast was great. Only saw the unhoused near property once but not actually on it. When leaving I needed ice hadn't noticed ice machine went to the office to inquire. They said no working ice machine on property , but took huge ice bag of ice out of their freezer and gave me enough to fill my ice chest. Above and beyond! Do not hesitate to ask front desk for anything you need.I am confident they will make every attempt to accommodate. My son attends NMSU and I make several trips to Las Cruces every year. Strayed from my old hotel because they changed ownership and doubled their prices, (lucky me!) Because i've now found my new favorite hotel. I plan to return in both November.abd December i won't have to waste time shopping hotels.Thank you Days Inn and your wonderful front desk gals! Wish I would have gotten thier names, they are doing a wonderful job. Maids seemed to be doing what they're supposed to do and the young man I saw cleaning the pool was working hard every time I saw him. I look forward to seeing all of you again soon. Below are pictures of my actual room. I tried to be nosy when Passing by other rooms that maids were cleaning. They all looked fresh and well taken care of.
Price per night from:€44

La Fonda on the Plaza

8,9/10
Very Good
Posted on Nov 30, 2024
Baixuan
Stayed for two nights. Every morning I was woken up by the waiter at around 8 or 9 o'clock. On the first day, there was knocking on the door. It was bang bang bang when both of us were sleeping. Saying that we didn't need to clean and later didn't work. I opened the door and spoke in Spanish very quickly and I couldn't understand it at all. Anyway, I asked him to leave. It seemed that there was knocking on the door again after a while, which affected my rest. On the second day, we were woken up by the room phone at around 9 o'clock when we were sleeping soundly. . I answered the phone but there was no sound from the other end. I was woken up two days. There are many hotels in downtown and Loretto is also very beautiful. Anyway, there is no need to choose this hotel for the location or something. I am so angry. The toilet was blocked after using it normally. The cleaning didn't change the towels on the first day and there was no use on the second night. There is no bottled mineral water in the room, not even at the front desk? ! ! !
Price per night from:€196

El Monte Sagrado Resort & Spa

9,1/10
Great
Posted on Jun 4, 2025
Guest User
We had a wonderful stay at the El Monte Sagrado hotel. We had mistakenly booked an accessible room, and wanted a tub in our room. Amy at the front desk was extremely helpful, and switched us into another room, brought us new keys and escorted us to a room with a wonderful tub. We were there on the last night of our honeymoon, and the staff added wonderful little perks and touches to make our honeymoon extra special. When it started raining, the valet staff had complimentary umbrellas on hand for our trip into town. In short, The El Monte Sagrado is a wonderful place with great service!
Price per night from:€121

Best Western Plus Executive Residency Carlsbad Hotel

8,0/10
Very Good
Posted on Mar 31, 2026
Guest User
The entrance is really hard to find. GPS tries to take you down some unpaved roads in a neighborhood.
Price per night from:€129

Days Inn by Wyndham Grants

7,5/10
Posted on Jun 21, 2026
USCLGH Travelers
Great Staff, Clean Room, Nearby Walmart and Restaurants, & Moderate Breakfast. Stay there whenever traveling past on US 40. Any time a problem occurred the staff was very prompt in fixing what ever the problem was. Room was quiet with no passing train noises that used to be a problem in Grant's Hotel facilities. Make sure you take the first exit for Grants if coming from the east on Hwy 40. Otherwise take the third exit if traveling from the West. If you miss it traveling East there is no turn around for many miles. There is one dirt path just a little past the exit if you missed it but comes up quickly and having to turn left from the left lane on the freeway can be a bit exciting with fast moving eastbound traffic. The TV is Direct TV and comes in very clear. Beds are very comfortable and varying assortment of sizes of pillows filled with shredded foam. AC / Heater works very efficiently and comfortable. Will continue to stay there when passing through on business or pleasure.
Price per night from:€65

Las Palomas

8,9/10
Very Good
Posted on Apr 16, 2026
Guest User
Great 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.
Price per night from:€138

Inn at Santa Fe, SureStay Collection by Best Western

8,8/10
Very Good
Posted on Mar 26, 2025|1 Queen Bed and Sofabed Living Area Microwave Refrigerator Non Smoking ( for One Person )
Yolanhcp
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.
Price per night from:€79

Days Inn & Suites by Wyndham Airport Albuquerque

8,3/10
Very Good
Posted on Mar 16, 2026
MRCarguy
⭐⭐⭐⭐⭐ 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!
Price per night from:€81

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 properties357
Number of reviews28,204
Weekday Avg. Price€167
Weekend Avg. Price€172