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
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 HK$404
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
103 reviews
8.7/10
1 night
From HK$679
Check Availability
99+
Hotels in Rio Arriba County
Abiquiu Inn is located along the ancient Rio Chama River, north of Santa Fe and southwest of Taos, in beautiful Abiquiu (pronounced A-bih-kyoo) NM. Offering a great variety of lodging choices catering to individual travelers, families and groups coming to enjoy the beauty and rich history of Northern New Mexico. Adjacent to The O'Keeffe: Welcome Center it is the perfect gateway for exploring the magnificent landscape presenting scores of outdoor opportunities such as painting and photography, hiking, cycling or simple relaxation amidst some of the most pristine southwest panoramas in the world. Abiquiu Inn offers great dining in Café Abiquiu, a unique Gift Shop and local art gallery with 30 Casitas and 2 Houses finished in southwestern design. Whether you select one of our Casitas or Houses you will experience warm hospitality, delicious food, magnificent scenery, endless outdoor adventure and the ancient Southwest Culture of Abiquiu, New Mexico.

"We celebrated our 50th wedding anniversary here and thoroughly enjoyed it."
Very Good
102 reviews
8.9/10
1 night
From HK$1,334
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
120 reviews
8.6/10
1 night
From HK$656
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
105 reviews
9.5/10
1 night
From HK$1,813
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 HK$648
Check Availability
20
Hotels in Eddy County
With a stay at White's City Cavern Inn in Carlsbad, you'll be a 1-minute drive from Carlsbad Caverns National Park and 9 minutes from Carlsbard Community Theatre. This hotel is 6.7 mi (10.8 km) from Lechuguilla Cave and 6.8 mi (11 km) from Bat Flight Amphitheater. Take advantage of recreation opportunities such as a seasonal outdoor pool, or other amenities including a picnic area and barbecue grills. Enjoy a satisfying meal at Cactus Cafe serving guests of White's City Cavern Inn. A complimentary continental breakfast is served daily from 7:00 AM to 10:00 AM. Free self parking is available onsite. Make yourself at home in one of the 99 guestrooms featuring refrigerators and microwaves. Complimentary wireless internet access keeps you connected, and flat-screen televisions are provided for your entertainment. Bathrooms have bathtubs or showers and hair dryers. Conveniences include blackout drapes/curtains, as well as phones with free local calls.

"I thought this was the perfect place to stay to visit the grand canyon if you just want to see it in one day and then be able tie enjoy the old route 66 town and some other western scenery. The weather is so much cooler there than I expected, since the elevation is so high, and the surrounding scenery is beautiful. We also visited cataract lake scenic park for a picnic and saw a prairie dog town on the way. The local grocery store has everything you could need and we tried the mountain coaster too. The guy at the front desk was friendly and helpful when it came to suggestions about what to do around there. The breakfast was nice and the room had everything we needed. I would love to stay again someday."
Very Good
110 reviews
8.7/10
1 night
From HK$593
Check Availability
27
Hotels in Albuquerque
With a stay at Sunport Suites near Albuquerque Airport I 25 in Albuquerque (Clayton Heights-Lomas Del Cielo), you'll be within a 5-minute drive of University of New Mexico and Albuquerque Convention Center. This hotel is 11.1 mi (17.9 km) from Balloon Fiesta Park and 4.4 mi (7.1 km) from Kirtland Air Force Base. Featured amenities include a safe deposit box at the front desk and an elevator. Free self parking is available onsite. Stay in one of 73 guestrooms featuring Smart televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and desks.

"The room is big enough, there is a sofa 🛋️, the parking lot is free, the room has no elevator on the third floor, no breakfast, there is family dollar nearby, there are three restaurants, and there is a gas station."
48 reviews
6.8/10
1 night
From HK$399
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
94 reviews
9.0/10
1 night
From HK$2,631
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
95 reviews
9.5/10
1 night
From HK$1,900
Check Availability
See All Hotels With parking 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:HK$559

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:HK$900

Colonial Motel

6.9/10
Posted on Sep 6, 2026|Basic Room, 1 Double Bed, Non Smoking
Guest User
It was easy to use to visit the Grand Canyon!
Price per night from:HK$295

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:HK$1,793

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:HK$1,092

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:HK$694

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:HK$1,127

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:HK$1,249

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:HK$648

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 properties801
Number of reviews48,329
Weekday Avg. PriceHK$1,308
Weekend Avg. PriceHK$1,380