Cheap flights from BHM to GUP (Birmingham 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

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
$64 nightly
The price is $74 total per night from Mar 18 to Mar 19
$74 total
Mar 18 - Mar 19
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! (728 reviews)
Pool closed for winter Exterior doors damaged, but worksble

Reviewed on Mar 9, 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 Mar 20 to Mar 21
$51 total
Mar 20 - Mar 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 in our reviews. ...
6.6/10 (794 reviews)
I had a comfortable and pleasant stay at Super 8 Gallup. The hotel is conveniently located and easy to access, making it a good stop for travelers. The rooms were clean, well-maintained, and equipped with the basic amenities needed for a comfortable stay. The staff was friendly and helpful throughout ...

Reviewed on Mar 11, 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
$100 nightly
The price is $116 total per night from Mar 25 to Mar 26
$116 total
Mar 25 - Mar 26
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,381 reviews)
The property is a great Route 66 stop. Very interesting history, decor, and vibe. If time ask the historian on property for extra information; nice person. The property was very nicely restored and the restaurant served good meals.

Reviewed on Mar 11, 2026

Hotel El Rancho
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road Gallup NM
$85 nightly
The price is $99 total per night from Mar 14 to Mar 15
$99 total
Mar 14 - Mar 15
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,238 reviews)
Overnight stay was fine bed and bathroom was clean

Reviewed on Mar 10, 2026

Best Western Gallup West
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
$72 nightly
The price is $84 total per night from Apr 5 to Apr 6
$84 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 ...
9/10 Wonderful! (1,001 reviews)
Did.not use the gym. Great breakfast

Reviewed on Mar 9, 2026

Sleep 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
$64 nightly
The price is $74 total per night from Mar 18 to Mar 19
$74 total
Mar 18 - Mar 19
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! (728 reviews)
Pool closed for winter Exterior doors damaged, but worksble

Reviewed on Mar 9, 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 Mar 17 to Mar 18
$67 total
Mar 17 - Mar 18
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,715 reviews)
Didn't use amenities

Reviewed on Mar 11, 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
$64 nightly
The price is $74 total per night from Mar 18 to Mar 19
$74 total
Mar 18 - Mar 19
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! (728 reviews)
Pool closed for winter Exterior doors damaged, but worksble

Reviewed on Mar 9, 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 Mar 28 to Mar 29
$146 total
Mar 28 - Mar 29
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)
I didn't use the pool or spa but it looked nice and clean. It's the staff that shine! The breakfast was very good and the hot food was hot! Nice food service people who will help you with any special needs. Room was large and clean. Small issue with a chair but it was fixed quickly. I would stay ...

Reviewed on Mar 7, 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
$64 nightly
The price is $74 total per night from Mar 18 to Mar 19
$74 total
Mar 18 - Mar 19
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! (728 reviews)
Pool closed for winter Exterior doors damaged, but worksble

Reviewed on Mar 9, 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 Mar 14 to Mar 15
$139 total
Mar 14 - Mar 15
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)
Very clean room. The staff was very friendly and helpful. Ample and easy parking. Good selection of breakfast options.

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

BHM to GUP Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
BHM Address & GPS
Address:
5900 Airport Highway
Birmingham AL, 35212
United States
IATA Code:
BHM
Longitude:
-86.752189
Latitude:
33.560834
Time Zone:
America/Chicago
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