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
$136 nightly
$156 total
Aug 30 - Aug 31
Total with taxes and fees
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$56 nightly
$66 total
Sep 4 - Sep 5
Total with taxes and fees
8.2/10 Very Good! (1,904 reviews)
"Staff not too friendly food wax good"
Reviewed on Aug 26, 2026
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$63 nightly
$74 total
Aug 29 - Aug 30
Total with taxes and fees
8/10 Very Good! (1,017 reviews)
"Didn’t even stay. Inspect the room and found bed bugs. And decided it was unsanitary. The manager Drew was completely not helpful and hateful yelling at me because I refused to stay in a dirty room with bed bugs. We took pictures of the bed bugs and he refused to give a refund. This man was a joke ..."
Reviewed on Aug 27, 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
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.
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.
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.