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

1000 E. Hwy 66 Gallup NM
Fully refundable
CA $171
CA $197 total
Aug 23 - Aug 24
includes taxes & fees
9.2/10 Wonderful! (2,567 reviews)
"."

Reviewed on Aug 10, 2026

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
CA $79
CA $93 total
Aug 17 - Aug 18
includes taxes & fees
8.2/10 Very good! (1,884 reviews)
"Good"

Reviewed on Aug 11, 2026

Red Roof Inn Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
CA $88
CA $103 total
Sep 6 - Sep 7
includes taxes & fees
8/10 Very good! (1,014 reviews)
"The room was a good size. Shower pressure was good. The only problem was that they only provided two towels for two adults. The breakfast was minimal."

Reviewed on Aug 10, 2026

Microtel Inn by Wyndham Gallup
See all 68 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.

Stay near popular Gallup attractions

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.
See properties

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

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.
See properties

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.
See properties

Gallup Flea Market

10.0/10 (1 review)
You can do some window-shopping at Gallup Flea Market during your visit to Gallup. While in this family-friendly area, you can savor the top-notch restaurants.
See properties

Mesa View Plaza

You can browse for the perfect souvenirs at Mesa View Plaza during your visit to Gallup. While in this family-friendly area, you can savor the top-notch restaurants.
See properties

Plaza del Norte

You can do some window-shopping at Plaza del Norte during your stay in Gallup. While in this family-friendly area, you can savor the top-notch restaurants.
See properties

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.
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.