Gallup Vacations

Book a Hotel + Flight together to unlock savings

Photo by Mindi Feldstein

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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

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,268 reviews)
Room was spacious and very nicely appointed with beautiful artwork of the time. Although we were there in the winter, the gardens and other sitting areas were beautiful. Would love to come back when it’s warmer weather.

Reviewed on 8 December 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 AED 209 per night from Dec 20 to Dec 21
AED 209
AED 237 total
20 Dec - 21 Dec
includes taxes & fees
8/10 Very Good! (1,635 reviews)
Good

Reviewed on 3 December 2025

Red Roof Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave Gallup NM
Fully refundableReserve now, pay when you stay
The price is AED 297 per night from Dec 20 to Dec 21
AED 297
AED 335 total
20 Dec - 21 Dec
includes taxes & fees
7.8/10 Good! (1,002 reviews)
The room was wonderful, would like to continue with the same exact room soon again, that was a very spacious room The only minor thing is the bed frame needs to be replaced, squeaking too much when I moved in bed, no hangers and no DnD sign for the door. Other than that I really enjoyed everything ...

Reviewed on 11 December 2025

Quality Inn & Suites Gallup I-40 Exit 20
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