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 ...
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
$81 nightly
The price is $90 total per night from Feb 4 to Feb 5
$90 total
Feb 4 - Feb 5
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.4/10 Good! (723 reviews)
Friendly staff. Room is clean and spacious.

Reviewed on Dec 29, 2025

Royal Holiday Motel By Belvilla Gallup I-40
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave Gallup NM
$87 nightly
The price is $98 total per night from Feb 11 to Feb 12
$98 total
Feb 11 - Feb 12
Total with taxes and fees
Stay at this hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
7.8/10 Good! (1,008 reviews)
Rooms were nice and clean. My husband stays there when he has to work in town. Some nonsmoking rooms do have the smoke odor. But overall the cleanliness is great.

Reviewed on Jan 13, 2026

Quality Inn & Suites Gallup I-40 Exit 20
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
$107 nightly
The price is $124 total per night from Jan 27 to Jan 28
$124 total
Jan 27 - Jan 28
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,317 reviews)
Breakfast was very average. Limited menu. Bar food for dinner was qluite good. The hotel was historic but clean and cutely decorated. Room was very small. Bed was comfey and slep well but 2 people were always in each other's way. We were warned not to leave our bikes on the car overnight even though ...

Reviewed on Jan 19, 2026

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
$58 nightly
The price is $66 total per night from Jan 31 to Feb 1
$66 total
Jan 31 - Feb 1
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,687 reviews)
The room was very clean. The only issue with the room was the television didn’t want to work. It was late and I didn’t feel like moving to another room. The front desk clerk was awesome and check in was a breeze. The staff in the morning was great also. The only thing I can say about the breakfast ...

Reviewed on Jan 23, 2026

Red Roof Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave Gallup NM
$87 nightly
The price is $98 total per night from Feb 11 to Feb 12
$98 total
Feb 11 - Feb 12
Total with taxes and fees
Stay at this hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
7.8/10 Good! (1,008 reviews)
Rooms were nice and clean. My husband stays there when he has to work in town. Some nonsmoking rooms do have the smoke odor. But overall the cleanliness is great.

Reviewed on Jan 13, 2026

Quality Inn & Suites Gallup I-40 Exit 20
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
$81 nightly
The price is $90 total per night from Feb 4 to Feb 5
$90 total
Feb 4 - Feb 5
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.4/10 Good! (723 reviews)
Friendly staff. Room is clean and spacious.

Reviewed on Dec 29, 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
$58 nightly
The price is $66 total per night from Jan 31 to Feb 1
$66 total
Jan 31 - Feb 1
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,687 reviews)
The room was very clean. The only issue with the room was the television didn’t want to work. It was late and I didn’t feel like moving to another room. The front desk clerk was awesome and check in was a breeze. The staff in the morning was great also. The only thing I can say about the breakfast ...

Reviewed on Jan 23, 2026

Red Roof Inn Gallup
Budget Inn

Budget Inn

2.5 out of 5
3150 West Historic Highway 66 Gallup NM
$47 nightly
The price is $53 total per night from Feb 10 to Feb 11
$53 total
Feb 10 - Feb 11
Total with 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 (334 reviews)
Clean

Reviewed on Jan 19, 2026

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
$81 nightly
The price is $90 total per night from Feb 4 to Feb 5
$90 total
Feb 4 - Feb 5
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.4/10 Good! (723 reviews)
Friendly staff. Room is clean and spacious.

Reviewed on Dec 29, 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
$127 nightly
The price is $143 total per night from Jan 29 to Jan 30
$143 total
Jan 29 - Jan 30
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,003 reviews)
Everything was fresh and great

Reviewed on Jan 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
$81 nightly
The price is $90 total per night from Feb 4 to Feb 5
$90 total
Feb 4 - Feb 5
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.4/10 Good! (723 reviews)
Friendly staff. Room is clean and spacious.

Reviewed on Dec 29, 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
$122 nightly
The price is $138 total per night from Feb 1 to Feb 2
$138 total
Feb 1 - Feb 2
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.6/10 Excellent! (1,000 reviews)
Nice spacious room

Reviewed on Jan 19, 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