Historic District Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $400 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
$138 nightly
The price is $159 total per night from May 8 to May 9
$159 total
May 8 - May 9
Total with taxes and fees
9.2/10 Wonderful! (2,444 reviews)
The property looked great, we were in the newer annex which is plain outside but the rooms have a Route 66 theme were excellent. The only issue was the TV didn't initially work, we had to call twice for them to come fix it, which was a quick fix. However, at 4AM the TV turned itself on (volume only ...
Reviewed on Apr 23, 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $65 total per night from May 1 to May 2
$65 total
May 1 - May 2
Total with taxes and fees
8.2/10 Very Good! (1,754 reviews)
I stayed here on a week night. There people walking around with ski masks on. There was a person in the parking lot doing drugs. I felt very unsafe here. I will not be returning.
Reviewed on Apr 24, 2026
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $138 total per night from May 10 to May 11
$138 total
May 10 - May 11
Total with taxes and fees
9/10 Wonderful! (1,004 reviews)
Clean room friendly staff
Reviewed on Apr 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.
Discover the most popular places to visit in Historic District
Gallup Cultural Center
4/5(30 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.
Richardsons Trading Company
4/5(49 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
3.5/5(34 reviews)
Enjoy a performance at El Morro Theatre, a storied theater in Gallup. Take in the theater scene while you're in the area.
Explore a world of travel with Expedia
- Gallup Hotels
- Cheap Hotels in Gallup
- Casino Hotels in Gallup
- Pet-Friendly Hotels in Gallup
- Motels in Gallup
- Hotels near El Morro Theatre
- Luxury Hotels in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with Restaurants in Gallup
- Historic Hotels in Gallup
- Hotels with Bars in Gallup
- 5 Star Hotels in Gallup
- Hotels with Free Breakfast in Gallup
- Hotels with Suites in Gallup
- 4 Star Hotels in Gallup
- Resorts & Hotels with Spas in Gallup
- Wyndham Hotels in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with Laundry Facilities in Gallup
- Hotels with a Gym in Gallup
- Family Hotels in Gallup
- Hotels with smoking rooms in Gallup
- Hotels with Free Parking in Gallup
- Hotels with Connecting Rooms in Gallup
- Extended Stay Hotels in Gallup
- La Quinta Inn & Suites Hotels in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Non-Smoking Hotels in Gallup
- Hotels with Balconies in Gallup
- 3 Star Hotels in Gallup
- Hotels with an Outdoor Pool in Gallup
- B&B in Gallup
- Gay friendly Hotels in Gallup
- Golf Hotels in Gallup
- Hotels with Room Service in Gallup
- Hotels with Kitchenettes in Gallup
- Business Hotels in Gallup
- Ski Hotels in Gallup
- Honeymoon Resorts & in Gallup
- Red Roof Inn Hotels in Gallup
- Apartments in Gallup
- Hotels & Resorts for Couples in Gallup
- Hotels with a Pool in Gallup
- Hotels near Richardsons Trading Company
- Hotels near Gallup Cultural Center
- Hotels near Gallup Station
- Motels in Gallup Station
- Flights to Gallup
- Flights from Gallup
- Flights from Gallup Municipal
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Albuquerque (ABQ) to Gallup (GUP)
- Flights from Las Vegas (LAS) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Denver (DEN) to Gallup (GUP)
- Flights from Tucson (TUS) to Gallup (GUP)
- Car rentals near Gallup
- Enterprise Rental Cars in Gallup
- Budget Rental Cars in Gallup
- Hertz Rental Cars in Gallup
- Avis Rental Cars in Gallup
- Alamo Rent A Car Rental Cars in Gallup
- Sixt Rental Cars in Gallup
- National Car Rental Rental Cars in Gallup
- Thrifty Car Rental Rental Cars in Gallup
- Van Car Rentals in Gallup
- Car rentals near Richardsons Trading Company
- Car rentals near Gallup Cultural Center
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.