Cheap flights from DEN to GUP (Denver 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

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
$49 nightly
The price is $58 total per night from Jun 14 to Jun 15
$58 total
Jun 14 - Jun 15
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 (854 reviews)
Nice place to stay

Reviewed on May 16, 2026

Super 8 by Wyndham Gallup
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
$62 nightly
The price is $71 total per night from May 17 to May 18
$71 total
May 17 - May 18
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! (733 reviews)
Was the cleanest room i have rented quite staff so helpful

Reviewed on May 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.

Hotels In Gallup

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
$140 nightly
The price is $161 total per night from Jun 1 to Jun 2
$161 total
Jun 1 - Jun 2
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,496 reviews)
Nice old historic hotel with small rooms and nice atmosphere

Reviewed on May 16, 2026

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
$55 nightly
The price is $65 total per night from May 23 to May 24
$65 total
May 23 - May 24
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,772 reviews)
A very basic room. Close to freeway. Far from most of the city's restaurants, stores, etc. I am amazed when I find a hotel room in 2026 without a small dedicated desk/workspace where you can sit down and work with your laptop. But, this was one and that was my major complaint.

Reviewed on May 16, 2026

Red Roof Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
$123 nightly
The price is $142 total per night from Jun 7 to Jun 8
$142 total
Jun 7 - Jun 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 breakfast and the helpful staff ...
9/10 Wonderful! (1,001 reviews)
Was very satisfied with our stay at this La Quinta. Price was fair. Front desk staff was very friendly. Seemed everywhere you looked staff was cleaning and taking care of the place. Rooms looked updated. Though free, won't say much about parts of the breakfast. The biscuits, potatoes, and sausage ...

Reviewed on May 15, 2026

La Quinta Inn & Suites 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 May 17 to May 18
$71 total
May 17 - May 18
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! (733 reviews)
Was the cleanest room i have rented quite staff so helpful

Reviewed on May 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
$55 nightly
The price is $65 total per night from May 23 to May 24
$65 total
May 23 - May 24
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,772 reviews)
A very basic room. Close to freeway. Far from most of the city's restaurants, stores, etc. I am amazed when I find a hotel room in 2026 without a small dedicated desk/workspace where you can sit down and work with your laptop. But, this was one and that was my major complaint.

Reviewed on May 16, 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 May 17 to May 18
$71 total
May 17 - May 18
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! (733 reviews)
Was the cleanest room i have rented quite staff so helpful

Reviewed on May 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
$135 nightly
The price is $155 total per night from May 20 to May 21
$155 total
May 20 - May 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.6/10 Excellent! (1,002 reviews)
Clean room

Reviewed on May 16, 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 May 17 to May 18
$71 total
May 17 - May 18
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! (733 reviews)
Was the cleanest room i have rented quite staff so helpful

Reviewed on May 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
$127 nightly
The price is $146 total per night from May 23 to May 24
$146 total
May 23 - May 24
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)
Our room was on the 4th floor, however the elevator was inoperable. It was difficult to climb the stairs for my husband. The hot tub was not working, which was a huge disappointment also. I will call ahead next time to ensure that everything is in working order. Not quite the stay we were ...

Reviewed on May 11, 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.

DEN 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