Hotels With parking in New Mexico, United States

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
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 US$119
Check Availability
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 US$52
Check Availability
78
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 US$135
Check Availability
62
Hotels in New Mexico
The Days Inn Tucumcari New Mexico is located off Interstate 40 at exit number 332 in a quiet town close to two lakes. Ute Lake and Conchos Lake are both known to have excellent fishing. Our hotel is a Chairman Award Property the highest rating given by Days Inn for quality. We offer free high speed internet access free hot breakfast free parking and ample truck parking is available. The property is only 1 mile to the business district and shopping. Pets welcome for a daily fee of 15 dollars per pet per day. Limit 2 pets per room. Service animals are always welcome without a fee.

"We booked this hotel at the very last minute. Price was fairly affordable and the services were great considering the price we paid. Staff were friendly and service was fast. I highly recommend this facility."
Good
103 reviews
7.6/10
1 night
From US$59
Check Availability
45
Hotels in New Mexico
Experience it all - natural wonders, rich history, great golf, a productive business trip and excitement - when staying at this Moriarty, NM hotel. Conveniently located near the I-40, the Best Western Moriarty Heritage Inn allows you to visit the areas attractions with ease. Those traveling for work are ensured a productive trip, as Moriarty Airport, Corrections Corporation of America and Travel Centers of America are all just a short commute away. Make that family trip one to remember - with Wildlife West Nature Park and National Soaring Museum near this Moriarty hotel, youll never be far from adventure and exploration. Experience the areas rich history by visiting Salinas Pueblo Missions National Monument and Moriarty Historical Society and Museum. Hit the greens at Paa-Ko Ridge Golf Club or the slopes at Sandia Peak Ski. Moriarty Edgewood School District is also close by, ensuring that guests traveling for events and tournaments wont have to travel far. For equestrians, Rockinghorse Ranch Barrel Race Series and New Mexico Cutting Horse Association are also easy to access when at this Torance County hotel. Albuquerque, Santa Fe and Santa Rosa are all within 90 miles or less, allowing guests to explore more of this enchanting state. The relaxation and excitement continues on the property with our indoor heated pool and relaxing hot tub. Get even more value out of your stay at this hotel near Estancia with other generous amenities, including an exercise facility, a business center, meeting facilities and free parking. When youre ready to unwind, the clean and spacious rooms at this Moriarty, NM hotel offer cable or satellite television, free Wi-Fi, a microwave, a refrigerator and much more. Get the perfect start to each day with a complimentary full breakfast, including cereal, juice, coffee, fruit, eggs and additional hot items. Our helpful staff is ready to welcome you at this New Mexico hotel. Make a reservation at the Best Western Moriarty Heritage Inn today! Enjoy your stay.

"Great place for passing through to Albuquerque. I wanted to stay outside the city. Location and parking lot felt safe which was my priority. Great hot breakfast, clean room, carpets a little dirty but that’s not unusual. I would stay again. "
Very Good
100 reviews
8.9/10
1 night
From US$112
Check Availability
50
Hotels in New Mexico
Red Roof Inn Albuquerque – Midtown is a budget-friendly, 100% smoke free hotel at the crossroads of I-25 and I-40, offering travelers a central location and great value. Whether you are here for business, a university visit, or sightseeing in Albuquerque, our hotel provides a reliable and comfortable place to stay. For more than 50 years, Red Roof has delivered both comfort and value to travelers across the country. Red Roof Inn Albuquerque – Midtown is your go-to choice for an affordable hotel stay, combining convenience, comfort, and hospitality at a price that makes sense. Guests can expect a clean, comfortable stay with the essentials, including free Wi-Fi, continental breakfast, an on-site fitness facility, currently the pool is closed as we are approaching fall and winter season, and a business center. Each room also features a microwave and mini-refrigerator, and paid guest laundry is available for added convenience. We’re a pet-friendly hotel, so your furry companions are always welcome. Our location places you just minutes from some of Albuquerque’s most popular attractions. Visit the University of New Mexico, explore the ABQ BioPark Botanic Gardens, or experience the world-famous Albuquerque International Balloon Fiesta. With easy highway access, you’ll also be within reach of local dining, shopping, and entertainment throughout the city.

