Hotels with Parking in New Mexico from NZ$123
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, (1074)
"Spotless, comfortable, perfect location "
Amy
The price is NZ$290
includes taxes & fees
4 Jan - 5 Jan 2026
9.6 out of 10, Exceptional, (1474)
"Incrediblen would one hundred percent stay again. Great location. Great food good prices great staff and clean!!"
michael
The price is NZ$288
includes taxes & fees
19 Jan - 20 Jan 2026
8.8 out of 10, Excellent, (826)
"Great stay!"
Kevin
The price is NZ$187
includes taxes & fees
7 Jan - 8 Jan 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, (1009)
"I highly recommend this place, staff was excellent - very helpful and rooms were great"
Marianne
The price is NZ$246
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (1039)
"I love the style and location of this hotel. "
Valerii
The price is NZ$318
includes taxes & fees
4 Jan - 5 Jan 2026
9.2 out of 10, Wonderful, (1001)
"Awesome hotel! Friendly staff and clean hotel. Great location. "
Deanna
The price is NZ$252
includes taxes & fees
6 Jan - 7 Jan 2026
8.0 out of 10, Very good, (1062)
"Always love staying here everything was good"
Rafael
The price is NZ$123
includes taxes & fees
24 Jan - 25 Jan 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
The Sage Hotel
10/10 Excellent
Explore a world of travel with Expedia
- Best Western Hotels in Taos Ski Valley
- Oberoi Hotels & Resorts in Belen
- Motel 6 Hotels in Chaparral
- La Quinta Inn & Suites Hotels in Albuquerque
- Hampshire Hotels in Albuquerque
- Albuquerque Hotels
- Gallup Hotels
- Alto Hotels
- Tucumcari Hotels
- Tatum Hotels
- Lincoln Hotels
- Ruidoso Hotels
- Santa Fe Hotels
- Milan Hotels
- Las Vegas Hotels
- Grants Hotels
- Beach Hotels in Carlsbad
- Spa Hotels in Truth or Consequences
- Lgbt Welcoming Hotels in Silver City
- Lgbt Welcoming Hotels in Ruidoso Downs
- Pet Friendly Hotels in Roswell
- Luxury Hotels in Gallup
- Lgbt Welcoming Hotels in Hobbs
- Lgbt Welcoming Hotels in Cedar Crest
- Lgbt Welcoming Hotels in Deming
- Cheap Hotels in Aztec
- Ski Hotels in Angel Fire
- Pet Friendly Hotels in Fort Sumner
- Romantic Hotels in Red River
- Lgbt Welcoming Hotels in White Rock
- Hotels with Pool in White Rock
- Family Hotels in Ruidoso
- Romantic Hotels in Ruidoso
- Boutique Hotels in Albuquerque
- Cheap Hotels in Albuquerque
- Luxury Hotels in Albuquerque
- Lgbt Welcoming Hotels in Rio Rancho
- Spa Hotels in Rio Rancho
- Lgbt Welcoming Hotels in Socorro
- Lgbt Welcoming Hotels in Placitas
- Lgbt Welcoming Hotels in Isleta Pueblo
- Casino Hotels in Las Cruces
- Pet Friendly Hotels in Tucumcari
- Ski Hotels in Santa Fe
- Lgbt Welcoming Hotels in Santa Fe
- Luxury Hotels in Santa Fe
- Cheap Hotels in Santa Fe
- Luxury Hotels in Taos
- Cheap Hotels in Taos
- Spa Hotels in Taos
- Lgbt Welcoming Hotels in Taos
- Golf Hotels in Las Vegas
- Luxury Hotels in Las Vegas
- Historic Hotels in Las Vegas
- Lgbt Welcoming Hotels in Las Vegas
- Family Hotels in Madrid
- Cabin Rentals in Angel Fire
- Cabin Rentals in Santa Fe
- B&B in Santa Fe
- Cabin Rentals in Mayhill
- Condo Rentals in Red River
- Van Car Hire in Sunland Park
- Standard Car Hire in Caballo
- Fox Rental Cars Rental Cars in Dulce
- Ok Mobility Rental Cars in La Puente
- Ok Mobility Rental Cars in Datil
- Nextcar Rental Cars in Blanco
- Thrifty Car Rental Rental Cars in Taos
- Car hire Santa Fe
- Car hire Gallup
- Car hire near Albuquerque
- Car hire Chacon
- Car hire Eagle Nest