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
Royal Holiday Motel By Belvilla Gallup I-40
2 out of 5
1903 W Historic Hwy 66, Gallup, NM
The price is $72 per night from Apr 27 to Apr 28
$72
includes taxes & fees
$65 per night
Apr 27 - Apr 28
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! (646 reviews)
"The management was friendly and efficient. The rooms are very clean. A lot of train noise if that is bothersome."

Reviewed on Apr 22, 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 ...
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

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 per night from May 1 to May 2
$57
includes taxes & fees
$50 per night
May 1 - May 2
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.2/10 (685 reviews)
"Ok"

Reviewed on Mar 9, 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 $129 per night from May 4 to May 5
$129
includes taxes & fees
$114 per night
May 4 - May 5
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! (1,984 reviews)
One of the best 66 motels
"Wonderful!!!"

Reviewed on Apr 22, 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 $100 per night from May 1 to May 2
$100
includes taxes & fees
$88 per night
May 1 - May 2
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,006 reviews)
"Friendly staff. Nice clean property"

Reviewed on Apr 23, 2025

Best Western Gallup West
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
The price is $129 per night from May 4 to May 5
$129
includes taxes & fees
$114 per night
May 4 - May 5
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,005 reviews)
"Great receptionist!!"

Reviewed on Apr 25, 2025

SpringHill Suites by Marriott 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 $72 per night from Apr 27 to Apr 28
$72
includes taxes & fees
$65 per night
Apr 27 - Apr 28
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! (646 reviews)
"The management was friendly and efficient. The rooms are very clean. A lot of train noise if that is bothersome."

Reviewed on Apr 22, 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 $64 per night from May 1 to May 2
$64
includes taxes & fees
$57 per night
May 1 - May 2
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,435 reviews)
"Friendly staff, especially the lady in the evening when we checked in."

Reviewed on Apr 22, 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 per night from Apr 27 to Apr 28
$45
includes taxes & fees
$40 per night
Apr 27 - Apr 28
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.4/10 (308 reviews)
"The place was quiet and not to bad. It was a little cold in the room even with the heat on. It also lacked in outlets. other than that not to bad of a place for the price paid"

Reviewed on Apr 22, 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 $72 per night from Apr 27 to Apr 28
$72
includes taxes & fees
$65 per night
Apr 27 - Apr 28
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! (646 reviews)
"The management was friendly and efficient. The rooms are very clean. A lot of train noise if that is bothersome."

Reviewed on Apr 22, 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 $129 per night from May 4 to May 5
$129
includes taxes & fees
$114 per night
May 4 - May 5
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,005 reviews)
"Great receptionist!!"

Reviewed on Apr 25, 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 $72 per night from Apr 27 to Apr 28
$72
includes taxes & fees
$65 per night
Apr 27 - Apr 28
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! (646 reviews)
"The management was friendly and efficient. The rooms are very clean. A lot of train noise if that is bothersome."

Reviewed on Apr 22, 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 $119 per night from Apr 27 to Apr 28
$119
includes taxes & fees
$105 per night
Apr 27 - Apr 28
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,004 reviews)
"Travelering home stay at the hotel on our way to California."

Reviewed on Apr 24, 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.

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.