Flights
Cars
Packages
Hotels
Destination Map
Destination List
Main Website

Loading...

Cookie Policy Privacy Policy Terms & Conditions Unsubscribe

™ Trademarks of Airport One, LLC
©2026 AirportOne LLC - All rights reserved.

2491 Winchester Rd
Memphis, TN 38116

Cookie Policy

Terms & Conditions

Privacy Policy

Unsubscribe

™ Trademarks of Airport One, LLC
©2026 AirportOne LLC - All rights reserved.

Flights
Cars
Packages
Hotels

Loading...

Search Flights

MEM(Memphis, TN)
GUP(Gallup, NM)

Flights from Memphis to Gallup

Pick your dates to compare fares

MEM

Memphis, TN

GUP

Gallup, NM

Select dates

NonstopOne-stop

Include nearby dates in search

Select dates

NonstopOne-stop

Include nearby dates in search

MEMGUP

Cars · Hotels · Packages

Plan the rest of your trip

Rental Cars

Rental Cars

Easily compare prices from all major rental car companies — whether you're flying out of Gallup or arriving at your destination.

Vacation Packages

Vacation Packages

Discover unbeatable vacation deals from Gallup or start planning your next getaway.

Vacation Packages

Hotels & Accommodations

Hotels & Accommodations

Find the perfect place to stay — near Gallup or wherever your travels take you.

Hotels & Accommodations

Flights from Memphis(MEM) to GUP | Frederick W. Smith International Airport

Local Weather in Gallup

TODAYOct 19
59° / 49°
TueOct 20
60° / 45°