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

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
The price is $70 total per night from Aug 12 to Aug 13
$70 total
per night
Aug 12 - Aug 13
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! (693 reviews)
Pleasantly surprised!
"Very dated hotel, like late 70s. Was a little hesitant when we drove up but the owner was really nice. Room was old but the mattress felt new and the pillows were comfy. Bathroom was very clean, towels fresh, and the water pressure was fantastic! I wouldn't hesitate to stay again. Did not hear the ..."

Reviewed on Jul 31, 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
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2 out of 5
1717 West Historic Highway 66, Gallup, NM
The price is $57 total per night from Sep 5 to Sep 6
$57 total
per night
Sep 5 - Sep 6
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.4/10 (726 reviews)
"Beds were comfortable and room very clean met the needs of my family"

Reviewed on Aug 7, 2025

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
The price is $116 total per night from Aug 25 to Aug 26
$116 total
per night
Aug 25 - Aug 26
Stay at this 3-star 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,112 reviews)
"This is a great hotel to stay at when driving from Texas to California. Clean, kind staff, excellent restaurant and dog friendly."

Reviewed on Aug 9, 2025

Hotel El Rancho
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road, Gallup, NM
The price is $105 total per night from Aug 16 to Aug 17
$105 total
per night
Aug 16 - Aug 17
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.8/10 Excellent! (1,140 reviews)
Great place in West Gallup
"Very nice place, relatively new and still in great shape. Friendly staff and good breakfast. Close to the highway, but still quiet."

Reviewed on Aug 9, 2025

Best Western Gallup West
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM
The price is $73 total per night from Aug 17 to Aug 18
$73 total
per night
Aug 17 - Aug 18
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,543 reviews)
"Grate stay"

Reviewed on Aug 8, 2025

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
The price is $70 total per night from Aug 12 to Aug 13
$70 total
per night
Aug 12 - Aug 13
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! (693 reviews)
Pleasantly surprised!
"Very dated hotel, like late 70s. Was a little hesitant when we drove up but the owner was really nice. Room was old but the mattress felt new and the pillows were comfy. Bathroom was very clean, towels fresh, and the water pressure was fantastic! I wouldn't hesitate to stay again. Did not hear the ..."

Reviewed on Jul 31, 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
The price is $73 total per night from Aug 17 to Aug 18
$73 total
per night
Aug 17 - Aug 18
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,543 reviews)
"Grate stay"

Reviewed on Aug 8, 2025

Red Roof Inn Gallup
Budget Inn

Budget Inn

2.5 out of 5
3150 West Historic Highway 66, Gallup, NM
The price is $45 total per night from Aug 11 to Aug 12
$45 total
per night
Aug 11 - Aug 12
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 (315 reviews)
Solid Budget Choice
"For the price, a great hotel. Certainly no 5-star resort but the room was decently clean, a/c was loud but worked very well, & the overnight stay was quiet & uneventful, although the room did vibrate when the train passes by (quietly though: felt kind of like an earthquake but no noise). The lady ..."

Reviewed on Jul 9, 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
The price is $70 total per night from Aug 12 to Aug 13
$70 total
per night
Aug 12 - Aug 13
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! (693 reviews)
Pleasantly surprised!
"Very dated hotel, like late 70s. Was a little hesitant when we drove up but the owner was really nice. Room was old but the mattress felt new and the pillows were comfy. Bathroom was very clean, towels fresh, and the water pressure was fantastic! I wouldn't hesitate to stay again. Did not hear the ..."

Reviewed on Jul 31, 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
The price is $134 total per night from Aug 31 to Sep 1
$134 total
per night
Aug 31 - Sep 1
Stay at this 3.5-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,002 reviews)
"Average stay, clean, beds too firm for our liking. Staff not the most professional but friendly."

Reviewed on Aug 7, 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
The price is $70 total per night from Aug 12 to Aug 13
$70 total
per night
Aug 12 - Aug 13
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! (693 reviews)
Pleasantly surprised!
"Very dated hotel, like late 70s. Was a little hesitant when we drove up but the owner was really nice. Room was old but the mattress felt new and the pillows were comfy. Bathroom was very clean, towels fresh, and the water pressure was fantastic! I wouldn't hesitate to stay again. Did not hear the ..."

Reviewed on Jul 31, 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
The price is $157 total per night from Aug 24 to Aug 25
$157 total
per night
Aug 24 - Aug 25
Stay at this 3-star 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,000 reviews)
"Good spot for the 1 night we were in this location."

Reviewed on Jul 20, 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.

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.