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.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
9+8+7+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
37
Hotels in New Mexico
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.

"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
105 reviews
8.0/10
1 night
From THB 1,664
Check availability
99+
Hotels in New Mexico
Best known for the UFO crash landing in 1947, this Southeastern New Mexico city offers great attractions and major businesses. Corporate guests looking for a Roswell, New Mexico hotel with superior meeting facilities need look no further than the Holiday Inn Express® Roswell, NM hotel. Staying connected is easy thanks to our 24-hour Business Center. Complimentary Internet access is available throughout the hotel, and our facilities include an on-site meeting room. Come explore our community's diverse culture in downtown Roswell, NM near our hotel. You can taste the local fare at one of the unique restaurants or explore the specialty shops that line the streets. If you are planning a campus visit, you will appreciate that our hotel is located just blocks from New Mexico Military Institute. Whether you want to check out the out-of-this-world artifacts at the UFO Museum and Research Center or explore one of the other four museums, we have a lot to see here in Roswell, New Mexico. Our hotel is close to all of the most popular attractions, including Bottomless Lakes, Eastern NM University and Spring River Park Zoo. Our Roswell hotel features great amenities like an heated indoor pool. You can keep up with your routine in our state-of-the-art Fitness Center. We also serve a complimentary, hot breakfast bar each morning.

"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
105 reviews
9.0/10
1 night
From THB 3,324
Check availability
72
Hotels in New Mexico
This new Gallup hotel features a twelve-person boardroom, making it a favorite for business travelers but also well suited to leisure guests. Enjoy being walking distance to restaurants, shopping and the park. Friendly personnel are happy to make reservations for guests and provide recommendations. Walk-ins are always welcome at this Gallup hotel, renowned for a prime location and spacious accommodations. Free Wi-Fi is standard in this gorgeous region of New Mexico famous for stunning turquoise jewelry and a genuine Wild West atmosphere. The Four Corners Monument is nearby, and many guests travel from around the country for the Navajo Nation Fair. Native American dances, pow wows and other events take place year-round, and visiting the Navajo Nation Reservation is a must for many guests with ties to the Nation or who are interested in including a cultural lens to their trip. Outdoor lovers enjoy being surrounded by national parks where hiking, biking, camping and rafting are an option. The rodeo arena is near this Gallup hotel, too, and many participants, loved ones and fans block rooms to secure a competitive rate for rodeo weekends. Located along Route 66, those on a long trip can take advantage of some of the best, convenient restaurants in the area and often make time for PBR® events, Native American ceremonial activities, or short hikes before heading back on the road. Guests will find gift shopping, grocery shopping, office supplies, auto repairs and car washes all close to the property. There’s no train noise, and this Gallup hotel is across the street from a landmark hotel. Refinery and railroad employees as well as the FBI and other federal public servants often stay at this property where fast food and gas stations are easily accessible. Reserve your stay at the Best Western Plus Gallup Inn Suites today!

"Hotel well located, very clean. staff very helpful and friendly. Supermarket at 100m. Best Restaurants are a little far from hotel, need car. American typical breakfast."
Very Good
103 reviews
8.8/10
1 night
From THB 4,310
Check availability
79
Hotels in New Mexico
Located in Albuquerque, Isleta Resort and Casino is a 2-minute drive from Isleta Casino and 11 minutes from Isotopes Park. This casino resort is 8.9 mi (14.4 km) from First Financial Credit Union Amphitheater and 9.2 mi (14.8 km) from Albuquerque Dragway. Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. While the golfer in the family is out on the course, you can enjoy above-par recreational amenities such as a casino and an outdoor pool. This resort also features complimentary wireless internet access, concierge services, and gift shops/newsstands. Grab a bite at Chills, one of the resort's 3 restaurants, or stay in and take advantage of the room service (during limited hours). Snacks are also available at the coffee shop/cafe. Wrap up your day with a drink at the bar/lounge. Full breakfasts are available daily from 6 AM to 10:30 AM for a fee. Featured amenities include complimentary wired internet access, a 24-hour business center, and express check-out. Planning an event in Albuquerque? This resort has 30000 square feet (2787 square meters) of space consisting of a conference center and 12 meeting rooms. A roundtrip airport shuttle is complimentary during limited hours, and a train station pick-up service is also provided at no charge. Make yourself at home in one of the 201 air-conditioned rooms featuring refrigerators and LCD televisions. Your pillowtop bed comes with down comforters and Egyptian cotton sheets. Complimentary wired and wireless internet access keeps you connected, and digital programming provides entertainment. Private bathrooms with shower/tub combinations feature deep soaking bathtubs and complimentary toiletries.

