Gallup Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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!

Ready to book your vacation to Gallup?

 

Choose your dates

Gallup Hotel Deals

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is CA $138 per night from Dec 6 to Dec 7
CA $138
CA $160 total
Dec 6 - Dec 7
includes taxes & fees
9.2/10 Wonderful! (2,670 reviews)
"Room was nice but there is a side building that is not connected to the main hotel. The WiFi in the side building was terrible. That was very frustrating for us"

Reviewed on Nov 11, 2026

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is CA $80 per night from Nov 19 to Nov 20
CA $80
CA $95 total
Nov 19 - Nov 20
includes taxes & fees
8.2/10 Very good! (1,951 reviews)
"Older motel but redone extremely well. Rooms are very clean and fresh. The staff went out of there way to accommodate our early arrival. Can't say enough good things. Would stay here again without hesitation."

Reviewed on Nov 11, 2026

Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is CA $82 per night from Dec 6 to Dec 7
CA $82
CA $100 total
Dec 6 - Dec 7
includes taxes & fees
9/10 Wonderful! (1,029 reviews)
"Very clean and maintained property. The room was clean, the bed was comfortable and the bathroom was very good. The staff we encountered were all friendly and helpful. We took advantage of the breakfast which included a cooked to order omelette which added to the usual fare made a nice breakfast. ..."

Reviewed on Nov 9, 2026

Sleep Inn Gallup
See all 71 properties in Gallup
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Gallup attractions

Rio West Mall

You can do some window-shopping at Rio West Mall during your trip to Gallup. While in this family-friendly area, you can savor the top-notch restaurants.
See properties

Frequently asked questions

How much does a Gallup vacation package cost?
You'll find cheap prices on Expedia for your Gallup getaway. However, a range of factors like the hotel choice, length of stay and season will determine how much your vacation to Gallup costs.
What are the cheapest months to go to Gallup?
January, February and November are the best times to search for cheap Gallup vacation packages. Choosing to travel in quieter periods means you'll typically find lower prices on flights and hotels.
How many days is enough for Gallup?
With a well-organized itinerary, you can easily visit the most popular Gallup attractions in a handful of days. But if you'd like to explore off the beaten track or go on day tours, consider booking your Gallup vacation for longer.
Is it worth booking a vacation package to Gallup?
Well known for its culture and home to popular attractions like Historic District, a Gallup vacation is sure to leave an impression. Another highlight to check out? Don't miss El Morro Theatre.
How to find the best Gallup package deals?
Use Expedia's filters to help you find some great Gallup package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or browse for Gallup package deals in the off-season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your vacation package well in advance.
Is it cheaper to book a Gallup vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking flights and hotels separately. Better still, you can tailor your Gallup escape to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Gallup?
Enjoy fantastic discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for an impromptu Gallup adventure.
How to plan a trip to Gallup?

  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to Gallup.
  2. Set your budget: Consider expenses such as food, flights and transportation when working out how much to put aside for your trip to Gallup. Then, select a hotel that fits your budget, whether that's a low-cost option or a more luxurious retreat.
  3. Decide how long to go away for: Now that you're up to speed on Gallup, you can work out the perfect length of your vacation. Create a rough plan and give yourself enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a tailored Gallup vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.