Photo by Mindi Feldstein

Cheap Hotels in Gallup

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Cheap Hotels in Gallup

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.

Top neighborhoods in Gallup

Historic District map

Historic District

Gallup's Historic District neighborhood is known for its theaters and offers a host of things to see such as Gallup Cultural Center and Richardsons Trading Company.

Top landmarks in Gallup

Frequently asked questions

How much is a cheap hotel in Gallup?
There are a variety of hotels to choose from in Gallup so use the filters like “included” amenities or “budget property” to help with your search. Remember to sort your results by “Price: low to high” when searching for the cheapest Gallup hotels.
  • Take a look at the lowest price per night
Do any cheap hotels in Gallup offer free breakfast?
Staying in a cheap hotel in Gallup doesn’t mean you have to miss out on a nice breakfast. Red Roof Inn Gallup serves up a free continental breakfast. Microtel Inn by Wyndham Gallup also offers a complimentary continental breakfast. To find other Gallup hotels with free breakfast, use the “Breakfast included” filter.
Are all taxes and fees included in the Gallup hotel prices shown on Hotels.com?
Hotels.com provides upfront pricing so you can relax knowing you won’t be met with surprise additional fees or taxes when you’re ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.
What are the best cheap hotels in Gallup?
For a cheap hotel in Gallup with glowing reviews, consider Red Roof Inn Gallup, which features free breakfast, free WiFi and free parking. You can also look at Microtel Inn by Wyndham Gallup.
Are there any cheap motels in Gallup?
If you’re eager to find a budget-friendly place to stay in Gallup, consider booking a motel. Take a look at Royal Holiday Motel By Belvilla Gallup I-40 where you’ll find free breakfast and free WiFi. Or, think about Motel 6 Gallup, NM or Super 8 by Wyndham Gallup for a comfy, convenient base without a big price tag.
What are the best cheap things to do in Gallup?
Sightseeing doesn’t mean you have to blow the budget. For some things to do in Gallup, enjoy the outdoors at Cibola National Forest or Babe Ruth Park. Don’t forget to include a visit to Richardsons Trading Company.