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
The price is AED 393 per night from Feb 2 to Feb 3
AED 393
AED 454 total
2 Feb - 3 Feb
includes taxes & fees
9.2/10 Wonderful! (2,332 reviews)
The room was nice and clean. Loved the layout of the John Wayne room! Sitting by the fire after the long drive was an extra treat!

Reviewed on 29 January 2026

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 213 per night from Feb 7 to Feb 8
AED 213
AED 250 total
7 Feb - 8 Feb
includes taxes & fees
8/10 Very Good! (1,690 reviews)
Absolutely spectacular for the 50 something dollars I spent. Place was clean, had an adequate continental breakfast, and even a solid fitness center.

Reviewed on 26 January 2026

Red Roof Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AED 377 per night from Feb 8 to Feb 9
AED 377
AED 426 total
8 Feb - 9 Feb
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
Inviting, clean common area, clean room with nice bedding, good breakfast

Reviewed on 29 January 2026

La Quinta Inn & Suites by Wyndham Gallup
See all 73 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