
Gallup Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
Photo by Mindi Feldstein
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Gallup Vacation
When you book a Gallup vacation package, you can really enjoy your getaway to the fullest. Discover the best parts of this fun-filled city knowing that all the travel planning has been looked after before you go. Eager to explore your new surroundings? Historic District, Gallup Cultural Center and Richardsons Trading Company are a few of the top places to visit during your trip to Gallup. Stop daydreaming and start doing. Browse the broad range of options on Expedia today and put your Gallup vacation plans into action!
Gallup Hotel Deals

Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is CA $139 per night from Aug 26 to Aug 27
CA $139
CA $157 total
Aug 26 - Aug 27
includes taxes & fees
9.2/10 Wonderful! (2,121 reviews)
"Definitely a unique property, loved our stay"
Reviewed on Aug. 18, 2025

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Aug 28 to Aug 29
CA $123
CA $139 total
Aug 28 - Aug 29
includes taxes & fees
8.6/10 Excellent! (1,153 reviews)
"Nice property"
Reviewed on Aug. 20, 2025

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is CA $86 per night from Sep 15 to Sep 16
CA $86
CA $97 total
Sep 15 - Sep 16
includes taxes & fees
8/10 Very Good! (1,557 reviews)
"Front desk girl was very nice, just not the greatest area overall."
Reviewed on Aug. 18, 2025
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.
Frequently asked questions
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.