"Check in was quick and easy. The room was large and comfortable. The service at the food court was friendly and quick and the food was good and hot. Everything was very nice."
Very Good
92 reviews
8.8/10
1 night
From THB 4,666
Check availability
38
Hotels in New Mexico
A stay at Brentwood Inn & Garden places you in the heart of Farmington, within a 5-minute drive of Animas River and Three Rivers Brewery. This hotel is 0.8 mi (1.4 km) from E3 Children's Museum and Science Center and 1.4 mi (2.3 km) from San Juan Regional Medical Center. Don't miss out on recreational opportunities including a fitness center and a seasonal outdoor pool. Additional amenities at this hotel include complimentary wireless internet access, gift shops/newsstands, and a television in a common area. Grab a bite from the snack bar/deli serving guests of Brentwood Inn & Garden. A complimentary continental breakfast is served daily from 6:00 AM to 9:30 AM. Featured amenities include a 24-hour business center, express check-out, and dry cleaning/laundry services. Free self parking is available onsite. Make yourself at home in one of the 148 air-conditioned rooms featuring refrigerators and flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include desks and microwaves, as well as phones with free local calls.

"Was a lot better than expected. Nobody roaming the parking lot besides me and some old guy walking his dog before I walked mine. $100+ cheaper than booking one in Durango"
Very Good
110 reviews
8.5/10
1 night
From THB 2,284
Check availability
34
Hotels in New Mexico
Hotel Opening Summer 2025! Stay at the Best Western North I-25 Hotel, conveniently located just off I-25, and enjoy easy access to popular nearby attractions like the Anderson-Abruzzo Albuquerque International Balloon Museum, Cliff’s Amusement Park, or Sandia Casino. In October, you wont want to miss the world’s largest balloon festival: The Albuquerque International Balloon Fiesta, featuring over 500 hot air balloons taking flight over the city each year. Our hotel is less than two miles to the park and the biggest event of the year.Our completely non-smoking hotel features a hot breakfast buffet each morning, a large parking lot and complimentary high-speed wireless internet. The outdoor pool is open seasonally from Memorial Day to Labor Day weekends. Our newly renovated fitness center has state of the art equipment for your morning routine. Guests are also offered water refilling stations and ice machines.Located less than 15 minutes from Albuquerque International Sunport and surrounded by a myriad of shopping and dining choices, our hotel is located right where you want to be. For our business guests, our convenient access to multiple office parks makes your commute quick. Our leisure guests enjoy lovely views of the Sandia Mountains from the top floor. Whether you are here on business or pleasure, our hotel has all the amenities needed for a hassle-free trip.

"Everything was so awesome . The front desk and the breakfast attendants are very happy and make sure each guest gets enough to eat. And everything is so clean . The manager is so understanding and helpful. Great team work ."
Very Good
102 reviews
8.0/10
1 night
From THB 2,148
Check availability
82
Hotels in New Mexico
100 Percent Smoke Free. Choose the Days Inn and Suites Albuquerque North near Interstate 25 and less than 15 minutes from Albuquerque International Sunport. This location is convenient to Balloon Fiesta Park Sandia Casino Cliffs Amusement Park the Anderson-Abruzzo Albuquerque International Balloon Museum Albuquerque Bio Park and Gravity Park Trampoline Arena. Nearby restaurants include P. F. Changs Outback Steakhouse and many more. Guests enjoy free light breakfast item together with your choice of coffee tea and juice complimentary wireless Internet access for members and complimentary parking for cars and large vehicles alike. There is a fitness room guest laundry seasonal outdoor pool business center with fax and copy service and almost 500 square feet of meeting and event space suitable for up to 50 people. All guest rooms feature a microwave and mini refrigerator for your convenience. Pets are welcome for a nominal fee.

