Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Gallup

Tonight Jun 20 - Jun 21
This weekend Jun 21 - Jun 23
Next weekend Jun 28 - Jun 30

Featured Gallup Hotels with Free Breakfast

See all 35 Properties in Gallup

Estimated price for 1 night/2 adults

Red Roof Inn Gallup
Red Roof Inn Gallup
2.0 out of 5.0 3304 West Highway 66, Gallup, NM
Free Cancellation
3.7/5 (1477 reviews)
$50/ night for 2 guests

The property was easy to access and the room was comfortable and clean. The staff was quick and efficient.

Reviewed on Jun 19, 2019
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 out of 5.0 910 E Aztec Ave, Gallup, NM
Free Cancellation
4.5/5 (687 reviews)
$81/ night for 2 guests

Convenient location, feels brand new, my room was enormous.

Reviewed on Jun 16, 2019
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 out of 5.0 1105 W Lincoln Ave, Gallup, NM
Free Cancellation
4.7/5 (728 reviews)
$107/ night for 2 guests

Very comfortable and very good breakfast. All the staff were very professional and nice

Reviewed on Jun 2, 2019
Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5.0 3820 E Highway 66, Gallup, NM
Free Cancellation
4.3/5 (759 reviews)
$68/ night for 2 guests

It is so pleasant there. The breakfast was excellent. The person preparing the omelets was so nice and the omelette was very good. The breakfast area was immaculate. The front desk staff was friendly, helpful and the service was excellent. Our room was great and the bed was so comfortable. We loved ...

Reviewed on Jun 17, 2019
Holiday Inn Express Hotel & Suites Gallup East
Holiday Inn Express Hotel & Suites Gallup East
2.5 out of 5.0 3850 E Highway 66, Gallup, NM
Free Cancellation
4.5/5 (361 reviews)
$88/ night for 2 guests

Great place comfy clean and perfect, was a spur of the moment decision to stay

Reviewed on Jun 15, 2019
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 out of 5.0 3510 E Historic Highway 66, Gallup, NM
Free Cancellation
4.6/5 (636 reviews)
$76/ night for 2 guests

Clean and safe. Nice Tv. Slept well and will stay again.

Reviewed on Jun 13, 2019
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5.0 3880 East Hwy 66, Gallup, NM
Free Cancellation
4.3/5 (723 reviews)
$89/ night for 2 guests

It was ok. Only stayed one night and the bed was comfortable

Reviewed on Jun 2, 2019
Comfort Inn Gallup
Comfort Inn Gallup
2.5 out of 5.0 1440 W Maloney Ave, Gallup, NM
Free Cancellation
4.2/5 (530 reviews)
$75/ night for 2 guests

Water running all night in the toilet. Maintenance could be better

Reviewed on Jun 11, 2019
Comfort Suites Gallup
Comfort Suites Gallup
2.5 out of 5.0 3940 E Highway 66, Gallup, NM
Free Cancellation
4.5/5 (533 reviews)
$76/ night for 2 guests

It was very clean and very new. The suites are a nice size. Front desk help is excellent. View of the red mountains are great.

Reviewed on Jun 4, 2019
Map

Recently booked Hotels with Free Breakfast in Gallup

Microtel Inn by Wyndham Gallup
2.0 out of 5.0
Last booking: 3 hours ago
Red Roof Inn Gallup
2.0 out of 5.0
Last booking: 4 hours ago
Travelodge by Wyndham Gallup
2.0 out of 5.0
Last booking: 6 hours ago
Americas Best Value Inn & Suites Gallup
2.0 out of 5.0
Last booking: 6 hours ago
Best Western Plus Gallup Inn & Suites
2.5 out of 5.0
Last booking: 7 hours ago
Days Inn by Wyndham Gallup
2.0 out of 5.0
Last booking: 8 hours ago

Pocket Guide: Hotels with Free Breakfast in Gallup

Search for hotels in Gallup on Expedia. You can easily find your hotels in Gallup using one of the methods below:

  • View our selection of featured hotels in Gallup
  • Use the map to find hotels in the Gallup neighborhood you prefer
  • Use the filters to see hotels in a specific area of Gallup, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Gallup
  • Enter your travel dates to view the best deals on hotels in Gallup - while they last