Historic District Vacations from $499
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
The Latest Historic District Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Navajoland Inn
$592
per person
Oct 14 - Oct 19
found 11 hours ago
Roundtrip non-stop flight included
Grand Rapids (GRR) to Gallup (GUP)
8.8/10 Excellent! (635 reviews)
Nice room. Very good staff. Good breakfast. Picked this hotel to use its indoor pool and hot tub but they lacked water due to maintenance. Interior of the hotel was very nice but the exterior walkways are in need of some TLC, a power washing would do wonders.
Reviewed on Aug 31, 2026
Historic District Hotel Deals
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$147 nightly
$169 total
Sep 28 - Sep 29
Total with taxes and fees
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$57 nightly
$67 total
Sep 8 - Sep 9
Total with taxes and fees
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
$61 nightly
$72 total
Sep 6 - Sep 7
Total with taxes and fees
9/10 Wonderful! (1,008 reviews)
"Breakfast was not too bad, staff very friendly, rooms were clean and overall satisfied with the stay."
Reviewed on Aug 31, 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.