"The room is cleaned, shower room was also good. But only the towels were not very cleaned. Except this, I think everything is good."
109 reviews
7.3/10
1 night
From US$46
Check Availability
49
Hotels in New Mexico
At SureStay Plus by Best Western Alamogordo White Sands, we pride ourselves in providing our guests warm, Southwestern hospitality. But we dont stop there. Inviting accommodations, affordable rates, central location—youll find them all here, too. We know travel is about creating memorable experiences, so weve designed our hotel with the essentials that give you the most value for your stay.That means free parking, free Wi-Fi, and free hot breakfast daily. We also offer a fitness center, on-site laundry services, and a seasonal outdoor pool that’s the perfect place to unwind after work or play. All of our guest rooms feature cozy bedding, refrigerators, microwaves, and coffee makers, and select suites include kitchenettes and separate bedrooms. Plus, because our hotel is pet-friendly, your four-legged friend will be right at home, too.The comfort of our accommodations is matched only by the convenience of our location. Our hotel is easily accessible from Alamogordo-White Sands Regional Airport. From here, youll be close to New Mexico State University Alamogordo and Holloman Air Force Base. Plus, popular area attractions like White Sands National Park, the New Mexico Museum of Space History, and Ski Cloudcroft are just minutes away. No matter what brings you to Alamogordo, you can rest easy knowing we put you close to where you want to be.

"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.2/10
1 night
From US$95
Check Availability
34
Hotels in New Mexico
Located in Albuquerque, Albuquerque Inn Near Airport I 40 is a great base to explore the city from. At this motel, you'll also find facilities including a vending machines. For extra convenience laundry service (on-site) are available at the property as well. Parking is available at the property.
0
1 night
From US$82
Check Availability
99+
Hotels in New Mexico
With a stay at Hotel Encanto de Las Cruces in Las Cruces, you'll be within a 5-minute drive of New Mexico State University and Mesilla Valley Mall. This hotel is 1.2 mi (1.9 km) from MountainView Regional Medical Center and 1.6 mi (2.5 km) from Advanced Care Hospital of Southern New Mexico. Be sure to enjoy recreational amenities, including a nightclub, an outdoor pool, and a hot tub. Additional features at this hotel include concierge services, gift shops/newsstands, and a hair salon. For lunch or dinner, stop by Gardunos, a restaurant that specializes in Mexican cuisine. Dining is also available at the coffee shop/cafe, and room service (during limited hours) is provided. Relax with a refreshing drink from the poolside bar or one of the 3 bars/lounges. Cooked-to-order breakfasts are available daily from 6 AM to 11 AM for a fee. Featured amenities include a 24-hour business center, express check-out, and complimentary newspapers in the lobby. Planning an event in Las Cruces? This hotel has 5000 square feet (465 square meters) of space consisting of conference space and meeting rooms. Make yourself at home in one of the 203 air-conditioned rooms featuring LED televisions. Cable television is provided for your entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include safes and desks, as well as phones with free local calls.

"Although the hotel is some years old, it is very clean, very close to the airport, convenient to rest after the evening flight, the Italian restaurant downstairs is really super recommended, the taste is very good, I wanted to continue to live, but all were booked."
Very Good
104 reviews
8.7/10
1 night
From US$94
Check Availability
99+
Hotels in New Mexico
With a stay at The Sage Hotel, you'll be centrally located in Santa Fe, within a 5-minute drive of Santa Fe Plaza and Loretto Chapel. This hotel is 1.1 mi (1.7 km) from Canyon Road and 3.5 mi (5.7 km) from Meow Wolf. Enjoy recreational amenities such as a 24-hour fitness center and a seasonal outdoor pool. Additional amenities at this hotel include wireless internet access (surcharge), concierge services, and gift shops/newsstands. Enjoy Regional cuisine at Social Kitchen + Bar, a restaurant which features a bar/lounge, or stay in and take advantage of the room service (during limited hours). Featured amenities include a 24-hour business center, express check-in, and express check-out. Planning an event in Santa Fe? This hotel has 400 square feet (37 square meters) of space consisting of conference space and a meeting room. Make yourself at home in one of the 145 air-conditioned guestrooms. Wireless internet access (surcharge) keeps you connected, and satellite programming is available for your entertainment. Bathrooms have shower/tub combinations and hair dryers. Conveniences include desks and coffee/tea makers, as well as phones with free local calls.

"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
1 night
From US$87
Check Availability
See All Hotels With parking in New Mexico

Travelers Reviews of 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:US$202

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:US$78

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:US$96

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:US$190

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:US$161

Hotel Zazz

8,6/10
Very Good
Posted on Apr 6, 2025
Javier A. Roque
The 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.
Price per night from:US$79

Best Western Plus Executive Residency Carlsbad Hotel

7,9/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:US$145

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:US$167

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.

Property Information for Tourists

Total properties785
Number of reviews47,961
Weekday Avg. PriceUS$187
Weekend Avg. PriceUS$200