Gallup Vacations from $492

Book a Hotel + Flight or Car together to unlock savings

Photo by Mindi Feldstein

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.
Hotel El Rancho
Sleep Inn Gallup
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
$103 nightly
The price is $116 total per night from Oct 22 to Oct 23
$116 total
Oct 22 - Oct 23
Total with taxes and fees
9.2/10 Wonderful! (2,183 reviews)
"Dinner was average. Shower drainage was a problem in our room that was corrected by changing rooms. Cleaning staff were superb. Bathrooms are especially small, with no lids on the toilets."

Reviewed on Sep 27, 2025

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
$62 nightly
The price is $70 total per night from Oct 8 to Oct 9
$70 total
Oct 8 - Oct 9
Total with taxes and fees
8/10 Very Good! (1,582 reviews)
"did not use"

Reviewed on Sep 30, 2025

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
$93 nightly
The price is $105 total per night from Oct 8 to Oct 9
$105 total
Oct 8 - Oct 9
Total with taxes and fees
8.6/10 Excellent! (1,181 reviews)
"Good ac very good"

Reviewed on Sep 27, 2025

Best Western Gallup West
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.

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

Explore a world of travel with Expedia

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.