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,287 reviews)
"Nice place to stay."
Benjamin
The price is S$278
includes taxes & fees
16 Nov - 17 Nov
9.6 out of 10, Exceptional, (1,636 reviews)
"We enjoyed our stay inn a wonderful hotel."
Geraldine
The price is S$264
includes taxes & fees
22 Nov - 23 Nov
8.8 out of 10, Excellent, (1,221 reviews)
"Great location"
Stan
The price is S$191
includes taxes & fees
8 Nov - 9 Nov
9.2 out of 10, Wonderful, (1,008 reviews)
"Charming convenient friendly — we loved it."
Deborah
The price is S$222
includes taxes & fees
15 Nov - 16 Nov
9.4 out of 10, Exceptional, (1,311 reviews)
"Lovely historic hotel, centrally located with large and comfortable rooms."
Amanda
The price is S$337
includes taxes & fees
15 Nov - 16 Nov
9.2 out of 10, Wonderful, (1,108 reviews)
"Excellent helpful staff, good pizza at the bar, large comfortable room, great location."
Michael
The price is S$241
includes taxes & fees
17 Nov - 18 Nov
8.2 out of 10, Very good, (1,289 reviews)
"Great overall stay."
Travis
The price is S$88
includes taxes & fees
15 Nov - 16 Nov
8.8 out of 10, Excellent, (1,633 reviews)
"Great hotel"
Jacob
The price is S$282
includes taxes & fees
22 Nov - 23 Nov
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
El Sendero Inn, an Ascend Collection Hotel
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Pinos Altos
- 4 Star Hotels in Correo
- 4 Star Hotels in Encino
- 4 Star Hotels in Nara Visa
- 5 Star Hotels in Tatum
- Red Roof Inn Hotels in Agua Fria
- Hotels with indoor pool in Alamogordo
- Boutique Hotels in Albuquerque
- Budget Hotels in Albuquerque
- Gay friendly Hotels in Albuquerque
- Golf Hotels in Albuquerque
- Hotels with smoking rooms in Albuquerque
- Hotels with Waterparks in Albuquerque
- Luxury Hotels in Albuquerque
- Albuquerque Hotels
- Resorts in Albuquerque
- Amalia Hotels
- Angel Fire Hotels
- Villas in Angus
- Boutique Hotels in Artesia
- Gay friendly Hotels in Belen
- Hotels with indoor pool in Belen
- La Quinta Inn & Suites Hotels in Belen
- Hotels with Air Conditioning in Carlsbad
- Clayton Hotels
- Gay friendly Hotels in Deming
- Pet friendly Hotels in Deming
- Marriott Hotels & Resorts in Dexter
- Hotels with Breakfast in Eagle Nest
- Gay friendly Hotels in Gallup
- Hotels with smoking rooms in Gallup
- Gallup Hotels
- Gay friendly Hotels in Hobbs
- Gay friendly Hotels in Isleta Pueblo
- Hotels with Air Conditioning in Jal
- Hotels with Airport Shuttle in Las Cruces
- Hotels with Bars / Lounges in Las Cruces
- Hotels with smoking rooms in Las Cruces
- Las Vegas Hotels
- Motels in Las Vegas
- Mayhill Hotels
- Mesilla Hotels
- Best Western Hotels in Questa
- Gay friendly Hotels in Raton
- Cottages in Red River
- Gay friendly Hotels in Rio Rancho
- Hotels with Balcony in Rio Rancho
- Hotels with kitchenette in Rio Rancho
- Hotels with smoking rooms in Rio Rancho
- Pet friendly Hotels in Rio Rancho
- Hotels with Gyms in Ruidoso
- Cabin Rentals in Santa Fe
- Budget Hotels in Santa Fe
- Gay friendly Hotels in Santa Fe
- Santa Fe Hotels
- Gay friendly Hotels in Santa Rosa
- Hotels with Bars / Lounges in Sunland Park
- La Quinta Inn & Suites Hotels in Sunland Park
- Beach Resorts in Taos
- Hotels with kitchenette in Taos
- Luxury Hotels in Taos
- Pet friendly Hotels in Taos
- Hotels with Bars / Lounges in Tucumcari
- Pet friendly Hotels in Tucumcari