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
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66, Gallup, NM
$64 nightly
The price is $71 total per night from Aug 17 to Aug 18
$71 total
Aug 17 - Aug 18
Total includes 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! (684 reviews)
"good stay for quick travel"
Reviewed on Jul 14, 2025
Americas Best Value Inn & Suites Gallup
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
Super 8 by Wyndham Gallup
1717 West Historic Highway 66, Gallup, NM
$54 nightly
The price is $62 total per night from Jul 24 to Jul 25
$62 total
Jul 24 - Jul 25
Total includes 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.4/10 (712 reviews)
"Enjoyed my stay"
Reviewed on Jul 11, 2025
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
1000 E. Hwy 66, Gallup, NM
$114 nightly
The price is $129 total per night from Jul 22 to Jul 23
$129 total
Jul 22 - Jul 23
Total includes taxes and fees
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,065 reviews)
Reviewed on Jul 15, 2025
Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
$65 nightly
The price is $73 total per night from Jul 24 to Jul 25
$73 total
Jul 24 - Jul 25
Total includes 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,508 reviews)
"Overall location is great, easy access to I-40, the overall stay was great, the TV did not turn on but everything else was working and easy to use."
Reviewed on Jul 15, 2025
Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
$93 nightly
The price is $105 total per night from Jul 24 to Jul 25
$105 total
Jul 24 - Jul 25
Total includes 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.8/10 Excellent! (1,096 reviews)
Friendly Staff, Large Room
"The front desk staff were very nice, and I appreciated them. The room was also quite big."
Reviewed on Jul 15, 2025
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
1903 W Historic Hwy 66, Gallup, NM
$64 nightly
The price is $71 total per night from Aug 17 to Aug 18
$71 total
Aug 17 - Aug 18
Total includes 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! (684 reviews)
"good stay for quick travel"
Reviewed on Jul 14, 2025
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
3304 West Highway 66, Gallup, NM
$65 nightly
The price is $73 total per night from Jul 24 to Jul 25
$73 total
Jul 24 - Jul 25
Total includes 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,508 reviews)
"Overall location is great, easy access to I-40, the overall stay was great, the TV did not turn on but everything else was working and easy to use."
Reviewed on Jul 15, 2025
Budget Inn
3150 West Historic Highway 66, Gallup, NM
$42 nightly
The price is $47 total per night from Jul 19 to Jul 20
$47 total
Jul 19 - Jul 20
Total includes 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 (312 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
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66, Gallup, NM
$64 nightly
The price is $71 total per night from Aug 17 to Aug 18
$71 total
Aug 17 - Aug 18
Total includes 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! (684 reviews)
"good stay for quick travel"
Reviewed on Jul 14, 2025
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
1105 W Lincoln Ave, Gallup, NM
$118 nightly
The price is $134 total per night from Aug 10 to Aug 11
$134 total
Aug 10 - Aug 11
Total includes taxes and fees
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,007 reviews)
"Nice place to stay, very quiet."
Reviewed on Jul 15, 2025
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66, Gallup, NM
$64 nightly
The price is $71 total per night from Aug 17 to Aug 18
$71 total
Aug 17 - Aug 18
Total includes 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! (684 reviews)
"good stay for quick travel"
Reviewed on Jul 14, 2025
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
$122 nightly
The price is $138 total per night from Jul 25 to Jul 26
$138 total
Jul 25 - Jul 26
Total includes taxes and fees
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)
"Laura was so helpful and kind as we checked in. She was eager to help us and very easy to approach for help out questions. Our rooms were clean and comfortable. This was our sticking stay here. The breakfast was good also."
Reviewed on Jul 14, 2025
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 |
- Route Reviews
- Airport Locations
- More Popular Flights
- Top Trending
- Flights from Other Cities
- Flights From Other Airports
- Great Travel Ideas
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
Other Flights from Birmingham Intl. Airport (BHM)
- Huntsville Intl. Airport (HSV)
- Montgomery Regional Airport (MGM)
- Northwest Alabama Regional Airport (MSL)
- Golden Triangle Regional Airport (GTR)
- Tupelo Regional Airport (TUP)
- Columbus Metropolitan Airport (CSG)
- Fulton County Airport (FTY)
- Hartsfield-Jackson Atlanta Intl. Airport (ATL)
- Chattanooga Metropolitan Airport (CHA)
- Roscoe Turner Field Airport (CRX)
Top Trending
Hotels
- Hotels with Hot Tubs in Shelby
- Rod 'N' Reel Resort
- Romantic Getaways & Hotels in Racine
- Motels Peoria
- Historic Hotels in Winnipeg
- Holiday Inn Club Vacations Cape Canaveral Beach Resort by IHG
- Extended Stay Hotels Arlington
- GreenTree Inn San Diego Mission Bay
- Cabin Rentals Hillsville
- Hoom Home & Hotel
- Luxury Hotels in Munising
- Hostels Trondheim
- Hotels with Hot Tubs in Sheridan
- Hotels in New Orleans
- Beach Resorts & Hotels in Pensacola
Flights
- DCA to ABQ
- PHL to ABQ
- Cheap Richmond to Little Rock flights
- Cheap Denver to McAllen flights
- Cheap Houston to Guatemala City flights
- ABQ to JFK
- ABQ to GEG
- Cheap Spokane to Albuquerque flights
- ABQ to SNA
- Cheap Atlanta to Frankfurt flights
- Cheap Bloomington to Dallas flights
- Cheap Memphis to Hartford flights
- ABQ to DEN
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.