Hotels With Parking 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 Parking - New Mexico
Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotels in New Mexico
ZZhongyangfangchezhangyidong 2024.06.10
Fortunately, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, Ok, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay, okay,
Very Good
113 reviews
8.1/10
Price from
€82
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
€256
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
€104
per night
Hotels in New Mexico
GGuest User 2024.06.03
The room was clean, the air conditioning was good and the noise was within acceptable range. Parking is very convenient. Breakfast is richer than the average motel. There is a Chinese restaurant nearby, a five-minute walk. The hotel is very close to Baisha National Park, only 15 minutes drive. There is also an air base nearby that can be visited, but unfortunately it is not open on weekends.
Very Good
107 reviews
8.4/10
Price from
€77
per night
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
€80
per night
Hotels in New Mexico
SSAI 2020.01.24
The breakfast was good and the room was large, although it was close to the highway but not noisy at all. The parking lot is large. The rooms are two floors, and the one in the north needs to walk from the outside to the front desk for breakfast.
Good
104 reviews
7.7/10
Price from
€45
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
€107
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
Jjalynn smith 2023.08.09
The facility was clean, my family enjoyed the stay. The only down fall is you do have to pay extra to eat breakfast there and to use there wifi.
Very Good
103 reviews
8.5/10
Price from
€120
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
€46
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.
8.6/10
Very Good
JJavier A. RoqueThe customer service was initially great upon check in. Since I have been driving cross country I didn’t really have time to check the details about the parking. When arrived I was told parking was booked and I told I could Park in the side street between the convenient store and the hotel. My car got broken into that night or early morning. Now the staff was good at that moment letting me use the room a little longer to figure out what to do and make sure the police report was good a ect. They had a camera on that street facing my car. This is were the customer service falls. Its been over a week of me ask and calling to request the video footage of the incident and I keep getting pushed to the side. Apparently no one know the situation with me getting the footage but the manager and the so called security team thats in charge with the videos footage. I have sent an email requesting it and have not received nothing. No call back in regards to the video footage. This is highly unprofessional when a customer had their vehicle broken into when staying on their property. I should have gotten the footage at least a day or two after the incident but a full week is crazy and i have to wait for a manager to be on site on Tuesday to get my situation resolved! Unprofessional and unacceptable.
7.7/10
Good
GGuest UserThe entrance is really hard to find. GPS tries to take you down some unpaved roads in a neighborhood.
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.
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!
7.4/10
GGuest UserOverall this hotel is good if you just need a bed and a warm shower. The staff were friendly and very helpful! This is a no frills stay but gives you the necessities and a safe spot within the city. The hotel is gated to keep unwanted visitors out and our rental car was safe in the lot. The beds aren’t the nicest, very stiff, and the pillows were very flat- but for the price per night it was fine. We didn’t spend any time in the room except to shower and sleep- which this hotel was perfect for lol. Our room had a smoke smell to it, but we were fine dealing with it. Notified the front deals and they made sure to make a note of it so we weren’t charged smoking fee. Pros: cheap, nice helpful staff, hot shower, good water pressure, gated lot, decently safer area than further into Albuquerque.. Cons: hard bed, flat pillows, thin towels, landlord special upkeep lol.
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!
9.4/10
Amazing
WWebsHard to navigate and find at night. Minimal instructions communicated upon booking as to how to get your key and where your room is. Not good or no signage for property, parking, check in etc.
the owner answered when I called right away and was kind.
I loved the setting, layout and idyllic spot. The stars at night are beautiful and the location is close driving to all you’d need.
The room was super cute. Nice decor and layout. The fireplace is the biggest win. It was a cozy, quaint and quiet place to stay.
It was in need of vacuuming. Bed and sheets clean and had all you needed to stay. It was a thoughtful set up with ceiling fan, heat, coffee, glassware, fridge and ice available.
If there was a hot tub we may come back, but will check other areas next time.
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 properties | 568 |
|---|---|
| Number of reviews | 47,637 |
| Weekday Avg. Price | €157 |
| Weekend Avg. Price | €168 |