Hotels with Free Parking in New Mexico from AED 360
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on New Mexico Hotels with Free Parking
Pick from 647 New Mexico Hotels with Free Parking with updated room rates, reviews, and availability. Most hotels are fully refundable.

Piñon Court By La Fonda
Piñon Court By La Fonda
9.4 out of 10, Exceptional, (1000)
The price is AED 601
AED 784 total
includes taxes & fees
26 May - 27 May

Inn of the Governors
Inn of the Governors
9.6 out of 10, Exceptional, (1433)
The price is AED 878
AED 1,011 total
includes taxes & fees
11 May - 12 May

Inn On The Paseo
Inn On The Paseo
9.0 out of 10, Wonderful, (786)

Days Inn & Suites by Wyndham Airport Albuquerque
Days Inn & Suites by Wyndham Airport Albuquerque
8.6 out of 10, Excellent, (1449)
The price is AED 360
AED 424 total
includes taxes & fees
11 May - 12 May

Las Palomas
Las Palomas
9.2 out of 10, Wonderful, (1006)
The price is AED 645
AED 818 total
includes taxes & fees
28 May - 29 May

The Inn at Vanessie
The Inn at Vanessie
8.8 out of 10, Excellent, (1003)
The price is AED 536
AED 744 total
includes taxes & fees
13 May - 14 May

Inn on the Alameda
Inn on the Alameda
9.8 out of 10, Exceptional, (1000)
The price is AED 768
AED 884 total
includes taxes & fees
14 May - 15 May

Hotel Albuquerque at Old Town
Hotel Albuquerque at Old Town
9.0 out of 10, Wonderful, (1174)
The price is AED 528
AED 702 total
includes taxes & fees
26 May - 27 May
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
Recent reviews of New Mexico hotels
Recent reviews of New Mexico hotels

Coyote South
5/5 Excellent
"Super friendly staff. Check in process was a breeze, best one I’ve had so far. Dog friendly stay for sure. And the fact that the whole place is smoke free! "
A verified traveler stayed at Coyote South
Posted 12 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for Hotels with Free Parking in New Mexico
More Hotel Options in New Mexico
- Hotels with WiFi in New Mexico
- Family Hotels in New Mexico
- Pet-friendly Hotels in New Mexico
- Business Hotels in New Mexico
- Shopping Hotels in New Mexico
- Hotels with a Pool in New Mexico
- Adventure Hotels in New Mexico
- Golf Hotels in New Mexico
- Historic Hotels in New Mexico
- Romantic Hotels in New Mexico
- Hotels with Hot Tubs in New Mexico
- Resorts & Hotels with Spas in New Mexico
- Cheap Hotels in New Mexico
- Ski Hotels in New Mexico
- Luxury Hotels in New Mexico
- Hotels with Bars in New Mexico
- Casinos in New Mexico
- Hotels with an Indoor Pool in New Mexico
- Hotel with a Concierge in New Mexico
- Hotel Wedding Venues in New Mexico
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Cheap Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Romantic Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels
Stay near popular New Mexico attractions
- Hotels near Santa Fe Plaza
- Hotels near White Sands National Park
- Hotels near Carlsbad Caverns National Park
- Hotels near Balloon Fiesta Park
- Hotels near University of New Mexico
- Hotels near Kirtland Air Force Base
- Hotels near ABQ Uptown
- Hotels near Route 66 Casino
- Hotels near ABQ BioPark Zoo
- Hotels near Sandia Casino