Gallup Vacations from $316

Book a Hotel + Flight or Car together to unlock savings

Photo by Mindi Feldstein
  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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!

The Latest Gallup vacation packages

Price found within the past 48 hours. Click for updated prices.
Navajo Nation Inn
Don't see what you're looking for?
See all available trips from Columbus to Gallup
View all trips

Discover the most popular places to visit in Gallup

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
$104 nightly
The price is $118 total per night from Jul 15 to Jul 16
$118 total
Jul 15 - Jul 16
Total includes taxes and fees
9.2/10 Wonderful! (2,052 reviews)
"This was a nice hotel to stay overnight. It has an old time charm. There were many homeless people in the area, but I did notice the hotel had a security guard that was walking around the parking lot. Our room did not have a refrigerator or microwave."

Reviewed on Jun 30, 2025

Hotel El Rancho
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
$93 nightly
The price is $105 total per night from Jul 9 to Jul 10
$105 total
Jul 9 - Jul 10
Total includes taxes and fees
8.8/10 Excellent! (1,071 reviews)
Nana bee and her Chipmunks
"I have to say the stay was nice but I would have liked the girls my grandkids to swim more I went into the pool and there was a lot of long black hair the pool seem dirty once I went in and I saw a bunch of hair on my hands I decided to jump back out for all in all it was a nice day with the room ..."

Reviewed on Jun 27, 2025

Best Western Gallup West
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
$62 nightly
The price is $70 total per night from Jul 13 to Jul 14
$70 total
Jul 13 - Jul 14
Total includes taxes and fees
8/10 Very Good! (1,505 reviews)
"Good, but TV was not working."

Reviewed on Jun 30, 2025

Red Roof Inn 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.

Find the Best Gallup Vacation Packages

Gallup Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Gallup, NM (GUP-Gallup Municipal)
Population
23,200
Max Temp Winter
40ºF
Max Temp Summer
80ºF
Top Sights
Gallup Cultural Center, Red Rock State Park and Fire Rock Navajo Casino

More vacations you might like

Frequently asked questions

How much does a Gallup vacation package cost?
You'll find cheap prices from $316 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 vacation to Gallup costs.
What are the cheapest months to go to Gallup?
If you'd like to book a cheap Gallup vacation package, consider visiting in January, February and October. You'll generally find better rates on flights and hotels during these months --- perfect for travelers wishing to save money.
How many days is enough for Gallup?
With a well-organized travel plan, you can easily hit the most popular Gallup sights in a few days. But if you want to venture off the beaten track or take day trips, consider booking your Gallup vacation for longer.
Is it worth booking a vacation package to Gallup?
Known for its culture and home to leading attractions like Historic District, a Gallup vacation is bound to impress. Another highlight to check out? Don't miss El Morro Theatre.
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 customize 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 traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Gallup vacation as a package?
You can enjoy significant savings on your next Gallup retreat by booking a tailored vacation 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 vacation 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.
Does Expedia offer Book Now, Pay Later Gallup vacation packages?
If you're like us, you love exploring new places but don't love the big price tag that can sometimes come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the total cost of your Gallup vacation across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can snap up great vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.