Gallup Vacations

Book a Hotel + Flight together to unlock savings

Photo by Mindi Feldstein

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to SAR 390 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

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,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 27 September 2025

Get rates
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 232 per night from Oct 7 to Oct 8
SAR 232
SAR 262 total
7 Oct - 8 Oct
includes taxes & fees
8/10 Very Good! (1,592 reviews)
"Traffic noise"

Reviewed on 24 September 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
The price is SAR 347 per night from Oct 6 to Oct 7
SAR 347
SAR 393 total
6 Oct - 7 Oct
includes taxes & fees
8.6/10 Excellent! (1,181 reviews)
"Good ac very good"

Reviewed on 27 September 2025

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

Discover the most popular places to visit in Gallup

Gallup Cultural Center

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

El Morro Theatre

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

Richardsons Trading Company

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

Frequently asked questions

How do I find cheap flights to Gallup that have flexible change policies?
When it comes to traveling these days, flexibility is important. That's why we have a "No change fee" filter to help you find flexible and cheap airfares to Gallup. It's on the left of your screen just below the "Flexible change policies" subheading.
Which airlines fly to Gallup?
Finding your way to Gallup is as easy as deciding between two popular carriers. Find yourself a fare with one of the following:

  • American Airlines - 424 flights to or near Gallup each month, including 424 flights to Albuquerque Intl. Sunport Airport (ABQ) per month.
  • Advanced Air - 338 flights to or near Gallup each month, including 182 flights to Gallup, NM (GUP-Gallup Municipal) per month.

How can I find cheap tickets to Gallup?
One of the easiest ways to get your hands on cheap tickets to Gallup is to be flexible with your dates. Search for your flights, then click "flexible dates" at the top of your results. It will reveal the cheapest prices for nearby days. The lowest price for a flight to Gallup in the last seven days was . Booking in advance will generally help you pick up an even better deal.
How much is a flight to Gallup?
In the last seven days, round-trip flights to Gallup sold from just and reached a maximum price of . For one-way fares taking off from (), the lowest amount paid during this same period was just .
What are the most popular airports to fly into in Gallup?
Which of these two Gallup airports you'll touch down at will depend largely on your chosen airline and where you're headed in the region:

  • Albuquerque Intl. Sunport Airport (ABQ) - 2,171 flights per month.
  • Gallup, NM (GUP-Gallup Municipal) - 182 flights per month.

When is the cheapest time to fly to Gallup?
Departing on a Tuesday, followed by a Monday, is generally the best way to pick up the cheapest deal. Stay away from the weekends if you can, because Saturday is typically the most expensive day of the week. Spend the funds you saved having a good time in Gallup instead!
How much is a plane ticket to Gallup?
In the last seven days, flights to Gallup varied from to .
What months are the cheapest to book a flight to Gallup?
The perfect month to book cheap airfares to Gallup is February. It's worth noting that in the United States, the most expensive time to reserve a seat is the busy month of December.
How long is a flight to Gallup?
It depends on a few things, including where you leave from and whether you're on a direct or multi-stop flight. Below are three of the most popular domestic routes to Gallup and their average flight durations:

  • Phoenix, AZ (PHX-Sky Harbor Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1 hour and 15 minutes
  • Denver, CO (DEN-Denver Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1 hour and 25 minutes
  • Los Angeles, CA (LAX-Los Angeles Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1 hour and 53 minutes