New Mexico Hotels with free parking
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, (1,188 reviews)
"This is a really nice place on a wonderful location"
Cybil Ann
The price is RM614
RM821 total
includes taxes & fees
30 Jun - 1 Jul
9.6 out of 10, Exceptional, (1,596 reviews)
"Beautiful hotel with great location and a good breakfast."
Deborah
The price is RM895
RM1,031 total
includes taxes & fees
5 Jul - 6 Jul
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
Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport AlbuquerqueVictory Hills
8.6 out of 10, Excellent, (1,515 reviews)
"Great stay! Friendly staff and clean room!"
Angelica
The price is RM347
RM401 total
includes taxes & fees
28 Jun - 29 Jun
9.2 out of 10, Wonderful, (1,000 reviews)
"Great location with wonderful staff and yummy made-to-order breakfasts!"
Unja
The price is RM659
RM843 total
includes taxes & fees
30 Jun - 1 Jul
8.8 out of 10, Excellent, (1,001 reviews)
"Great location, very cool vibe, nice breakfast"
Doreen
The price is RM415
RM763 total
includes taxes & fees
13 Jul - 14 Jul
9.8 out of 10, Exceptional, (1,000 reviews)
"Great location."
Anne
The price is RM895
RM1,031 total
includes taxes & fees
5 Jul - 6 Jul
9.2 out of 10, Wonderful, (1,639 reviews)
"This is a beautiful hotel with friendly helpful staff."
Linda
The price is RM614
RM820 total
includes taxes & fees
29 Jun - 30 Jun
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
- 3 Star Hotels in Roy
- Citizenm Hotels in Albuquerque
- Gay friendly Hotels in Albuquerque
- Hotels with smoking rooms in Albuquerque
- Hotels with Waterparks in Albuquerque
- Albuquerque Hotels
- Aztec Hotels
- Hotels with smoking rooms in Belen
- Motel 6 Hotels in Belen
- Gay friendly Hotels in Carlsbad
- Cedar Crest Hotels
- Resorts in Chama
- Clayton Hotels
- Dell City Hotels
- Espanola Hotels
- Budget Hotels in Grants
- Hernandez Hotels
- Value Place Hotels in Las Cruces
- Romantic Hotels in Las Vegas
- Budget Hotels in Lordsburg
- Hotels with free breakfast in Los Lunas
- Moriarty Hotels
- Ohkay Owingeh Hotels
- Ponderosa Hotels
- Resorts in Questa
- Cabin Rentals in Red River
- Hotels with smoking rooms in Rio Rancho
- Hotels with smoking rooms in Santa Fe
- Motel 6 Hotels in Sunland Park
- Budget Hotels in Taos
- Romantik Hotel in Truth or Consequences
- Hotels with Swimming Pools in White Rock