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,113 reviews)
"Good place to stay."
Steve
The price is S$303
includes taxes & fees
7 Apr - 8 Apr
9.6 out of 10, Exceptional, (1,542 reviews)
"The hotel was charming, the location fantastic, and the breakfast included was excellent!"
Jessica
The price is S$289
includes taxes & fees
22 Mar - 23 Mar
8.8 out of 10, Excellent, (931 reviews)
"Great hotel"
Daniel
The price is S$170
includes taxes & fees
29 Mar - 30 Mar
9.0 out of 10, Wonderful, (786 reviews)
"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, (1,009 reviews)
"Clean room and staff was great"
Bradley
The price is S$245
includes taxes & fees
22 Mar - 23 Mar
9.2 out of 10, Wonderful, (1,101 reviews)
"Very nice room with art. Excellent restaurant on site. Got the room during the offseason at a very good price."
Ronald
The price is S$250
includes taxes & fees
29 Mar - 30 Mar
9.2 out of 10, Wonderful, (1,011 reviews)
"Great location and very comfortable room."
Richard
The price is S$252
includes taxes & fees
30 Mar - 31 Mar
8.2 out of 10, Very good, (1,108 reviews)
"Solid amenities, staff was disengaged, room was clean"
Josh
The price is S$81
includes taxes & fees
29 Mar - 30 Mar
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
Santa Ana Star Casino 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