Photo by Jeff Wolf

Find Hotels with Free Parking in Gallup, NM

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Gallup Hotels with Free Parking

Our top choices for Gallup hotels with parking

Lobby sitting area
Hotel El Rancho

Hotel El Rancho

3.0 star property
Gallup
9.2 out of 10, Wonderful, (2268)
"Great Historic Hotel"
United States
Amanda
Hotel El Rancho
In-room safe, desk, soundproofing, free cribs/infant beds
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2.0 star property
Gallup
8.0 out of 10, Very Good, (1006)
"The front staff were super friendly and awesome. "
Canada
jackie
The price is SAR 236
SAR 267 total
includes taxes & fees
15 Dec - 16 Dec
Microtel Inn by Wyndham Gallup
Exterior
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 star property
Gallup
8.8 out of 10, Excellent, (1008)
"It was an excellent stay"
United States
Jon
The price is SAR 412
SAR 465 total
includes taxes & fees
21 Dec - 22 Dec
Best Western Plus Gallup Inn & Suites
Property amenity
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
Gallup
9.0 out of 10, Wonderful, (1005)
"Great place to stay with our pet. Room was comfortable and clean. "
United States
Lawrence
The price is SAR 385
SAR 435 total
includes taxes & fees
14 Dec - 15 Dec
La Quinta Inn & Suites by Wyndham Gallup
Interior
Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup

2.0 star property
Gallup
7.6 out of 10, Good, (1003)
"Second stay and the staff works very hard and are helpful "
United States
Donna
The price is SAR 195
SAR 220 total
includes taxes & fees
11 Dec - 12 Dec
Howard Johnson by Wyndham Gallup
Exterior
Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 star property
Gallup
8.2 out of 10, Very Good, (1636)
"Clean rooms, friendly staff "
United States
Gregory
The price is SAR 214
SAR 242 total
includes taxes & fees
1 Jan - 2 January 2026
Red Roof Inn Gallup
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Desk, iron/ironing board, free wired internet, bed sheets
Best Western Gallup West

Best Western Gallup West

2.5 star property
Gallup
8.8 out of 10, Excellent, (1230)
"Very nice place to stay"
United States
Edward
The price is SAR 332
SAR 375 total
includes taxes & fees
15 Dec - 16 Dec
Best Western Gallup West
Free daily cooked-to-order breakfast
Sleep Inn Gallup

Sleep Inn Gallup

2.5 star property
Gallup
8.8 out of 10, Excellent, (1011)
"Staff was kind and polite, parking was adequate, breakfast was interesting. Hotel is very nice. "
United States
Matthew
The price is SAR 256
SAR 289 total
includes taxes & fees
5 Jan - 6 January 2026
Sleep Inn Gallup
View from property
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 star property
Gallup
8.4 out of 10, Very Good, (1006)
"clean room, quiet stay, affordable rates."
United States
Valerie
The price is SAR 443
SAR 501 total
includes taxes & fees
9 Jan - 10 January 2026
SpringHill Suites by Marriott Gallup
Premium bedding, down comforters, iron/ironing board, free WiFi
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
Gallup
8.0 out of 10, Very Good, (1008)
"The bed was comfortable staffs were nice and understandable and the room was clean"
United States
Jerry
The price is SAR 303
SAR 343 total
includes taxes & fees
23 Dec - 24 Dec
Quality Inn & Suites Gallup I-40 Exit 20
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.
View all properties

Top Gallup Hotel Reviews

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"The hotel is historic and i stayed in the annex building that had been renovated recently. It was querky and comfortable. It was done in a route 66 vibe and well done! I had never stayed in a room that had a caddy comining out of the wall before! I also never had a vintage working payphone or Victrola in my room before."
Barbara 3-night trip
Posted 2 days ago
Hotel El Rancho

Explore a world of travel with Expedia