Cheap Hotels in Gallup

Search for cheap hotels in Gallup

Get Secret Prices on select hotels

These prices aren’t available to everyone.

Deal of the day

See all Gallup deals
  • Pay now or later on most rooms
  • Free cancellation on most rooms
  • Price Guarantee

Enjoy Gallup on a Budget

Trying to plan a trip to Gallup without blowing your entire budget on the hotel room? Luckily, is here to help. We have 27 cheap Gallup hotels for you to choose from, with prices starting at just $34/night!

In the last hour, we've had 5 bookings, the most popular choices were:

1. Comfort Suites Gallup
2. Best Western Plus Gallup Inn & Suites
3. Holiday Inn Express Hotel & Suites Gallup East
4. Hampton Inn Gallup West
5. Sleep Inn Gallup

So hurry and book now so we can get you the best room available! With budget hotels in Gallup averaging just $65/night, don't let room prices keep you from experiencing all that Gallup has to offer.

We've tried to make booking an affordable Gallup hotel simple. Best place to start is by having a look through the top 10 cheap hotels trending right now in Gallup in the box to the right. Make sure you use our traveller reviews to ensure you know exactly what you're getting out of your hotel room. It's understandable to be cautious when looking for cheap hotel rooms - you don't want to pay more than you should, but you also want to make sure the room is comfortable, clean, etc. That's one of the many reasons we take customer feedback so seriously (not only do we show you our customer's hotel reviews, we also use Expedia's and TripAdvisor's!). To help you quickly narrow your search, here's a quick list of the best cheap Gallup hotels for:

1. Cleanliness: Best Western Plus Gallup Inn & Suites
2. Service: Comfort Suites Gallup
3. Comfort: Comfort Suites Gallup
4. Condition: Best Western Plus Gallup Inn & Suites

If you're sightseeing, you may only be after a basic hotel, but its location will be crucial to you. gives you detailed maps of the Gallup area and each landmark and transportation option to allow you to book the cheapest hotel in Gallup nearest the attractions you actually care about. You can even search outside the city and find budget hotels across New Mexico.

If you're simply looking for the best deal on Gallup accommodations and make sure you get the most for your money, our budget Gallup hotels can also be filtered by amenity, star rating or by theme, so you can find anything from the ideal cheap business hotel or an economy hotel in Gallup with a swimming pool, gym or even a free breakfast.

And as always, at we strive to make it as easy as possible to save money on every booking. We offer our Price Guarantee on most booking. Plus we offer 3 more ways to save:

1. Rewards - Stay 10 nights, get 1 free*
2. Deals & Discounts - Search over 10,000 deals!
3. promo codes - All our official coupon and discount codes in one place.