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
$107 nightly
$123 total
Nov 24 - Nov 25
Total with taxes and fees
9.2/10 Wonderful! (2,639 reviews)
"El Rancho Hotel was amazing! Adorable and fun. We loved the decor, the room, the restaurant and the staff. The rooms are named after famous actors from the 1930s to the 1950s."
Reviewed on Oct 24, 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
8.2/10 Very Good! (1,947 reviews)
"ok but not great bed hard but mostly ok"
Reviewed on Oct 24, 2026
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,014 reviews)
"Room was clean and comfortable. Had a limited, but very good breakfast (made to order omelets), which was included. Convenient location off the Hwy 40 and there's a Dennys right next to the hotel, walking distance, that is also convenient to go to for dinner if checking in late (we did). Very affordable, ..."
Reviewed on Oct 24, 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.