Historic District Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Historic District Hotel Deals
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$113 nightly
$130 total
Nov 23 - Nov 24
Total with taxes and fees
9.2/10 Wonderful! (2,636 reviews)
"The rooms were built in 1936, feel small when filled with a king size bed but that’s to be expected. It’s a fun place to stay, great fireplace with seats to enjoy getting to know other travelers, lots of ambiance! Great gift shop and on site restaurant!!! We will definitely stay there again!!"
Reviewed on Oct 23, 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$57 nightly
$67 total
Oct 30 - Oct 31
Total with taxes and fees
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$73 nightly
$85 total
Nov 14 - Nov 15
Total with taxes and fees
9/10 Wonderful! (1,012 reviews)
"Location was great, staff helpful. Horrible sounding AC. Breakfast omelets were fantastic!"
Reviewed on Oct 23, 2026
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.
Stay near popular Historic District attractions
Richardsons Trading Company
7.8/10 (227 reviews)
You can find the perfect gifts to bring home at Richardsons Trading Company during your trip to Gallup. Take in the theater scene while you're in the area.
El Morro Theatre
7.2/10 (207 reviews)
Enjoy a performance at El Morro Theatre, a storied theater in Gallup. Take in the theater scene while you're in the area.
Gallup Cultural Center
7.4/10 (240 reviews)
You can browse the exhibits at Gallup Cultural Center, a museum with a storied past, during your travels to Gallup. Take in the art scene and desert landscape in the area.
Rex Museum
8.0/10 (1 review)
You can spend an afternoon browsing the exhibits at Rex Museum during your travels in Gallup. Take in the theater scene while you're in the area.
Explore a world of travel with Expedia
- Motels in Gallup
- Hotels near Fire Rock Navajo Casino
- Hotels with a Gym in Gallup
- Cheap Hotels in Gallup
- Hotels with Kitchenettes in Gallup
- Ski Hotels in Gallup
- Hotels with Hot Tubs in Gallup
- Resorts & Hotels with Spas in Gallup
- Non-Smoking Hotels in Gallup
- Hotels with Connecting Rooms in Gallup
- 4 Star Hotels in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with Free Parking in Gallup
- Gay friendly Hotels in Gallup
- Wyndham Hotels in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Hotels near Gallup Cultural Center
- Hilton Hotels in Gallup
- 3 Star Hotels in Gallup
- Casino Hotels in Gallup
- B&B in Gallup
- Hotels with Bars in Gallup
- Hotels with Laundry Facilities in Gallup
- Hotels with Free Breakfast in Gallup
- Pet-Friendly Hotels in Gallup
- Hotels near Gallup Station
- Hotels with Balconies in Gallup
- Hotels with Restaurants in Gallup
- La Quinta Inn & Suites Hotels in Gallup
- Hotels with smoking rooms in Gallup
- Hotels with Room Service in Gallup
- Motels in Gallup Station
- Luxury Hotels in Gallup
- Hotels with Suites in Gallup
- Hotels with a View in Gallup
- Hotels with an Outdoor Pool in Gallup
- Historic Hotels in Gallup
- Gallup Hotels
- Extended Stay Hotels in Gallup
- Flights from Gallup
- Flights from Farmington (FMN) to Gallup (GUP)
- Flights to Gallup
- Flights from Anderson (AID) to Gallup (GUP)
- Flights from Las Vegas (LAS) to Gallup (GUP)
- Flights from Denver (DEN) to Gallup (GUP)
- Flights from Los Angeles (LAX) to Gallup (GUP)
- Flights from Houston (HOU) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Gallup Municipal
- Flights from Dallas (DFW) to Gallup (GUP)
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from San Diego (SAN) to Gallup (GUP)
- Flights from Durango (AMK) to Gallup (GUP)
- Flights from Seattle (SEA) to Gallup (GUP)
- Flights from Ontario Intl. Airport (ONT) to Gallup (GUP)
- Flights from Oklahoma City (OKC) to Gallup (GUP)
- Flights from Albuquerque (ABQ) to Gallup (GUP)
- Flights from Fresno (FAT) to Gallup (GUP)
- Flights from New York (NYC) to Gallup (GUP)
- Flights from Salt Lake City (SLC) to Gallup (GUP)
- Flights from Tucson (TUS) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Tulsa (TUL) to Gallup (GUP)
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Chicago (ORD) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from Cortez (CEZ) to Gallup (GUP)
- Flights from Kingman (IGM) to Gallup (GUP)
- Flights from Denver (APA) to Gallup (GUP)
- Fire Rock Navajo Casino
- All Tribes Trading Post
- Grants Vacations
- Window Rock Vacations
- Where to stay in Gallup
- Fajada Butte
- Hawikuh Ruins
- Pueblo Bonito
- Chaco Culture National Historical Park
- Visit Gamerco
- El Morro National Monument
- Zuni Visitor Center
- Visit Gallup
- Dowa Yalanne Mesa
- A:Shiwi A:wan Museum and Heritage Center
- Continental Divide Vacations
- Gallup Vacations
- Chetro Ketl
- Van Car Rentals in Gallup
- Car rental Gallup
- Hertz Rental Cars in Gallup
- Rental cars Gallup Municipal airport
- Enterprise Rental Cars in Gallup
- Thrifty Car Rental Rental Cars in Gallup
- National Car Rental Rental Cars in Gallup
- Budget Rental Cars in Gallup
- Avis Rental Cars in Gallup
- Alamo Rent A Car Rental Cars in Gallup
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.