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
Tonight
Tomorrow
This weekend
Next weekend
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, (1000)
The price is SAR 444
SAR 502 total
includes taxes & fees
13 Apr - 14 Apr

Budget Inn
Budget Inn
6.6 out of 10, (305)
The price is SAR 154
SAR 174 total
includes taxes & fees
9 Apr - 10 Apr

Colonial Motel
Colonial Motel
6.8 out of 10, (274)
The price is SAR 139
SAR 158 total
includes taxes & fees
9 Apr - 10 Apr

Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
7.8 out of 10, Good, (1000)
The price is SAR 377
SAR 427 total
includes taxes & fees
13 Apr - 14 Apr

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 SAR 411
SAR 465 total
includes taxes & fees
13 Apr - 14 Apr

Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
6.8 out of 10, (1000)
The price is SAR 223
SAR 253 total
includes taxes & fees
13 Apr - 14 Apr

Days Inn by Wyndham Gallup
Days Inn by Wyndham Gallup
6.0 out of 10, (746)
The price is SAR 198
SAR 224 total
includes taxes & fees
24 Apr - 25 Apr
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

Fairfield Inn & Suites Gallup
5/5 Excellent
"Very clean and comfortable room. Would definitely stay here again "
A verified traveler stayed at Fairfield Inn & Suites Gallup
Posted 23 hours 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 Gallup
- 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 El Morro Theatre
- Hotels near Richardsons Trading Company
- Hotels near Navajo Nation Museum
- Hotels near Fire Rock Navajo Casino
- Hotels near Cibola National Forest
- Hotels near Red Rock State Park
- Hotels near Navajo Nation Zoo and Botanical Park
Gallup Hotels by Star Rating
Explore more hotels
- Hilton Garden Inn Gallup
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Super 8 by Wyndham Gallup
- Motel 6 Gallup, NM
- Hampton Inn & Suites Gallup
- Econo Lodge Gallup
- Rodeway Inn
- Colonial Motel
- Americas Best Value Inn Gallup
- Travelodge by Wyndham Gallup
- 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