Gallup Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

Top hotels in Gallup

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is Rp2.515.011 per night from 21 Jul to 22 Jul
Rp2.515.011
Rp2.888.771 total
21 Jul - 22 Jul
includes taxes & fees
9.2/10 Wonderful! (2,550 reviews)
"Fun layover with the family. Room was comfortable. Staff was friendly. Appreciated security patrolling the parking lot since we had our camper"

Reviewed on 15 Jul 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 Rp1.031.015 per night from 29 Jul to 30 Jul
Rp1.031.015
Rp1.210.918 total
29 Jul - 30 Jul
includes taxes & fees
8.2/10 Very good! (1,830 reviews)
"The room was clean would never stay there again. Property is terrible. Staff never told us about breakfast at times. We ran out of toilet paper at the buy toilet paper. We’re there for three nights when recommended to anybody"

Reviewed on 13 Jul 2026

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 Rp1.814.346 per night from 14 Aug to 15 Aug
Rp1.814.346
Rp2.141.931 total
14 Aug - 15 Aug
includes taxes & fees
8.6/10 Excellent! (1,275 reviews)
"Clean parking area and grounds. Hallways and public area well maintained and clean. Hotel room clean and spacious. Ac worked well kept room cool when needed. Shower pressure was great. Swimming pool temperature was warm and clean. Staff was friendly quick check easy check in. Breakfast was a good ..."

Reviewed on 12 Jul 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 Centre 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 holiday 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 influence how much your holiday to Gallup costs.
What are the cheapest months to go to Gallup?
You're likely to find lower prices and better availability in January, February and November. Explore our cheap Gallup holiday packages and you could get some great off-season discounts.
How many days is enough for Gallup?
Usually, a handful of days is enough to go to the main sights during your Gallup holiday. But if you'd like to have time to rest or go on day trips, think about extending your trip.
Is it worth booking a holiday package to Gallup?
Boasting a host of highlights starting with its amazing culture, Gallup is a good holiday destination. Whether you want to visit sights like Historic District and El Morro Theatre or take the path less traveled, you'll have plenty to keep you busy during your Gallup holiday.
How to find the best Gallup package deals?
Finding a cheap Gallup package deal is a breeze with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, apply a few filters and browse what's available. You can customise your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most economical Gallup package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Gallup holiday as a package?
You can enjoy significant savings on your next Gallup retreat by booking a tailored holiday package. Check the "Package" heading, then select your travel dates and destination to view some great airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Gallup?
If you're considering a spontaneous Gallup getaway, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can find amazing deals on your hotels and flights by booking ahead.
How to plan a trip to Gallup?

  1. Choose when to go: Check your diary and pack your bags. Your favourite time of year and the available activities will also help you decide when to escape to Gallup.
  2. Work out your budget: Ensure you have enough money to pay for everything from meals and transportation to airfares and activities. Your accommodation will likely be the largest expense during your trip to Gallup.
  3. Set the duration of your trip: Start by compiling a list of the sights and activities you want to experience in Gallup. Then, estimate how long you'll need for each, as well as any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to choose a Gallup holiday package that brings all your bookings together.

Explore a world of travel with Expedia

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