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, (1075)
"Spotless, comfortable, perfect location "
Amy
The price is P7,359
P9,945 total
includes taxes & fees
Jan 5 - Jan 6, 2026
9.6 out of 10, Exceptional, (1475)
"Incrediblen would one hundred percent stay again. Great location. Great food good prices great staff and clean!!"
michael
The price is P8,751
P10,080 total
includes taxes & fees
Jan 5 - Jan 6, 2026
8.8 out of 10, Excellent, (831)
"Great stay!"
Kevin
The price is P5,294
P6,122 total
includes taxes & fees
Jan 9 - Jan 10, 2026
9.0 out of 10, Wonderful, (786)
"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, (1004)
"I highly recommend this place, staff was excellent - very helpful and rooms were great"
Marianne
The price is P6,300
P8,469 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.2 out of 10, Wonderful, (1035)
"I love the style and location of this hotel. "
Valerii
The price is P9,462
P10,899 total
includes taxes & fees
Jan 5 - Jan 6, 2026
9.2 out of 10, Wonderful, (1003)
"Awesome hotel! Friendly staff and clean hotel. Great location. "
Deanna
The price is P5,984
P8,655 total
includes taxes & fees
Jan 5 - Jan 6, 2026
8.0 out of 10, Very Good, (1063)
"Always love staying here everything was good"
Rafael
The price is P3,450
P3,944 total
includes taxes & fees
Jan 25 - Jan 26, 2026
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
Best Western Airport Albuquerque InnSuites Hotel & Suites
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