Historic District Vacations from $413
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 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.
Best Western Gallup West
Price was $419, price is now $413 per person
$413
per person
Apr 25 - Apr 28
found 14 hours ago
Roundtrip non-stop flight included
New York (NYC) to Gallup (GUP)
8.6/10 Excellent! (1,249 reviews)
Lotion, TP & Kleenex all smelled like cigarettes. Not much knowledge of places to eat dinner-room seemed clean, bottom sheet kept coming off the corners in the night. Just don’t feel it was up to Best Western standards
Reviewed on Mar 23, 2026
Royal Holiday Motel By Belvilla Gallup I-40
Price was $599, price is now $491 per person
$491
per person
Apr 25 - Apr 28
found 14 hours ago
Roundtrip non-stop flight included
New York (NYC) to Gallup (GUP)
7.6/10 Good! (728 reviews)
No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again.
Reviewed on Mar 14, 2026
Red Roof Inn Gallup
Price was $508, price is now $508 per person
$508
per person
May 26 - May 30
found 17 hours ago
Roundtrip non-stop flight included
New York (JFK) to Gallup (GUP)
8.2/10 Very Good! (1,719 reviews)
The staff was friendly. The room was clean. The night was a little rough with a lot of noise from loud conversations and sound of vehicles coming and going.
Reviewed on Mar 23, 2026
Historic District Hotel Deals
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $121 total per night from Apr 7 to Apr 8
$121 total
Apr 7 - Apr 8
Total with taxes and fees
9.2/10 Wonderful! (2,412 reviews)
Food was great
Reviewed on Mar 23, 2026
Best Western Gallup West
111 Twin Buttes Road Gallup NM
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $105 total per night from Apr 5 to Apr 6
$105 total
Apr 5 - Apr 6
Total with taxes and fees
8.6/10 Excellent! (1,251 reviews)
Lotion, TP & Kleenex all smelled like cigarettes. Not much knowledge of places to eat dinner-room seemed clean, bottom sheet kept coming off the corners in the night. Just don’t feel it was up to Best Western standards
Reviewed on Mar 23, 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $67 total per night from Mar 29 to Mar 30
$67 total
Mar 29 - Mar 30
Total with taxes and fees
8.2/10 Very Good! (1,730 reviews)
Clean rooms Quiet area Comfortable beds Nice breakfast
Reviewed on Mar 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(29 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(48 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.