Hotels with Parking in New Mexico from AU$106
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
8.0 out of 10, Very good, (2,646 reviews)
"Nice hotel, clean room and wonderful location!"
gulnara
The price is AU$152
includes taxes & fees
30 Aug - 31 Aug
8.6 out of 10, Excellent, (5,714 reviews)
"Enjoyed our stay"
Mark
The price is AU$121
includes taxes & fees
13 Sept - 14 Sept
9.0 out of 10, Wonderful, (2,373 reviews)
"The property and staff were wonderful, if ever in the area again we’ll be back!"
Marjorie
The price is AU$167
includes taxes & fees
31 Aug - 1 Sept
8.4 out of 10, Very good, (1,909 reviews)
"Great hotel for the nite."
DeaZhan
The price is AU$170
includes taxes & fees
29 Aug - 30 Aug
8.8 out of 10, Excellent, (1,446 reviews)
"Very clean, staff were so helpful and kind, loved the stay and close proximity to the plaza!"
Andrea
The price is AU$306
includes taxes & fees
31 Aug - 1 Sept
8.8 out of 10, Excellent, (1,241 reviews)
"Beautiful hotel. Really enjoyed our stay!"
Cerissa
The price is AU$238
includes taxes & fees
11 Sept - 12 Sept
9.4 out of 10, Exceptional, (1,263 reviews)
"Great historic hotel right on the plaza."
John N
The price is AU$388
includes taxes & fees
7 Sept - 8 Sept
9.2 out of 10, Wonderful, (1,047 reviews)
"Location is excellent and staff friendly."
Caroline
The price is AU$401
includes taxes & fees
31 Aug - 1 Sept
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 Encanto de Las Cruces
10/10 Excellent
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