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 22 - Dec 23
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
Dec 21 - Dec 22
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 2 - Jan 3, 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
$62 nightly
The price is $70 total per night
$70 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
$103 nightly
The price is $116 total per night
$116 total
Jan 11 - Jan 12, 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.

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 11 - Jan 12, 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.

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.

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 18 - Dec 19
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 17 - Dec 18
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 17 - Dec 18
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.

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 22 - Dec 23
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.
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 12 hours ago


