Photo by Ann Sair
Find Hotels with Free Parking in Northwestern New Mexico, NM
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Northwestern New Mexico Hotels with Free Parking
Our top choices for Northwestern New Mexico hotels with parking
9.4 out of 10, Exceptional, (2083)
"It was wonderful for a night stay"
David
The price is NT$2,798
NT$3,235 total
includes taxes & fees
Jan 4 - 2026/1/5
9.2 out of 10, Wonderful, (2299)
"Great Historic Hotel"
Amanda
The price is NT$3,938
NT$4,452 total
includes taxes & fees
Jan 1 - 2026/1/2
9.0 out of 10, Wonderful, (2033)
"Always a great stay"
Sylvia
The price is NT$2,643
NT$3,056 total
includes taxes & fees
Jan 4 - 2026/1/5
9.0 out of 10, Wonderful, (1007)
"The hotel was nice for a budget friendly price"
mitchell
The price is NT$3,443
NT$3,981 total
includes taxes & fees
Jan 2 - 2026/1/3
9.0 out of 10, Wonderful, (1007)
"The property was very clean and pleasant. Breakfast was nicely set up and all items in stock. The town of Gallup has lots of good restaurants and the hotel was located close to many of them. "
Stanley T
The price is NT$3,250
NT$3,675 total
includes taxes & fees
Jan 18 - 2026/1/19
8.2 out of 10, Very Good, (480)
"The room was clean and comfortable, check-in was quick, and the staff were friendly. Great value for the price and convenient location near restaurants and shops."
Lior
The price is NT$2,299
NT$2,681 total
includes taxes & fees
Jan 2 - 2026/1/3
8.8 out of 10, Excellent, (1007)
"It was an excellent stay"
Jon
The price is NT$3,443
NT$3,893 total
includes taxes & fees
Jan 4 - 2026/1/5
8.8 out of 10, Excellent, (1233)
"Friendly staff. Nice overnight stay"
Don
The price is NT$2,776
NT$3,139 total
includes taxes & fees
Jan 8 - 2026/1/9
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.
Top Northwestern New Mexico Hotel Reviews
Sandia Resort And Casino
10/10 Excellent
Explore a world of travel with Expedia
- Historic Hotels in Bloomfield
- Hotels near Lybrook Badlands
- Hotels near Chaco Culture National Historical Park
- Cheap Hotels in Gallup
- Hotels near Bisti/De-Na-Zin Wilderness
- Hotels with a Pool in Gallup
- Golf Hotels in Grants
- Cuba Hotels
- Extended Stay America Hotels in Grants
- Gallup Hotels
- Hotels with a Pool in Grants
- Hotels near Bluewater Lake State Park
- Red Rock Hotels
- Family Hotels in Gallup
- Hotels near Salmon Ruins
- Luxury Hotels in Grants
- Hotels with an Indoor Pool in Grants
- Hotels near Chetro Ketl
- Hotels near Fire Rock Navajo Casino
- Hotels with an Indoor Pool in Gallup
- Hotels with Free Parking in Gallup
- Grants Hotels
- Hotels near Mount Taylor
- Casino Hotels in Gallup
- Pet-Friendly Hotels in Gallup
- Newcomb Hotels
- Hotels with a Pool in Bloomfield
- Hotels near Angel Peak Recreation Area
- Hotel Wedding Venues Hotels in Gallup
- Business Hotels in Bloomfield
- Flights from Sacramento (SMF) to Gallup (GUP)
- Flights from Austin (AUS) to Gallup (GUP)
- Flights from Grand Junction (GJT) to Gallup (GUP)
- Flights from Bakersfield (BFL) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Knoxville (TYS) to Gallup (GUP)
- Flights from Hamilton Island (HTI) to Gallup (GUP)
- Flights from Yah-ta-hey
- Flights from Cuba
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Charlotte (CLT) to Gallup (GUP)
- Flights from Singapore (SIN) to Gallup (GUP)
- Flights from San Luis Obispo (SBP) to Gallup (GUP)
- Flights from Kos (KGS) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Atlanta (ATL) to Gallup (GUP)
- Flights from Cedar City (CDC) to Gallup (GUP)
- Flights from Santa Barbara (SBA) to Gallup (GUP)
- Flights from Continental Divide
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights to Cuba
- Flights from Miami (MIA) to Gallup (GUP)
- Flights from Colorado Springs (COS) to Gallup (GUP)
- Flights from Mackay (MKY) to Gallup (GUP)
- Flights from Pueblo Pintado
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Prescott (PRC) to Gallup (GUP)
- Car rentals near Fire Rock Navajo Casino
- Ada Rental Cars in Milan
- Car rentals near Chaco Culture National Historical Park
- Car rentals near Red Rock State Park
- Hertz Rental Cars in Cuba
- Enterprise Rental Cars in Gallup
- Car rental Milan
- Car rental Gallup
- Apex Car Rentals Rental Cars in Continental Divide