A landscape of unique rock formations with layered textures and varying heights.

Find Hotels with Restaurants in Gallup, NM

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Gallup Hotels with Restaurants

Our top choices for Gallup hotels with a restaurant

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

1. Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,619 reviews)
"Great historic hotel, clean"
United States
William
$114 nightly
The price is $131
Oct 28 - Oct 29
Total with taxes and fees
Hotel El Rancho
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

2. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very good, (1,003 reviews)
"Good location, beds and pillows are comfortable, room is clean, breakfast is ok, staffs are friendly."
United States
Henry
$77 nightly
The price is $89
Nov 8 - Nov 9
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

3. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Great hotel & staff! Great location! Shower floors need something applied to them as it was super slippery!"
United States
Susan
$145 nightly
The price is $166
Nov 1 - Nov 2
Total with taxes and fees
Hilton Garden Inn Gallup
A landscaped outdoor area with a small stream, wooden benches, and a variety of plants.

4. Navajo Nation Inn

Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (617 reviews)
"Good breakfast, clean comfortable rooms. Lots of tv channels."
United States
Mark
$104 nightly
The price is $119
Oct 11 - Oct 12
Total with taxes and fees
Navajo Nation Inn
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.
View all properties

Top Gallup Hotel Reviews

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"Much better than other, more expensive hotels!"
Marian 1-night trip
Posted less than an hour ago
Holiday Inn Express Hotel & Suites Gallup East by IHG

Frequently asked questions

How much do hotels with dining in Gallup cost?
Expect to pay between $89 and $166 per night for hotels in Gallup. A perfect stay with a restaurant, or one that offers access to epic foodie experiences, is only a few clicks away on Expedia. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the best hotels with dining in Gallup?
You can't go past SpringHill Suites by Marriott Gallup. Make yourself comfortable at this 3.5-star property which offers a swimming pool and pool sun loungers. Hilton Garden Inn Gallup is another sought-after hotel with dining to check out. Book into this 3-star option and take advantage of amenities such as a swimming pool and pool sun loungers. You'll have your pick of multiple hotels with dining in Gallup with a total average guest review rating of 9.0.
How many hotels with dining are there in Gallup?
Gallup has 27 hotels with dining. To help you find the perfect stay, use our filter tool to search for other must-have amenities or perks.
What are the best cheap hotels with dining in Gallup?
Use Sleep Inn Gallup as a base to eat your way around Gallup. This well-priced getaway offers amenities such as mountain views and a swimming pool. Another top pick that'll please both your wallet and taste buds is Comfort Suites Gallup East Route 66 and I-40. Conveniences here include a swimming pool and WiFi. Hotels with dining in Gallup start from just $89 per night. If you'd prefer to hold on to your hard-earned cash and still catch the best of Gallup, add a couple of fantastic free attractions to your travel plans. Red Rock State Park and Fire Rock Navajo Casino are visitor favorites. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the top motels with dining in Gallup?
About 2 mi west of downtown Gallup, Royal Holiday Motel is a top pick for travelers who want to experience the local dining scene. This motel also offers a barbecue grill and a cafe. Alternatively, settle in at Americas Best Value Inn & Suites Gallup. Located about 2 mi west of the city center, amenities here include front desk services and free WiFi.There are so many sights to keep you occupied in Gallup when it's time to start exploring. Gallup Cultural Center and Historic District are a couple of terrific options to put on your itinerary.
Are there any family-friendly hotels with dining in Gallup?
Treat your crew to a stay at Best Western Plus Gallup Inn & Suites, a 2.5-star option not far from town. Conveniences here include complimentary breakfast and laundry facilities. Another family-friendly hotel with dining in Gallup is Comfort Inn Gallup I-40 Exit 20. Complimentary breakfast and pillow top mattresses help make this 2.5-star escape a traveler favorite. Once you've checked in and dropped off your luggage, there are plenty of family-friendly attractions to discover around Gallup. Gallup Cultural Center and Historic District guarantee fun for all ages.
Why book your hotel with dining in Gallup with Expedia?
With Expedia, it's a cinch to find your dream hotel with dining in Gallup. Make your way to the filters to search for properties with their own restaurants. If you need to stick to a budget, select how much you'd like to spend and the preferred star rating of your hotel. We'll help you find the perfect pad whatever your bank balance or tastes.
How can I find cheap hotels with dining in Gallup?
Expedia can help you locate cheap hotels with dining in Gallup. Try our filter tools to book accommodations with restaurants or tasty extras, like included dinner. You can also choose how much you want to spend per night and your preferred hotel star rating to reduce costs.
What is there to do in Gallup near my hotel with dining?
If you're eager to experience the best of Gallup, Gallup Cultural Center is the ideal place to start.

Explore a world of travel with Expedia