Hotels with Parking in New Mexico from AU$115
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with Parking
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for New Mexico hotels with parking
9.4 out of 10, Exceptional, (1,212 reviews)
"Everything was great - super nice staff, very good breakfast, and clean, well appointed room."
Nina
The price is AU$355
includes taxes & fees
19 July - 20 July
9.6 out of 10, Exceptional, (1,629 reviews)
"Wonderful experience staying. Charming, amazing food and excellent staff."
Linda
The price is AU$365
includes taxes & fees
26 July - 27 July
8.8 out of 10, Excellent, (1,129 reviews)
"We loved our stay. Great Valet parking and professional staff. We were worried about the location of the hotel for safety concerns, but we had a great stay and couldn’t be more satisfied."
Tony
The price is AU$241
includes taxes & fees
15 July - 16 July
9.2 out of 10, Wonderful, (1,013 reviews)
"Amazing property, great breakfast, friendly and helpful staff. Would definitely stay there again!"
Jeremy
The price is AU$311
includes taxes & fees
15 July - 16 July
9.4 out of 10, Exceptional, (1,216 reviews)
"Nice place to stay"
Carol
The price is AU$403
includes taxes & fees
26 July - 27 July
9.2 out of 10, Wonderful, (1,026 reviews)
"This hotel located right next to the main plaza, which is great. and close to all the good restaurant."
Cecilia
The price is AU$373
includes taxes & fees
26 July - 27 July
8.2 out of 10, Very good, (1,205 reviews)
"Hotel was nice, clean, and a good location."
Mike
The price is AU$115
includes taxes & fees
26 July - 27 July
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
Hyatt Place Albuquerque Airport
8/10 Good
Explore a world of travel with Expedia
- Lgbt Welcoming Hotels in Alamogordo
- Red Roof Inn Hotels in Alamogordo
- Alamogordo Hotels
- Lgbt Welcoming Hotels in Albuquerque
- Luxury Hotels in Albuquerque
- Albuquerque Hotels
- Cabin Rentals in Angel Fire
- Appart'city Hotels in Aztec
- Aztec Hotels
- Red Roof Inn Hotels in Carlsbad
- Luxury Hotels in Columbus
- Luxury Hotels in Cuba
- Cheap Hotels in Des Moines
- Boutique Hotels in Espanola
- Holiday Homes in House
- Luxury Hotels in La Union
- Business Hotels in Las Cruces
- Las Cruces Hotels
- Adults Only Hotels in Las Vegas
- Boutique Hotels in Las Vegas
- Cheap Hotels in Las Vegas
- Family Hotels in Las Vegas
- Golf Hotels in Las Vegas
- Hotels with Pool in Las Vegas
- Lgbt Welcoming Hotels in Las Vegas
- Pet Friendly Hotels in Las Vegas
- Romantic Hotels in Las Vegas
- Spa Hotels in Las Vegas
- Resort in Las Vegas
- Cheap Hotels in Logan
- Hotels with Pool in Loving
- Cheap Hotels in Madrid
- Luxury Hotels in Madrid
- Hotels with Pool in Milan
- Cottages in Red River
- Cheap Hotels in Reserve
- Pet Friendly Hotels in Reserve
- Romantic Hotels in Reserve
- Luxury Hotels in San Antonio
- Cheap Hotels in Santa Fe
- Golf Hotels in Santa Fe
- Historic Hotels in Santa Fe
- Romantic Hotels in Santa Fe
- Ski Hotels in Santa Fe
- Spa Hotels in Santa Fe
- Santa Fe Hotels
- Cheap Hotels in Santa Rosa
- Cabin Rentals in Silver City
- Pet Friendly Hotels in Silver City
- Palace Resorts in Taos
- Luxury Hotels in Taos Ski Valley
- Cheap Hotels in Valdez
- Wyndham Hotels in White Rock
- Avis Rental Cars in Taos
- Car hire Alamo
- Car hire Alto
- Car hire Aztec
- Car hire Santa Fe
- Convertible Car Hire in Albuquerque
- Convertible Car Hire in Truth or Consequences
- Hertz Rental Cars in Albuquerque
- Mex Rent A Car Rental Cars in Pilar
- Movida Rent A Car Rental Cars in Yah-ta-hey
- Silvercar by Audi Rental Cars in Los Ranchos de Albuquerque
- Sports Car Car Hire in Tularosa
- Van Car Hire in Caballo