Gallup Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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

Find the Best Gallup Vacation Packages

Gallup Hotel Deals

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is SARĀ 493 per night from Aug 5 to Aug 6
SARĀ 493
SARĀ 567 total
5 Aug - 6 Aug
includes taxes & fees
9.2/10 Wonderful! (2,554 reviews)
"Everything top notch. The property was fun, clean, lots of amenities and things to see, wife said the gift shops were great and the restaurants for both dinner and breakfast were great. Everything was great! Would stay again."

Reviewed on 15 July 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 SARĀ 214 per night from Jul 22 to Jul 23
SARĀ 214
SARĀ 251 total
22 Jul - 23 Jul
includes taxes & fees
Red Roof Inn Gallup
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road Gallup NM
Fully refundableReserve now, pay when you stay
The price is SARĀ 364 per night from Aug 15 to Aug 16
SARĀ 364
SARĀ 430 total
15 Aug - 16 Aug
includes taxes & fees
8.6/10 Excellent! (1,276 reviews)
"We had a restful and enjoyable stay here."

Reviewed on 16 July 2026

Best Western Gallup West
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)
Housed in a historic 1923 building, the Gallup Cultural Center preserves Native American heritage through captivating exhibits. Admire authentic Navajo and Zuni art or watch regional films in the intimate Kiva Cinema.
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 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.