Gallup Vacations

Book a Hotel + Flight together to unlock savings

Photo by Mindi Feldstein

  • Plan, book, travel with confidence

  • Better together

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

White Friday Sale

Limited-time deals: Save up to 50% on select hotels
Book now

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,255 reviews)
Staff wonderful and amazing place

Reviewed on 26 November 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 217 per night from Dec 4 to Dec 5
SAR 217
SAR 246 total
4 Dec - 5 Dec
includes taxes & fees
8/10 Very Good! (1,638 reviews)
Staff was very friendly and kind. Room was clean!

Reviewed on 27 November 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 332 per night from Dec 28 to Dec 29
SAR 332
SAR 375 total
28 Dec - 29 Dec
includes taxes & fees
8.6/10 Excellent! (1,224 reviews)
Staff was great room was restroom was still little dirty

Reviewed on 25 November 2025

Best Western Gallup West
See all 71 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

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

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

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

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