Gallup Vacations

Book a Hotel + Flight together to unlock savings

Photo by Mindi Feldstein
    deals illustration
    Better together
    Save up to AED 148 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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
9.2/10 Wonderful! (2,039 reviews)
"Very nice!"

Reviewed on 20 June 2025

Get rates
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
The price is AED 340 per night from Jun 27 to Jun 28
AED 340
AED 385 total
27 Jun - 28 Jun
includes taxes & fees
8.8/10 Excellent! (1,058 reviews)
"The hotel is well located, clean and quiet"

Reviewed on 19 June 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
The price is AED 227 per night from Jun 29 to Jun 30
AED 227
AED 256 total
29 Jun - 30 Jun
includes taxes & fees
8/10 Very Good! (1,490 reviews)
Give it a try!
"I was pleasantly surprised by the amenities in my room as well as its absolute cleanliness! As with older, inexpensive properties, the exterior showed wear but it seemed that necessary issues were handled. "Breakfast included" was very minimal, but for the price of a stay, not important to me. Desk ..."

Reviewed on 17 June 2025

Red Roof Inn Gallup
See all 56 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.

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 influence how much your vacation 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 vacation packages and you could get some great off-season discounts.
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.
How to plan a trip to Gallup?

  1. Choose when to go: Check your diary and pack your bags. Your favorite 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 accommodations 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 vacation package that brings all your bookings together.

Discover the most popular places to visit in Gallup

Gallup Cultural Center

4/5(29 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.

Gallup Cultural Center

Richardsons Trading Company

4/5(48 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.

Richardsons Trading Company

El Morro Theatre

3.5/5(34 reviews)

Enjoy a performance at El Morro Theatre, a storied theater in Gallup. Take in the theater scene while you're in the area.

El Morro Theatre