Photo by Mindi Feldstein
Find Hotels with Free Parking in Gallup, NM
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Gallup Hotels with Free Parking
Compare Gallup Hotels with Free Parking room rates, reviews, and availability. Most hotels are fully refundable.

Americas Best Value Inn & Suites Gallup
Americas Best Value Inn & Suites Gallup
7.2 out of 10, Good, (549)

Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
8.8 out of 10, Excellent, (1003)
The price is AED 459
AED 519 total
includes taxes & fees
21 May - 22 May

Budget Inn
Budget Inn
6.6 out of 10, (308)
The price is AED 162
AED 183 total
includes taxes & fees
10 May - 11 May

Colonial Motel
Colonial Motel
6.8 out of 10, (276)
The price is AED 146
AED 165 total
includes taxes & fees
1 Jun - 2 Jun

Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
7.8 out of 10, Good, (1002)
The price is AED 360
AED 407 total
includes taxes & fees
11 May - 12 May

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
8.8 out of 10, Excellent, (999)
The price is AED 415
AED 469 total
includes taxes & fees
11 May - 12 May

Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
6.8 out of 10, (1001)
The price is AED 234
AED 265 total
includes taxes & fees
1 Jun - 2 Jun

Days Inn by Wyndham Gallup
Days Inn by Wyndham Gallup
6.0 out of 10, (748)
The price is AED 194
AED 219 total
includes taxes & fees
10 May - 11 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.
Find out more about Gallup
Find out more about Gallup
Recent reviews of Gallup hotels
Recent reviews of Gallup hotels

Super 8 by Wyndham Gallup
5/5 Excellent
"The motel was clean and quiet. Bed was comfortable and we had requested ground floor and the hostess was friendly and made sure that our room was close to the door so I didn't have to walk far.Our room had a King sized bed and was very reasonably priced."
A verified traveler stayed at Super 8 by Wyndham Gallup
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Find More Hotels near Gallup
More Hotel Options in Gallup
- Adventure Hotels in Gallup
- Business Hotels in Gallup
- Casinos in Gallup
- Cheap Hotels in Gallup
- Family Hotels in Gallup
- Golf Hotels in Gallup
- Historic Hotels in Gallup
- Hotel Wedding Venues in Gallup
- Hotels with Bars in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with WiFi in Gallup
- Hotels with a Pool in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with smoking rooms in Gallup
- Luxury Hotels in Gallup
- Pet-friendly Hotels in Gallup
- Resorts & Hotels with Spas in Gallup
- Shopping Hotels in Gallup
More Accommodation Types in
- Vacation Homes in New Mexico
- Cabin Rentals in New Mexico
- Condo Rentals in New Mexico
- Apartments in New Mexico
- Cottages in New Mexico
- Motels in New Mexico
- Guest Houses in New Mexico
- B&B in New Mexico
- Lodges in New Mexico
- Villas in New Mexico
- RV Parks in New Mexico
- Chalets in New Mexico
- Farmstay in New Mexico
- Aparthotels in New Mexico
- Resorts in New Mexico
- Inns in New Mexico
- Castles in New Mexico
- Condo Resorts in New Mexico
Hotels near popular Gallup Attractions
- Hotels near Historic District
- Hotels near Gallup Cultural Center
- Hotels near Richardsons Trading Company
- Hotels near El Morro Theatre
- Hotels near Navajo Nation Museum
- Hotels near Red Rock State Park
- Hotels near Fire Rock Navajo Casino
- Hotels near Cibola National Forest
- Hotels near Zuni Visitor Center
Gallup Hotels by Star Rating
Explore more hotels
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Howard Johnson by Wyndham Gallup
- Super 8 by Wyndham Gallup
- Motel 6 Gallup, NM
- Hilton Garden Inn Gallup
- Hampton Inn & Suites Gallup
- Rodeway Inn
- Econo Lodge Gallup
- Travelodge by Wyndham Gallup
- Americas Best Value Inn Gallup
- Colonial Motel
- Days Inn by Wyndham Gallup
- Budget Inn
- Knights Inn Gallup at 3208 W Hwy 66
- Charming 3-bedroom house with WiFi, AC in welcoming Gallup
- Americas Best Value Inn & Suites Gallup
- Gallup Travelodge
- Sleep Inn Gallup
- La Quinta Inn & Suites by Wyndham Gallup
- Navajoland Inn