Cheap flights from AVX to GUP (Catalina 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

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
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
$70 nightly
The price is $81 total per night from Apr 8 to Apr 9
$81 total
Apr 8 - Apr 9
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! (729 reviews)
No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again.

Reviewed on Mar 14, 2026

Royal Holiday Motel By Belvilla Gallup I-40
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2 out of 5
1717 West Historic Highway 66 Gallup NM
$43 nightly
The price is $51 total per night from Apr 26 to Apr 27
$51 total
Apr 26 - Apr 27
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.6/10 (810 reviews)
Hotel staff were very nice and the room was clean. However, the property is located across the street from railroad tracks so the train horn started at 0400 every morning. Super loud!

Reviewed on Apr 1, 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.

Hotels In Gallup

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
$105 nightly
The price is $121 total per night from Apr 20 to Apr 21
$121 total
Apr 20 - Apr 21
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,398 reviews)
The breakfast voucher provided an excellent breakfast. The room was clean and quiet. It looks like there has been some renovations made. I would return.

Reviewed on Apr 1, 2026

Hotel El Rancho
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road Gallup NM
$91 nightly
The price is $105 total per night from Apr 19 to Apr 20
$105 total
Apr 19 - Apr 20
Total with taxes and fees
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,248 reviews)
Clean room,friendly staff,good breakfast,good location and safe.

Reviewed on Apr 1, 2026

Best Western Gallup West
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 Apr 8 to Apr 9
$67 total
Apr 8 - Apr 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 ...
8.2/10 Very Good! (1,731 reviews)
The room was clean… the beds were uncomfortable. Not many amenities. Shower had good water, pressure and plenty of hot water. Towels were thin. Could hear both rooms on each side of us when they were taking showers.

Reviewed on Apr 1, 2026

Red Roof Inn 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
$70 nightly
The price is $81 total per night from Apr 8 to Apr 9
$81 total
Apr 8 - Apr 9
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! (729 reviews)
No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again.

Reviewed on Mar 14, 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 Apr 8 to Apr 9
$67 total
Apr 8 - Apr 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 ...
8.2/10 Very Good! (1,731 reviews)
The room was clean… the beds were uncomfortable. Not many amenities. Shower had good water, pressure and plenty of hot water. Towels were thin. Could hear both rooms on each side of us when they were taking showers.

Reviewed on Apr 1, 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
$70 nightly
The price is $81 total per night from Apr 8 to Apr 9
$81 total
Apr 8 - Apr 9
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! (729 reviews)
No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again.

Reviewed on Mar 14, 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
$127 nightly
The price is $146 total per night from Apr 4 to Apr 5
$146 total
Apr 4 - Apr 5
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.4/10 Very Good! (1,000 reviews)
The hotel is new, clean and well staffed….but the free breakfast needs work, the eggs and sausage were perhaps the worst I’ve ever had. Eggs were powdered eggs or something and the sausage was dried out. The area around the motel was kind of sketchy with a homeless walking around.

Reviewed on Mar 30, 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
$70 nightly
The price is $81 total per night from Apr 8 to Apr 9
$81 total
Apr 8 - Apr 9
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! (729 reviews)
No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again.

Reviewed on Mar 14, 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
$121 nightly
The price is $139 total per night from Apr 5 to Apr 6
$139 total
Apr 5 - Apr 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 breakfast and the helpful staff ...
8.8/10 Excellent! (1,002 reviews)
Yes very nice

Reviewed on Mar 31, 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.

AVX to GUP Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

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