"The hotel is very clean and has a very new furnishings."
104 reviews
7.0/10
1 night
From THB 1,913
Check availability
58
Hotels in New Mexico
Relive the old west while enjoying modern day accommodations in historic Lordsburg, NM. The Hampton Inn is conveniently located in the heart of downtown Lordsburg and is within walking distance to many historical sights. The areas surrounding Lordsburg are ripe with history and visitors who take the time to explore this undisturbed part of the state will come away with the better grasp of life and the hardships that early settlers faced. Explore Shakespeare Ghost Town, Steins Railroad Ghost Town or the Gila Cliff Dwellings during your visit while enjoying Southern New Mexico's mild desert climate. Enjoy all the modern day accommodations while staying at the Hampton Inn: free wired and wireless high speed internet, luxurious beds, 24 hour state of the art fitness center, indoor heated pool and hot tub.

"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
102 reviews
8.6/10
1 night
From THB 3,490
Check availability
60
Hotels in New Mexico
Conveniently located at Interstate 40 exit 333 and Highway 54. Slow down and enjoy the nostalgia of Route 66 just outside your door. Our 90 guest rooms and suites give you the space you need at a great value, including extras that aren’t extra like a free hot breakfast, free Wi-Fi, and high-definition channels and internet TV equipped with Netflix, Hulu, YouTube, Pandora and Crackle. Let the stress of traveling melt away around our outdoor fire pit or in our in door pool. Need to get down to business? Our business center and nicely appointed exercise room are always open. We even have meeting space for 5-40 people. Book by phone or online -it’s up to you. You'll always find the courteous service you deserve, plus all the little things you expect from Fairfield during your stay. Ask us about The Fairfield 100% Guarantee where we promise you'll be satisfied, or we'll make it right. That's our commitment to you.

"This is a stop on my journey across the United States. Before check-in at night, I ate Pizza Hut in Tucumcari City where the hotel is located. The city is not big, not far from the hotel. There is a gas station in front of the hotel, and you can see Interstate 40, which is the main highway I use to cross the United States. The hotel facilities are well-formed, and this type of mid-range hotel chain in the United States feels little different. From the lobby to the room to breakfast, the similarity is high."
Great
103 reviews
9.0/10
1 night
From THB 5,008
Check availability
38
Hotels in New Mexico
Located on the U.S.-Mexico border near the El Paso-Juarez metropolitan area Santa Teresa is a hub linking tourists and travelers to Chihuahua and interior Mexico areas. Our Travelodge Santa Teresa hotel is easily accessible from NM-136 and the El Paso International Airport ELP - and it provides everything you need for a relaxed stay including free WiFi a 24/7 diner and fitness center. Plus you are sure to get a good nights sleep in rooms designed to block out disruptive light and sound. Service Animals - ADA-defined service animals welcome. / Pets Allowed. 2 pets max. 25lbs or less per pet. / Fees - 40USD per night. Pet Sanitation Fee 250USD if required. / Other Information - Contact hotel for additional details and availability.
Very Good
100 reviews
8.4/10
1 night
From THB 2,387
Check availability
See All Hotels With Gym in New Mexico

Recent Reviews for New Mexico Hotels

See all

Inn & Spa at Loretto

9.0/10
Great
Posted on Oct 16, 2024
Guest User
A 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.
Price per night from:THB 8,766

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:THB 2,221

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:THB 3,285

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:THB 1,547

La Fonda on the Plaza

8.8/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:THB 7,580

El Monte Sagrado Resort & Spa

9.0/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:THB 5,159

Best Western Plus Executive Residency Carlsbad Hotel

7.8/10
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:THB 4,036

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:THB 2,265

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:THB 6,189

Inn at Santa Fe, SureStay Collection by Best Western

8.7/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:THB 2,699

Frequently Asked Questions

What are the popular hotels with Gym in New Mexico?

How much is the average rate for hotels with Gym in New Mexico?

For hotels with Gym in New Mexico, the average price on weekdays is THB 6,947, and the average price on weekends (Friday–Saturday) is THB 7,420.

What are the popular budget hotels with Gym in New Mexico?

What promotions are available for hotels with Gym in New Mexico?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Property Information for Tourists

Total Properties356
Number of Reviews 28,494
Weekday Avg. PriceTHB 6,947
Weekend Avg. PriceTHB 7,420