Cheap flights from SLC to GUP (Salt Lake City 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
$50 nightly
The price is $59 total per night from Aug 30 to Aug 31
$59 total
Aug 30 - Aug 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 (998 reviews)
"Horrible customer service. Literal dog turds on our floor. Pool only had natural lighting, no light bulbs. Disgusting room, gross bathroom, worst hotel our family has ever seen, when informed of poop in our room, management gave extreme attitude as if I pood on the floor myself. Zero mfn stars, ..."

Reviewed on Aug 12, 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
$58 nightly
The price is $67 total per night from Aug 14 to Aug 15
$67 total
Aug 14 - Aug 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 and the clean rooms ...
7.6/10 Good! (749 reviews)
"Difficult check-in. Rude front desk staff. Room not clean. Sheets were ripped. Felt muggy and sticky, even with cooler on. Carpet ripped, coming away from floor and wall. Bathroom is gross. Painted over cobwebs in corners. Only there to sleep a couple of hours. Felt itchy because it was so unclean. ..."

Reviewed on Aug 13, 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
$130 nightly
The price is $149 total per night from Aug 30 to Aug 31
$149 total
Aug 30 - Aug 31
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,554 reviews)
"Our first room had no air conditioning. We were in the unattached building and all the guests were coming back to report air conditioning issue so they knew but just gambled on people dealing with it anyway, however it was 105 degrees outside and inside was 90 degrees, so we asked to be moved. We ..."

Reviewed on Aug 12, 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 Aug 20 to Aug 21
$67 total
Aug 20 - Aug 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.2/10 Very Good! (1,876 reviews)
"A really good, clean and quiet hotel with great rates."

Reviewed on Aug 13, 2026

Red Roof Inn Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
3270 W Highway 66 Gallup NM
$63 nightly
The price is $74 total per night from Sep 6 to Sep 7
$74 total
Sep 6 - Sep 7
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,011 reviews)
"I was charged for two pets and only have one. I am awaiting a refund of $15"

Reviewed on Aug 13, 2026

Microtel Inn 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
$58 nightly
The price is $67 total per night from Aug 14 to Aug 15
$67 total
Aug 14 - Aug 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 and the clean rooms ...
7.6/10 Good! (749 reviews)
"Difficult check-in. Rude front desk staff. Room not clean. Sheets were ripped. Felt muggy and sticky, even with cooler on. Carpet ripped, coming away from floor and wall. Bathroom is gross. Painted over cobwebs in corners. Only there to sleep a couple of hours. Felt itchy because it was so unclean. ..."

Reviewed on Aug 13, 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 Aug 20 to Aug 21
$67 total
Aug 20 - Aug 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.2/10 Very Good! (1,876 reviews)
"A really good, clean and quiet hotel with great rates."

Reviewed on Aug 13, 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
$58 nightly
The price is $67 total per night from Aug 14 to Aug 15
$67 total
Aug 14 - Aug 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 and the clean rooms ...
7.6/10 Good! (749 reviews)
"Difficult check-in. Rude front desk staff. Room not clean. Sheets were ripped. Felt muggy and sticky, even with cooler on. Carpet ripped, coming away from floor and wall. Bathroom is gross. Painted over cobwebs in corners. Only there to sleep a couple of hours. Felt itchy because it was so unclean. ..."

Reviewed on Aug 13, 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 Aug 16 to Aug 17
$155 total
Aug 16 - Aug 17
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,000 reviews)
"Room was spacious. Staff was polite and helpful. Pool and Gym are clean and available. Breakfast could use some work. My family booked 3 rooms. I was not happy about our 3 night stay and not having our rooms cleaned. When I asked for service we just got clean towels and the trash emptied. No beds ..."

Reviewed on Aug 10, 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
$58 nightly
The price is $67 total per night from Aug 14 to Aug 15
$67 total
Aug 14 - Aug 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 and the clean rooms ...
7.6/10 Good! (749 reviews)
"Difficult check-in. Rude front desk staff. Room not clean. Sheets were ripped. Felt muggy and sticky, even with cooler on. Carpet ripped, coming away from floor and wall. Bathroom is gross. Painted over cobwebs in corners. Only there to sleep a couple of hours. Felt itchy because it was so unclean. ..."

Reviewed on Aug 13, 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 $126 total per night from Aug 21 to Aug 22
$126 total
Aug 21 - Aug 22
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 ...
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.

SLC to GUP Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
SLC Address & GPS
Address:
776 North Terminal Drive
Salt Lake City UT, 84116
United States
IATA Code:
SLC
Longitude:
-111.980673
Latitude:
40.785645
Time Zone:
America/Denver
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