Search for Cheap Deals onHistoric Hotels in Gallup
Photo by Mindi Feldstein
Check Last Minute Gallup Hotel Deals
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking!
Featured Gallup Historic Hotels
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant ...
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66, Gallup, NM
Fully refundable
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Hilton Garden Inn Gallup
1530 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff and the ...
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Days Inn by Wyndham Gallup
1603 W. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Stay at this hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions ...
Super 8 by Wyndham Gallup
1717 West Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
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.
Hotels by Star Rating
More Hotel Options in Gallup
Top Points of Interests in Gallup
- 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 Fire Rock Navajo Casino
- Hotels near Cibola National Forest
- Hotels near Zuni Visitor Center
- Hotels near Navajo Nation Zoo and Botanical Park
- Hotels near Hubbell Trading Post
- Hotels near Red Rock State Park
- Hotels near Navajo Arts and Crafts Enterprise
- Hotels near St. Michael's Historical Museum
- Hotels near All Tribes Trading Post
- Hotels near Old Zuni Mission
- Hotels near A:shiwi A:wan Museum and Heritage Center
- Hotels near Dowa Yalanne Mesa
- Hotels near Spanish Church
- Hotels near Hawikuh Ruins
Cities near Gallup
- Northern Arizona Hotels (162.88 mi)
- Rehoboth Hotels (4.93 mi)
- Chambers Hotels (57.4 mi)
- Window Rock Hotels (20.19 mi)
- Western United States Hotels (433.22 mi)
- Northern New Mexico Hotels (152.95 mi)
- St. Michaels Hotels (29.42 mi)
- Ganado Hotels (46.83 mi)
- Historic Route 66 Hotels (585.05 mi)
- Thoreau Hotels (30.46 mi)
- Zuni Hotels (32.24 mi)
- Ramah Hotels (30.72 mi)
- Continental Divide Hotels (25.32 mi)
- Gamerco Hotels (3.31 mi)
Car Rentals Near Gallup
- Car rentals in Northern Arizona
- Car rentals in Rehoboth
- Car rentals in Chambers
- Car rentals in Window Rock
- Car rentals in Western United States
- Car rentals in Northern New Mexico
- Car rentals in St. Michaels
- Car rentals in Ganado
- Car rentals in Historic Route 66
- Car rentals in Thoreau
- Car rentals in Zuni
- Car rentals in Ramah
- Car rentals in Continental Divide
- Car rentals in Gamerco
- Car rentals in Northeast Arizona
- Car rentals in Northwestern New Mexico
Top Historic Hotel Destinations
- Pasadena Historic Hotel
- Downtown Minneapolis Historic Hotel
- Downtown Boise Historic Hotel
- Brooklyn Historic Hotel
- Downtown Seattle Historic Hotel
- Downtown St Louis Historic Hotel
- Detroit Historic Hotel
- Downtown Nashville Historic Hotel
- Minnesota Historic Hotel
- Downtown Dallas Historic Hotel
- Downtown Edmonton Historic Hotel
- Oklahoma Historic Hotel
- Downtown Omaha Historic Hotel
- Downtown Kansas City Historic Hotel
- Downtown Salt Lake City Historic Hotel
- Raleigh Historic Hotel
- Downtown Reno Historic Hotel
- Baltimore Historic Hotel
- Tampa Historic Hotel
- Atlanta Historic Hotel
Top Booked Hotels in Gallup
- Hotel El Rancho
- Red Roof Inn Gallup
- Best Western Gallup West
- SpringHill Suites by Marriott Gallup
- Quality Inn & Suites Gallup I-40 Exit 20
- Best Western Plus Gallup Inn & Suites
- Microtel Inn by Wyndham Gallup
- Howard Johnson by Wyndham Gallup
- Fairfield Inn & Suites Gallup
- Comfort Inn Gallup I-40 Exit 20
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Hilton Garden Inn Gallup
- Motel 6 Gallup, NM
- Super 8 by Wyndham Gallup