Cheap flights from MEL to GUP (Tullamarine 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
Hotel Ideas near Gallup Municipal
Airport Hotels near Gallup Municipal
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
$52 nightly
The price is $61 total per night from Oct 3 to Oct 4
$61 total
Oct 3 - Oct 4
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. ...
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66 Gallup NM
$58 nightly
The price is $67 total per night from Oct 2 to Oct 3
$67 total
Oct 2 - Oct 3
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! (763 reviews)
"Our room 207 (of 54 ? rooms) was entirely welcoming & satisfactory in all respects (incl. price). The Royal Holiday Inn is now our go-to for Gallup."
Reviewed on Sep 30, 2026
Americas Best Value Inn & Suites Gallup
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
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
1000 E. Hwy 66 Gallup NM
$105 nightly
The price is $121 total per night from Oct 25 to Oct 26
$121 total
Oct 25 - Oct 26
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,605 reviews)
"Take photos of the lobby but stay elsewhere. Nice looking place with many famous actors pictures. The room had too few available outlets. There was no hot water. The toilet was too close to the wall to sit on, have to sit sideways. On check out these issues were reported and were dismissed in a very ..."
Reviewed on Oct 1, 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$57 nightly
The price is $67 total per night from Oct 8 to Oct 9
$67 total
Oct 8 - Oct 9
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 ...
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
$62 nightly
The price is $72 total per night from Oct 25 to Oct 26
$72 total
Oct 25 - Oct 26
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 ...
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
1903 W Historic Hwy 66 Gallup NM
$58 nightly
The price is $67 total per night from Oct 2 to Oct 3
$67 total
Oct 2 - Oct 3
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! (763 reviews)
"Our room 207 (of 54 ? rooms) was entirely welcoming & satisfactory in all respects (incl. price). The Royal Holiday Inn is now our go-to for Gallup."
Reviewed on Sep 30, 2026
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
3304 West Highway 66 Gallup NM
$57 nightly
The price is $67 total per night from Oct 8 to Oct 9
$67 total
Oct 8 - Oct 9
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 ...
Budget Inn
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
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66 Gallup NM
$58 nightly
The price is $67 total per night from Oct 2 to Oct 3
$67 total
Oct 2 - Oct 3
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! (763 reviews)
"Our room 207 (of 54 ? rooms) was entirely welcoming & satisfactory in all respects (incl. price). The Royal Holiday Inn is now our go-to for Gallup."
Reviewed on Sep 30, 2026
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
1105 W Lincoln Ave Gallup NM
$118 nightly
The price is $136 total per night from Oct 7 to Oct 8
$136 total
Oct 7 - Oct 8
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 ...
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66 Gallup NM
$58 nightly
The price is $67 total per night from Oct 2 to Oct 3
$67 total
Oct 2 - Oct 3
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! (763 reviews)
"Our room 207 (of 54 ? rooms) was entirely welcoming & satisfactory in all respects (incl. price). The Royal Holiday Inn is now our go-to for Gallup."
Reviewed on Sep 30, 2026
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66 Gallup NM
$110 nightly
The price is $126 total per night from Oct 8 to Oct 9
$126 total
Oct 8 - Oct 9
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.6/10 Excellent! (1,000 reviews)
"Staff was great, property and room was very clean but elevator wasn't working and we were on 2nd floor. Last time we stayed at end of March the elevator was having issues working."
Reviewed on Sep 28, 2026
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.
MEL to GUP Route Info
Origin Airport | |
|---|---|
Destination Airport | |
Number Of Airlines Serving | |
Distance | |
Shortest Flight Departure Time | |
Shortest Flight Departure Date |
- Airport Locations
- More Popular Flights
- Top Trending
- Flights from Other Cities
- Flights From Other Airports
MEL Address & GPS
Address:
Melbourne VIC,
Australia
IATA Code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time Zone:
Australia/Sydney
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
Other Flights from Tullamarine Airport (MEL)
Other Flights to Gallup Municipal Airport (GUP)
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.