Cheap flights from PHX to GUP (Sky Harbor Intl. to Gallup Municipal)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from PHX to GUP starting at $103 One Way, $198 Round Trip

Prices starting at $198 for return flights and $103 for one-way flights to Gallup Municipal were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, Jan 15 - Fri, Jan 16
PHX
Phoenix
GUP
Gallup
$198 Roundtrip, found 1 day ago
$198
Roundtrip
found 1 day ago
Select Advanced Air flight, departing Thu, Jan 15 from Phoenix to Gallup, returning Fri, Jan 16, priced at $198 found 1 day ago

Hotel Ideas near Gallup Municipal

Airport Hotels near Gallup Municipal

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5
1903 W Historic Hwy 66 Gallup NM
The price is $71 total per night from Dec 23 to Dec 24
$71 total
per night
Dec 23 - Dec 24
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
7.4/10 Good! (716 reviews)
We did not stay for the breakfast or anything, but they were amazing to us with the time that we showed up and when we checked out. Quiet spot and very easy to get to.

Reviewed on Dec 11, 2025

Royal Holiday Motel By Belvilla Gallup I-40
Americas Best Value Inn & Suites Gallup

Americas Best Value Inn & Suites Gallup

2.5 out of 5
2003 W Route 66 Gallup NM
Stay at this motel in Gallup. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Rio West Mall and Rex Museum are located ...
Tv didn’t work and kitchen light didn’t work. Otherwise things were fine.

Reviewed on Dec 29, 2019

Get rates
Americas Best Value Inn & Suites 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
The price is $91 total per night from Dec 25 to Dec 26
$91 total
per night
Dec 25 - Dec 26
Stay at this hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
7.8/10 Good! (1,005 reviews)
Breakfast was limited. No salsa, granola, nuts, raisins for oatmeal, no bisciuts, no gravy. Very few amenities in the room.

Reviewed on Dec 13, 2025

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

Hotels In Gallup

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
The price is $126 total per night from Jan 2 to Jan 3
$126 total
per night
Jan 2 - Jan 3
Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant ...
9.2/10 Wonderful! (2,276 reviews)
Staying at this hotel is an experience. My daughters absolutely love it. There are guests from all over the country and even all over the world. There is a lot of history in this hotel. The only negative that I can say is the rooms are extremely hot in the winter time. The heat was turned off and ...

Reviewed on Dec 14, 2025

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
The price is $64 total per night from Dec 25 to Dec 26
$64 total
per night
Dec 25 - Dec 26
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
8/10 Very Good! (1,638 reviews)
Everything was good

Reviewed on Dec 13, 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
The price is $91 total per night from Dec 25 to Dec 26
$91 total
per night
Dec 25 - Dec 26
Stay at this hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
7.8/10 Good! (1,005 reviews)
Breakfast was limited. No salsa, granola, nuts, raisins for oatmeal, no bisciuts, no gravy. Very few amenities in the room.

Reviewed on Dec 13, 2025

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

Gallup Hotels With Airport Transportation

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5
1903 W Historic Hwy 66 Gallup NM
The price is $71 total per night from Dec 23 to Dec 24
$71 total
per night
Dec 23 - Dec 24
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
7.4/10 Good! (716 reviews)
We did not stay for the breakfast or anything, but they were amazing to us with the time that we showed up and when we checked out. Quiet spot and very easy to get to.

Reviewed on Dec 11, 2025

Royal Holiday Motel By Belvilla Gallup I-40
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.

Low Priced Gallup Hotels

Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
The price is $64 total per night from Dec 25 to Dec 26
$64 total
per night
Dec 25 - Dec 26
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
8/10 Very Good! (1,638 reviews)
Everything was good

Reviewed on Dec 13, 2025

Red Roof Inn Gallup
Budget Inn

Budget Inn

2.5 out of 5
3150 West Historic Highway 66 Gallup NM
The price is $45 total per night from Dec 20 to Dec 21
$45 total
per night
Dec 20 - Dec 21
Stay at this motel in Gallup. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
6.6/10 (325 reviews)
Staff Very Courteous. Would Definitely Stay Again When in the Area.

Reviewed on Dec 6, 2025

Budget Inn
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5
1903 W Historic Hwy 66 Gallup NM
The price is $71 total per night from Dec 23 to Dec 24
$71 total
per night
Dec 23 - Dec 24
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
7.4/10 Good! (716 reviews)
We did not stay for the breakfast or anything, but they were amazing to us with the time that we showed up and when we checked out. Quiet spot and very easy to get to.

Reviewed on Dec 11, 2025

Royal Holiday Motel By Belvilla Gallup I-40
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.

Family Friendly Hotels in Gallup

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave Gallup NM
The price is $134 total per night from Jan 10 to Jan 11
$134 total
per night
Jan 10 - Jan 11
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
8.4/10 Very Good! (1,001 reviews)
This time around it was not as good as the previous stay. Heater was not working properly 😒 we had a delay in checking in because of major problems with all the televisions in the hotel.

Reviewed on Dec 6, 2025

SpringHill Suites by Marriott Gallup
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5
1903 W Historic Hwy 66 Gallup NM
The price is $71 total per night from Dec 23 to Dec 24
$71 total
per night
Dec 23 - Dec 24
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
7.4/10 Good! (716 reviews)
We did not stay for the breakfast or anything, but they were amazing to us with the time that we showed up and when we checked out. Quiet spot and very easy to get to.

Reviewed on Dec 11, 2025

Royal Holiday Motel By Belvilla Gallup I-40
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3 out of 5
3510 E Historic Highway 66 Gallup NM
The price is $148 total per night from Jan 1 to Jan 2
$148 total
per night
Jan 1 - Jan 2
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,000 reviews)
Yes

Reviewed on Nov 16, 2025

Fairfield Inn & Suites 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.

PHX to GUP Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
PHX Address & GPS
Address:
3400 Sky Harbor Boulevard
Phoenix AZ, 85034
United States
IATA Code:
PHX
Longitude:
-112.000164
Latitude:
33.435036
Time Zone:
America/Phoenix
GUP Address & GPS
Address:
2111 West, Highway 66
Gallup NM, 87305
United States
IATA Code:
GUP
Longitude:
-108.786667
Latitude:
35.511111
Time Zone:
America/Denver

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

More to Explore