Beginning of main content
Round Trip Icon
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Find The Perfect Hotel For After Your Flight

Amazing Gallup Accommodation Deals

See all 34 Properties in Gallup

Luxury Hotels in Gallup

See all 34 Properties in Gallup

Family Friendly Hotels in Gallup

See all 34 Properties in Gallup

Need a Car For After Your Flight?


Gallup Flight Information

Traveling toGallup
Lowest Price
Number of Airlines Serving
Airlines Serving
Number of Daily Flights
Airlines with Direct Flights

FAQs about Gallup Flights

Can I catch a flight to Gallup at the moment?

For the latest complete info regarding passengers flying to Gallup, check out the Covid-19 Travel Advisor. Everything you need to know about current travel restrictions and quarantine requirements is all here in one handy place.

Which airlines fly to Gallup?

Book your flight with one of the 8 airlines that travel to Gallup. Seasoned travelers prefer these carriers:

  • Southwest Airlines
  • American Airlines
  • United Airlines
If I am not able to travel due to COVID-19, can I change my booking to a later date?

For more info about changing your flight to Gallup, please visit our Customer Service Portal.

Where to stay in Gallup

Gallup been on your to-do list for ages? Get ready to cross it off! Travelocity has up to 35 properties for you to check out.

Nothing comes close to the excitement of planning your accommodations for your next trip. But after spending loads of time comparing amenities and prices, it can get a little tedious. So why not take our advice and choose one of our recommended properties, like the Best Western Plus Gallup Inn & Suites and the El Capitan motel?

Places to visit in Gallup

A family outing to Gallup Cultural Center, a popular history museum, is always sure to be enjoyable and informative. Want some more options? Enjoy vanishing into another place at El Morro Theatre, where you're guaranteed to find a film that interests and entertains you. But that's not all. Plan a visit to Historic District and uncover the local history.

How to get through airport security fast when traveling to Gallup

If you like the idea of spending more time at the airport cafes and less time at the security checkpoint on your way to Gallup, just follow these suggestions:

  • Security personnel will ask to see your boarding pass and travel ID upon arrival. Keep them in an accessible place, so they're ready for inspection.
  • Remove your shoes, belt and jewellery before arriving at the airport security checkpoint. Items like these are not allowed in the body scanner.
  • Laptops need to be removed from their protective carriers and placed in a tub before X-raying.
  • Traveling with a new perfume? As long as it's no greater than 3.4 ounces (100 milliliters) and it's stored in a clear resealable plastic bag, you can keep it with you in your hand luggage.
  • Loosen your shoelaces before entering the body scanner. Depending on the type of shoes you've got on, security may tell you to take them off.
  • Put any pocketknives or other sharp and pointy items inside your checked luggage. Security personnel don't permit these aboard the aircraft.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.