Photo by Mindi Feldstein

Find Cheap Hotels in Gallup, NM

    Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
  • one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
  • today icon
    Change your mind
    Book hotels with free cancellation

Pick from 16 Gallup Cheap Hotels and compare room rates, reviews, and availability. Most hotels are fully refundable.

Exterior
La Quinta Inn & Suites by Wyndham Gallup
2.5 star property
9.0 out of 10, Wonderful, (1002)
"Our room was very comfortable and felt homey."
The price is SAR 449
SAR 508 total
includes taxes & fees
2 Jum. II - 3 Jum. II
La Quinta Inn & Suites by Wyndham Gallup
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1000)
"Very clean!!!"
The price is SAR 298
SAR 335 total
includes taxes & fees
29 Jum. I - 30 Jum. I
Sleep Inn Gallup
Exterior
Microtel Inn by Wyndham Gallup
2.0 star property
8.0 out of 10, Very Good, (571)
"Very welcoming atmosphere! Rooms were very comfortable and clean. Price was excellent value. We enjoyed our stay and the staff."
The price is SAR 239
SAR 270 total
includes taxes & fees
28 Jum. I - 29 Jum. I
Microtel Inn by Wyndham Gallup
Room
Red Roof Inn Gallup
2.0 star property
7.8 out of 10, Good, (1190)
"Our room was very nice and clean. The room rate was also very reasonable, and I felt like we got our money's worth. Not much of a breakfast selection, but they do have the basics such as pancakes and waffles. And they have coffee."
The price is SAR 224
SAR 252 total
includes taxes & fees
30 Jum. I - 31 Jum. I
Red Roof Inn Gallup
Front of property - evening/night
Royal Holiday Motel
2.0 star property
7.6 out of 10, Good, (559)
"I was happily greeted and the room was so welcoming! "
The price is SAR 206
SAR 242 total
includes taxes & fees
1 Jum. II - 2 Jum. II
Royal Holiday Motel
Exterior
Americas Best Value Inn & Suites Gallup
2.5 star property
7.2 out of 10, Good, (549)
"Tv didn’t work and kitchen light didn’t work. Otherwise things were fine."
Americas Best Value Inn & Suites Gallup
Exterior
Motel 6 Gallup, NM
2.0 star property
7.2 out of 10, Good, (552)
"Nice Experience. Great hiking within a short distance from the motel"
The price is SAR 217
SAR 244 total
includes taxes & fees
26 Jum. I - 27 Jum. I
Motel 6 Gallup, NM
Exterior
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
6.8 out of 10, (1002)
"Everything was great!"
The price is SAR 325
SAR 365 total
includes taxes & fees
3 Jum. II - 4 Jum. II
Days Inn & Suites by Wyndham Red Rock-Gallup
Exterior
Rodeway Inn
2.0 star property
6.8 out of 10, (557)
"The property itself is nice, if a little old. The staff were "
The price is SAR 206
SAR 231 total
includes taxes & fees
25 Jum. I - 26 Jum. I
Rodeway Inn
Exterior detail
Budget Inn
2.5 star property
6.6 out of 10, (277)
"When I arrived, the Lady accommodated my request to check in an hour early for just $5-more. She was kind and gave me a clean quiet room. The room was spacious and very clean. Comfortable. The door locks could use replacement, but that's the ONLY thing I had a small issue with. The bed was comfortable and the TV worked fine This motel is a GOOD VALUE for the price and is close by shopping and a few restaurants. Even to go to fancier restaurants, was a mere 8 minute drive over the tracks and...
The price is SAR 158
SAR 178 total
includes taxes & fees
30 Jum. I - 31 Jum. I
Budget Inn
Don't see what you're looking for?
See all available properties 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.

Frequently asked questions

What is Gallup like for travelers on a budget?
Gallup has cheap accommodation options and a variety of places to visit, making it a great getaway spot for budget travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Historic District, El Morro Theatre, and Richardsons Trading Company.
How many cheap hotels are there in Gallup?
Expedia has 14 hotels in Gallup that are ideal if you are watching your pennies.
When is the best time for a budget trip to Gallup?
Weather will likely play an important role when you plan your trip to Gallup, and keep in mind that cheaper options are usually available when the weather isn’t as good. The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Gallup are January, February, March, and November, with each month seeing an average of 7 inches of snowfall.
What is there to see and do in Gallup?
Gallup draws tourists with its fantastic dining options and historic sites, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for activities that are easy on the wallet. Enjoy the outdoors at Red Rock State Park and Navajo Nation Zoo and Botanical Park, or check out the area’s cultural spots like Gallup Cultural Center.
How can I get to Gallup and get around on a budget?
Scoping out the transportation options in Gallup can help keep you on budget. The nearest airport is 2.3 mi (3.7 km) from the center in Gallup, NM (GUP-Gallup Municipal). If you want to explore the larger area, hop aboard a train at Gallup Station.

Recent reviews of Gallup hotels
Expedia verified reviews

Red Roof Inn Gallup

Red Roof Inn Gallup

5/5 Excellent
"Our room was very nice and clean. The room rate was also very reasonable, and I felt like we got our money's worth. Not much of a breakfast selection, but they do have the basics such as pancakes and waffles. And they have coffee."
A verified traveler stayed at Red Roof Inn Gallup
Posted 20 hours ago
Red Roof Inn Gallup