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 $104 One Way, $193 Round Trip

Prices starting at $193 for return flights and $104 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.

Wed, Jul 1 - Sun, Jul 5
PHX
Phoenix
GUP
Gallup
$193 Roundtrip, found 1 day ago
$193
Roundtrip
found 1 day ago
Select Advanced Air flight, departing Wed, Jul 1 from Phoenix to Gallup, returning Sun, Jul 5, priced at $193 found 1 day ago
Fri, Jul 3 - Sun, Jul 5
PHX
Phoenix
GUP
Gallup
$197 Roundtrip, found 11 hours ago
$197
Roundtrip
found 11 hours ago
Select Advanced Air flight, departing Fri, Jul 3 from Phoenix to Gallup, returning Sun, Jul 5, priced at $197 found 11 hours ago

Hotel Ideas near Gallup Municipal

Airport Hotels near Gallup Municipal

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2 out of 5
1717 West Historic Highway 66 Gallup NM
$50 nightly
The price is $59 total per night from Jul 30 to Jul 31
$59 total
Jul 30 - Jul 31
Total with taxes and fees
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
6.8/10 (929 reviews)
"Comfortable room with good beds after 5 hours of driving. Waffles, cereals, fruit, sausages, beverages available to get us started on another day of travel. Price was reasonable for 2 beds, non-smoking room & breakfast @ $75."

Reviewed on Jun 28, 2026

Super 8 by Wyndham 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
$62 nightly
The price is $71 total per night from Jun 30 to Jul 1
$71 total
Jun 30 - Jul 1
Total with taxes and fees
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.6/10 Good! (738 reviews)
"Just made it to the office with my husband. My husband want to see how the rooms looked but they said no... I'm like next lol"

Reviewed on Jun 26, 2026

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 ...
7.2/10 Good! (549 reviews)
"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
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
$116 nightly
The price is $133 total per night from Jul 5 to Jul 6
$133 total
Jul 5 - Jul 6
Total with taxes and fees
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,546 reviews)
"Property was fun and quirky. Room was small but it was just for one night"

Reviewed on Jun 29, 2026

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
$57 nightly
The price is $67 total per night from Jul 5 to Jul 6
$67 total
Jul 5 - Jul 6
Total with taxes and fees
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.2/10 Very Good! (1,828 reviews)
"The property is really run down. Pool was out of order. Room was outdated and run down. The gym was in total disrepair. There were broken air conditioners and other things everywhere. There was trash on the grounds. The room we had was right next to the train tracks and highway and we had difficulty ..."

Reviewed on Jun 28, 2026

Red Roof Inn Gallup
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2 out of 5
1717 West Historic Highway 66 Gallup NM
$50 nightly
The price is $59 total per night from Jul 30 to Jul 31
$59 total
Jul 30 - Jul 31
Total with taxes and fees
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
6.8/10 (929 reviews)
"Comfortable room with good beds after 5 hours of driving. Waffles, cereals, fruit, sausages, beverages available to get us started on another day of travel. Price was reasonable for 2 beds, non-smoking room & breakfast @ $75."

Reviewed on Jun 28, 2026

Super 8 by Wyndham 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.

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
$62 nightly
The price is $71 total per night from Jun 30 to Jul 1
$71 total
Jun 30 - Jul 1
Total with taxes and fees
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.6/10 Good! (738 reviews)
"Just made it to the office with my husband. My husband want to see how the rooms looked but they said no... I'm like next lol"

Reviewed on Jun 26, 2026

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
$57 nightly
The price is $67 total per night from Jul 5 to Jul 6
$67 total
Jul 5 - Jul 6
Total with taxes and fees
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.2/10 Very Good! (1,828 reviews)
"The property is really run down. Pool was out of order. Room was outdated and run down. The gym was in total disrepair. There were broken air conditioners and other things everywhere. There was trash on the grounds. The room we had was right next to the train tracks and highway and we had difficulty ..."

Reviewed on Jun 28, 2026

Red Roof Inn Gallup
Budget Inn

Budget Inn

2.5 out of 5
3150 West Historic Highway 66 Gallup NM
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.8/10 (337 reviews)
"Great price for overnight stay"

Reviewed on Jan 23, 2026

Get rates
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
$62 nightly
The price is $71 total per night from Jun 30 to Jul 1
$71 total
Jun 30 - Jul 1
Total with taxes and fees
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.6/10 Good! (738 reviews)
"Just made it to the office with my husband. My husband want to see how the rooms looked but they said no... I'm like next lol"

Reviewed on Jun 26, 2026

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
$135 nightly
The price is $155 total per night from Jul 1 to Jul 2
$155 total
Jul 1 - Jul 2
Total with taxes and fees
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.6/10 Excellent! (1,007 reviews)
"The pool was small but our 3 kids liked it. They made a comment that they liked how warm the water was. Breakfast was very good both mornings. The property in general was clean and well taken care of. What we didn’t like was how the hotel had only 1 elevator working. It wasn’t mentioned to us either ..."

Reviewed on Jun 28, 2026

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
$62 nightly
The price is $71 total per night from Jun 30 to Jul 1
$71 total
Jun 30 - Jul 1
Total with taxes and fees
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.6/10 Good! (738 reviews)
"Just made it to the office with my husband. My husband want to see how the rooms looked but they said no... I'm like next lol"

Reviewed on Jun 26, 2026

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
$110 nightly
The price is $127 total per night from Jul 12 to Jul 13
$127 total
Jul 12 - Jul 13
Total with taxes and fees
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.8/10 Excellent! (1,001 reviews)
"Hotel smelled of mold and sewage. But at least staff was nice. Canceled and got my money back."

Reviewed on Jun 19, 2026

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