Hotels with Free Breakfast in Gallup
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Gallup Hotels with Free Breakfast

Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $64 total per night
$64 total
Dec 25 - Dec 26
Total with taxes and fees
Red Roof Inn Gallup features a 24-hour gym, free WiFi in public areas, and coffee in a common area. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, a vending machine, and an ATM.
Breakfast included
Pet friendly

Best Western Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $124 total per night
$124 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Guests of Best Western Plus Gallup Inn & Suites have access to an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has multilingual staff ready to assist with luggage storage and securing valuables. Additional amenities include a hot tub, a 24-hour business center, and a meeting room.
Pool
Hot Tub

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $134 total per night
$134 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
Guests staying at SpringHill Suites by Marriott Gallup enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. You can take advantage of free parking, along with a free casino shuttle. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include conference space, a 24-hour business center, and a computer station.
Pool
Breakfast included

Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Free Cancellation
$63 nightly
The price is $71 total per night
$71 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Guests staying at Sleep Inn Gallup enjoy access to a casino, a gym, and free WiFi in public areas. You can take advantage of free parking, along with a free casino shuttle. The 24-hour front desk has staff always at the ready. Additional amenities include a 24-hour business center, coffee/tea in a common area, and free newspapers.
Breakfast included
Pet friendly

Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66 Gallup NM
Free Cancellation
$105 nightly
The price is $119 total per night
$119 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Guests staying at Holiday Inn Express Hotel & Suites Gallup East by IHG enjoy an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The 24-hour front desk has staff standing by to help with tours or tickets, securing valuables, and dry cleaning/laundry. Additional amenities include a hot tub, a business center, and a meeting room.
Pool
Hot Tub

Fairfield Inn & Suites Gallup
3510 E Historic Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $148 total per night
$148 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Guests of Fairfield Inn & Suites Gallup enjoy a 24-hour gym, free WiFi in public areas, and a 24-hour business center. You can take advantage of free parking if you drive. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include coffee/tea in a common area, a meeting room, and free newspapers.
Pool
Breakfast included

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $117 total per night
$117 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Guests staying at La Quinta Inn & Suites by Wyndham Gallup enjoy an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include a hot tub, a business center, and a meeting room.
Pool
Hot Tub

Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $107 total per night
$107 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20 features a gym, free WiFi in public areas, and meeting rooms. There's free parking if you drive. The 24-hour front desk has multilingual staff ready to help with dry cleaning or laundry, and answer any questions about the area. Additional amenities include conference space, a business center, and laundry facilities.
Breakfast included
Pet friendly

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $116 total per night
$116 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Guests of Comfort Suites Gallup East Route 66 and I-40 have access to an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include a business center, a meeting room, and free newspapers.
Pool
Breakfast included

Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $76 total per night
$76 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup offers an indoor pool, free WiFi in public areas, and a hot tub. There's free parking and a free casino shuttle. The 24-hour front desk has multilingual staff ready to assist with securing valuables and luggage storage. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Pool
Hot Tub

Days Inn by Wyndham Gallup
1603 W. Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$53 nightly
The price is $60 total per night
$60 total
Dec 21 - Dec 22
Total with taxes and fees
Days Inn by Wyndham Gallup features free WiFi in public areas, a 24-hour business center, and a computer station. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry and securing valuables. Additional amenities include free newspapers, laundry facilities, and a picnic area.
Breakfast included
Parking included

Americas Best Value Inn & Suites Gallup
2003 W Route 66 Gallup NM
Americas Best Value Inn & Suites Gallup features free WiFi in public areas, coffee in a common area, and laundry facilities. RV, bus, and truck parking is available. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations.
Pet friendly
Free WiFi

Econo Lodge Gallup West
3101 W Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $57 total per night
$57 total
Dec 20 - Dec 21
Total with taxes and fees
Guests of Econo Lodge Gallup West enjoy access to free WiFi in public areas, a business center, and coffee in a common area. There's free parking and a free casino shuttle. The 24-hour front desk has staff always at the ready. Additional amenities include a computer station, free newspapers, and laundry facilities.
Breakfast included
Pet friendly

Rodeway Inn Gallup West
3275 W Hwy 66 Historic Gallup NM
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $57 total per night
$57 total
Dec 20 - Dec 21
Total with taxes and fees
Guests staying at Rodeway Inn Gallup West enjoy free WiFi in public areas, laundry facilities, and a vending machine. Free parking is available if you drive. The 24-hour front desk has staff always at the ready.
Breakfast included
Pet friendly

Best Western Gallup West
111 Twin Buttes Road Gallup NM
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $100 total per night
$100 total
Dec 25 - Dec 26
Total with taxes and fees
Guests staying at Best Western Gallup West enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, put free parking to good use. The 24-hour front desk has multilingual staff ready to help with dry cleaning or laundry, and answer any questions about the area. Additional amenities include a business center, coffee/tea in a common area, and laundry facilities.
Pool
Breakfast included
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 essential information
Accommodation | 71 hotels |
|---|---|
Lowest Price | $57 |
Highest Price | $148 |
Popular hotels | Red Roof Inn Gallup, Best Western Plus Gallup Inn & Suites, SpringHill Suites by Marriott Gallup, Sleep Inn Gallup, Holiday Inn Express Hotel & Suites Gallup East by IHG, Fairfield Inn & Suites Gallup, La Quinta Inn & Suites by Wyndham Gallup, Comfort Inn Gallup I-40 Exit 20, Comfort Suites Gallup East Route 66 and I-40, Days Inn & Suites by Wyndham Red Rock-Gallup, Days Inn by Wyndham Gallup, Americas Best Value Inn & Suites Gallup, Econo Lodge Gallup West, Rodeway Inn Gallup West, Best Western Gallup West |
Recent Hotels with Free Breakfast Reviews

Sleep Inn Gallup
5/5 Excellent
"Everything is nice"
A verified traveler stayed at Sleep Inn Gallup
Posted 3 days ago


