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

This weekend
Next weekend

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 landmarks in Gallup

A tranquil hotel pool encircled by beautiful arches, enhancing the ambiance for leisure and relaxation.

Summer Getaway Sale

Save 25% or more on select hotels, and earn 50% more rewards on all properties. Book by May 26 and travel by Sep 30, 2025. See terms*

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 $48
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.
What are the best cheap hotels in Gallup?
For a cheap hotel in Gallup with glowing reviews, consider Microtel Inn by Wyndham Gallup, which features free breakfast, free WiFi and free parking. You can also look at Red Roof Inn 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 Super 8 by Wyndham Gallup or Motel 6 Gallup, NM for a comfy, convenient base without a big price tag.
What are the best cheap things to do in Gallup?
Sightseeing doesn’t have to be expensive. For some things to do in Gallup, browse the shops with a visit to Rio West Mall or Plaza del Norte. Don’t forget to include a visit to Cibola National Forest.