Hotels with Free Parking in New Mexico from ₩140,849
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with Free 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 ₩185,129
₩250,183 total
includes taxes & fees
Jan 4 - Jan 5, 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 ₩220,146
₩253,582 total
includes taxes & fees
Jan 4 - Jan 5, 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 ₩121,819
₩140,849 total
includes taxes & fees
Dec 24 - Dec 25
9.2 out of 10, Wonderful, (1008)
"The nicest staff and wonderful breakfast and rooms!"
Kristen
The price is ₩158,239
₩212,708 total
includes taxes & fees
Jan 4 - Jan 5, 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 ₩117,463
₩186,365 total
includes taxes & fees
Jan 13 - Jan 14, 2026
9.8 out of 10, Exceptional, (1000)
"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 ₩264,471
₩304,644 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.0 out of 10, Wonderful, (1471)
"We had a great stay!"
Amber
The price is ₩169,979
₩236,298 total
includes taxes & fees
Jan 6 - Jan 7, 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
Hilton Santa Fe Buffalo Thunder
10/10 Excellent
Explore a world of travel with Expedia
- Apartments in Espanola
- Best Western Hotels in Taos
- Gay friendly Hotels in Lordsburg
- Watrous Hotels
- Dexter Hotels
- Vail Resorts in Chimayo
- Gay friendly Hotels in Santa Ana Pueblo
- Gay friendly Hotels in White Rock
- Adventure Hotels in Las Cruces
- Romantic Hotels in Hobbs
- Pet-Friendly Hotels in Santa Ana Pueblo
- Gay friendly Hotels in Cerrillos
- Gay friendly Hotels in Raton
- San Cristobal Hotels
- Hotels with smoking rooms in Ruidoso
- Gay friendly Hotels in Alamogordo
- Hotels with Free Parking in Santa Ana Pueblo
- Condo Rentals in Espanola
- Gay friendly Hotels in Ruidoso
- Resorts in Los Lunas
- Gay friendly Hotels in Rehoboth
- Gay friendly Hotels in Belen
- Mora Hotels
- Adventure Hotels in Santa Ana Pueblo
- Hotels with Free Parking in Lordsburg
- Hotels with Hot Tubs in Belen
- Oberoi Hotels & Resorts in Belen
- Gay friendly Hotels in Placitas
- Hotels with smoking rooms in Alamogordo
- Hotels with smoking rooms in Hobbs
- Gay friendly Hotels in Taos
- Resorts & Hotels with Spas in Arroyo Seco
- Motel 6 Hotels in Belen
- Pet-Friendly Hotels in Raton
- Hope Hotels
- Pet-Friendly Hotels in Santa Rosa
- Gay friendly Hotels in Santa Rosa
- Romantic Hotels in Las Cruces
- Ski Hotels in Santa Ana Pueblo
- Cheap Hotels in Santa Rosa
- Vacation Homes in Santa Ana Pueblo
- Seven Rivers Hotels
- Gay friendly Hotels in Quemado
- Casino Hotels in Aztec
- Luxury Hotels in Lordsburg
- Gay friendly Hotels in Socorro
- Gay friendly Hotels in Grants
- Gay friendly Hotels in Las Cruces
- Cheap Hotels in Belen
- Palaces in Santa Ana Pueblo
- Pet-Friendly Hotels in Belen
- Gay friendly Hotels in Alto
- Gay friendly Hotels in Hobbs
- Pet-Friendly Hotels in Grants
- La Quinta Inn & Suites Hotels in White Sands
- La Quinta Inn & Suites Hotels in Edgewood
- Romantic Hotels in Santa Ana Pueblo
- Vacation Homes in Aztec
- Flights from Ohkay Owingeh
- Flights from Canones
- Flights to Artesia
- Flights to Albuquerque
- Flights from Vanderwagen
- Flights from Algodones
- Flights to Elida
- Flights from Artesia
- Flights from Alto
- Flights from Hurley
- Flights to Ohkay Owingeh
- Flights from Mescalero
- Flights from Texico
- Flights from Abiquiu
- Flights to Maxwell
- Flights to White Sands
- Car rental Sunspot
- Car rental Angel Fire
- Firefly Rental Cars in La Puente
- First-Car Rental Cars in Fence Lake
- Maggiore Rental Cars in Upper Fruitland
- Global Rent a Car Rental Cars in La Madera
- Get Your Car Rental Cars in Ute Park
- Car rentals near Albuquerque
- Car rental Gallup
- Midsize Car Rentals in White Sands
- Movida Rent A Car Rental Cars in Weed
- Car rental Las Vegas
- Car rental Salem