Cheap flights from PUW to GUP (Pullman - Moscow Regional 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

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
$81 nightly
The price is $90 total per night from Jan 20 to Jan 21
$90 total
Jan 20 - Jan 21
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.4/10 Good! (722 reviews)
Friendly staff. Room is clean and spacious.

Reviewed on Dec 29, 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

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
$84 nightly
The price is $95 total per night from Feb 12 to Feb 13
$95 total
Feb 12 - Feb 13
Total with taxes and fees
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,001 reviews)
Nice clean room.

Reviewed on Jan 8, 2026

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
$100 nightly
The price is $114 total per night from Jan 26 to Jan 27
$114 total
Jan 26 - Jan 27
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,306 reviews)
Great place to stay. Lots of western character. Old but well maintained and upgraded. Comfortable sleeping. A unique accommodation.

Reviewed on Jan 8, 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 $64 total per night from Jan 20 to Jan 21
$64 total
Jan 20 - Jan 21
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/10 Very Good! (1,679 reviews)
It was a little disappointing on the coffee, other that that the service was good. Staff were kinda slow, but good. Front desk

Reviewed on Jan 10, 2026

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
$84 nightly
The price is $95 total per night from Feb 12 to Feb 13
$95 total
Feb 12 - Feb 13
Total with taxes and fees
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,001 reviews)
Nice clean room.

Reviewed on Jan 8, 2026

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
$81 nightly
The price is $90 total per night from Jan 20 to Jan 21
$90 total
Jan 20 - Jan 21
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.4/10 Good! (722 reviews)
Friendly staff. Room is clean and spacious.

Reviewed on Dec 29, 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
$57 nightly
The price is $64 total per night from Jan 20 to Jan 21
$64 total
Jan 20 - Jan 21
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/10 Very Good! (1,679 reviews)
It was a little disappointing on the coffee, other that that the service was good. Staff were kinda slow, but good. Front desk

Reviewed on Jan 10, 2026

Red Roof Inn Gallup
Budget Inn

Budget Inn

2.5 out of 5
3150 West Historic Highway 66 Gallup NM
$41 nightly
The price is $46 total per night from Jan 14 to Jan 15
$46 total
Jan 14 - Jan 15
Total with taxes and fees
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 (329 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
$81 nightly
The price is $90 total per night from Jan 20 to Jan 21
$90 total
Jan 20 - Jan 21
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.4/10 Good! (722 reviews)
Friendly staff. Room is clean and spacious.

Reviewed on Dec 29, 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
$127 nightly
The price is $143 total per night from Jan 15 to Jan 16
$143 total
Jan 15 - Jan 16
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)
Lobby was clean. Room was spacious and clean. Bathroom was updated.

Reviewed on Dec 24, 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
$81 nightly
The price is $90 total per night from Jan 20 to Jan 21
$90 total
Jan 20 - Jan 21
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.4/10 Good! (722 reviews)
Friendly staff. Room is clean and spacious.

Reviewed on Dec 29, 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
$122 nightly
The price is $138 total per night from Jan 18 to Jan 19
$138 total
Jan 18 - Jan 19
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,001 reviews)
Great from check in to check out.

Reviewed on Dec 29, 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.

PUW 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.