Search 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, (1065)
"Spotless, comfortable, perfect location "
Amy
The price is 3.297.269 ₫
4.455.917 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.6 out of 10, Exceptional, (1477)
"Incrediblen would one hundred percent stay again. Great location. Great food good prices great staff and clean!!"
michael
The price is 3.920.935 ₫
4.516.443 ₫ total
includes taxes & fees
4 Jan - 5 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
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1392)
"Clean rooms, great staff"
Karen
The price is 2.169.672 ₫
2.508.609 ₫ total
includes taxes & fees
24 Dec - 25 Dec
9.2 out of 10, Wonderful, (1008)
"The nicest staff and wonderful breakfast and rooms!"
Kristen
The price is 2.818.336 ₫
3.788.462 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (1000)
"Had a great time and we are very excited that the bar is back open"
Eddy
The price is 2.064.171 ₫
3.287.113 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
9.8 out of 10, Exceptional, (1001)
"Staff were all very nice and beeakfast is great. Overall a very nice place.to stay with lots.of charm within walking distance to Pla,za, ,Canyon Road, and good restaurants. Would definetly stay here again..
"
Bill
The price is 4.710.385 ₫
5.425.890 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (1471)
"We had a great stay!"
Amber
The price is 3.027.432 ₫
4.208.605 ₫ total
includes taxes & fees
6 Jan - 7 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
La Fonda on the Plaza
10/10 Excellent
Explore a world of travel with Expedia
- B&B in La Mesa
- Residences in Sandia Park
- Residences in Belen
- Apartments in Elida
- Apartments in Texico
- Independent Hotels in Turley
- Premier Inn Hotels in Lordsburg
- Wyndham Hotels in Lordsburg
- Hilton Hotels in Lordsburg
- Independent Hotels in Lordsburg
- Sports Hotels in Questa
- Hotels with Wifi in Questa
- Hotels with Parking in Questa
- Pet-Friendly Hotels in Questa
- Hotels with Laundry Service in Questa
- Hotels with Parking in Questa
- Shopping Hotels in Agua Fria
- Hotels with a View in Agua Fria
- Romantic Hotels in Agua Fria
- Historic Hotels in Agua Fria
- Family-Friendly Hotels in Agua Fria
- Pet-Friendly Hotels in Agua Fria
- Hotels with Breakfast in Agua Fria
- Hotels with Air Conditioning in Los Ranchos de Albuquerque
- Hotels with a Bar in Los Ranchos de Albuquerque
- Family-Friendly Hotels in Los Ranchos de Albuquerque
- Winery Hotels in Los Ranchos de Albuquerque
- Wedding Hotels in Los Ranchos de Albuquerque
- Hotels with Gym in Los Ranchos de Albuquerque
- Shopping Hotels in Los Ranchos de Albuquerque
- Hotels near Museums in Los Ranchos de Albuquerque
- Hotels with Pool in Los Ranchos de Albuquerque
- Hotels with Balcony in Los Ranchos de Albuquerque
- Hotels with Entertainment in Los Ranchos de Albuquerque
- Hotels with a View in Los Ranchos de Albuquerque
- Hotels with Wifi in Los Ranchos de Albuquerque
- Winery Hotels in Rio Rancho
- Hotels near Museums in Grants
- Hotels with Indoor Pools in Grants
- Hotels with Parking in Grants
- Spa Hotels in Grants
- Shopping Hotels in Grants
- Luxury Hotels in Grants
- Hotels with Breakfast in Grants
- Sports Hotels in Grants
- Pet-Friendly Hotels in Grants
- Hotels with Pool in Grants
- Hotels with Wifi in Grants
- Hotels with Parking in Grants
- Hotels with Air Conditioning in Grants
- Villanueva Hotels
- House Hotels
- Guadalupita Hotels
- Sandia Hotels
- Las Dos Hotels
- 3 Star Hotels in Mora
- 2 Star Hotels in Mora
- 3 Star Hotels in Animas
- 3 Star Hotels in La Luz
- 2 Star Hotels in La Luz