Hotels with parking in New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with parking
Our top choices for New Mexico hotels with parking
9.4 out of 10, Exceptional, (1,240 reviews)
"Very enjoyable stay."
Bob
The price is P9,559
P12,729 total
includes taxes & fees
Aug 30 - Aug 31
9.6 out of 10, Exceptional, (1,640 reviews)
"Excellent location, plenty of parking, fun atmosphere, great breakfast."
Dianne
The price is P12,821
P14,769 total
includes taxes & fees
Aug 31 - Sep 1
8.8 out of 10, Excellent, (1,158 reviews)
"The pool was absolutely amazing on a hot day, the food was delicious and the beds were so comfy and cozy!! Definitely recommend 😊"
Monica
The price is P8,875
P10,262 total
includes taxes & fees
Aug 26 - Aug 27
9.0 out of 10, Wonderful, (786 reviews)
"The innkeeper was so helpful and the room was so quiet and near to parking, with very little walking involved for elderly people! We enjoyed having the little reading room for a quiet evening. The fireplace and coffee in the morning was a delight. Each breakfast was very unique and created with obvious care."
Thomas
9.2 out of 10, Wonderful, (1,002 reviews)
"Amazing property, great breakfast, friendly and helpful staff. Would definitely stay there again!"
Jeremy
The price is P10,987
P13,920 total
includes taxes & fees
Aug 31 - Sep 1
9.2 out of 10, Wonderful, (1,251 reviews)
"Great historic hotel right on the plaza."
John N
The price is P12,508
P14,408 total
includes taxes & fees
Sep 1 - Sep 2
9.2 out of 10, Wonderful, (1,013 reviews)
"Easy walking to Plaza, restaurants, museums and shopping. Will stay again."
Lori
The price is P11,941
P15,595 total
includes taxes & fees
Aug 23 - Aug 24
8.2 out of 10, Very Good, (1,225 reviews)
"Staff was very helpful at checking in , room was clean"
Linda
The price is P3,635
P4,154 total
includes taxes & fees
Aug 16 - Aug 17
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Top New Mexico Hotel Reviews
Hotel Albuquerque at Old Town
10/10 Excellent
Explore a world of travel with Expedia
- Hotels with indoor pool in Albuquerque
- Aparthotels in Santo Domingo Pueblo
- Casino Hotels in Hobbs
- Hotels with free wifi in Espanola
- Hotels with Hot Tubs in Los Alamos
- Road Forks Hotels
- Budget Hotels in Las Cruces
- Hotels with Views in Ruidoso
- Budget Hotels in Las Vegas
- Cabin Rentals in Red River
- Hotels with Gyms in Vaughn
- La Quinta Inn & Suites Hotels in Alamogordo
- Pet friendly Hotels in Las Cruces
- Meadow Lake Hotels
- La Quinta Inn & Suites Hotels in Sunland Park
- Hotels with smoking rooms in Santa Fe
- Casino Hotels in Albuquerque
- Motels in Santa Rosa
- Hotels with smoking rooms in Las Cruces
- All Inclusive Resorts in Santa Fe
- Hotels with Spa in Albuquerque
- Mountainair Hotels
- Hotels with Swimming Pool in Espanola
- Hotels with indoor pool in Elephant Butte
- Ruidoso Hotels
- Hotels with Spa in Santa Fe
- Hotels with free wifi in Angel Fire
- Gay friendly Hotels in Santa Ana Pueblo
- Marriott Hotels & Resorts in La Union
- Hotels with smoking rooms in Carlsbad
- Hotels with free wifi in Arroyo Seco
- Hotels with smoking rooms in Taos
- Pet friendly Hotels in Tucumcari
- Pet friendly Hotels in Albuquerque
- Hotels with connecting rooms in Las Cruces
- Chalets in San Patricio
- Casino Hotels in Santa Fe
- Hotels with indoor pool in Rio Rancho
- Hotels with smoking rooms in Santa Rosa
- Hotels with smoking rooms in Ruidoso
- Budget Hotels in Albuquerque
- Hotels with Bars / Lounges in Hobbs
- Hotels with Balcony in Santa Fe
- La Quinta Inn & Suites Hotels in Fort Sumner
- Resorts in Valdez
- Casino Hotels in Angel Fire
- Hotels with Early Check In in Santa Fe
- Hotels with Spa in Angel Fire
- Hotels with indoor pool in Angel Fire
- Hotels with Hot Tubs in Angel Fire
- Portales Hotels
- La Quinta Inn & Suites Hotels in Santa Teresa
- Budget Hotels in Angel Fire
- Luxury Hotels in Las Cruces
- Hotels with smoking rooms in Clovis
- Car rental Cimarron
- Minivan Car Rentals in Alamogordo
- Car rental Reserve
- Easirent.com Rental Cars in Correo
- Convertible Car Rentals in Alamogordo
- Car rental La Union
- First-Car Rental Cars in Correo
- Rhodium Rental Cars in Salem
- Luxury Car Rentals in Alamogordo
- Advantage Rent-A-Car Rental Cars in Correo
- Car rentals near Albuquerque
- Car rental Santa Fe
- Discount Car Rentals Rental Cars in Correo
- Pickup Car Rentals in Alamogordo
- Van Car Rentals in Alamogordo