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
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Gallup Cheap Hotels

Compare Gallup Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Red Roof Inn Gallup

2.0 star property
8.0 out of 10, Very Good, (1353)
"First and foremost, good and friendly customer service. I had accidentally selected the wrong date for my reservation and the kind lady at check-in fixed it. The room was nice and clean. I was pulling a long trailer and there was plenty of room for it. The next morning when I checked out, another very nice employee assisted me. I will definitely stay here again, anytime I need a room in Gallup."
The price is AED 224
AED 253 total
includes taxes & fees
19 Jan - 20 Jan
Red Roof Inn Gallup

Microtel Inn by Wyndham Gallup

2.0 star property
7.8 out of 10, Good, (814)
"The beds were so comfy and the heater worked. lol driving home been through the snow, so many wrong turns, and non existent restaurants. When having the breakfast included we spoke with the front desk guy and a couple that was staying there. It was very homey and pleasant. "
The price is AED 234
AED 265 total
includes taxes & fees
19 Jan - 20 Jan
Microtel Inn by Wyndham Gallup

Budget Inn

2.5 star property
6.6 out of 10, (298)
"Room was real basic but all that was needed. Power snooze and shower and hit the road. Good water pressure. Front desk lady looked tired but nice."
The price is AED 147
AED 166 total
includes taxes & fees
19 Jan - 20 Jan
Budget Inn

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (628)
"This was a very comfortable, large, clean room for the price. No frills, just exactly what you needed to get a good night's rest after a long day of traveling. I didn't expect such a great room for such a low price!"
The price is AED 224
AED 277 total
includes taxes & fees
19 Jan - 20 Jan
Royal Holiday Motel By Belvilla Gallup I-40

Best Western Gallup West

2.5 star property
8.8 out of 10, Excellent, (1006)
"Only reason didn't give total 5stars across was the thermostat didn't control the room temp. Found this out in middle of the night when I woke up semi-cold and figured out that the wall unit was how you adjusted room temp...either turn on the heat/air or nothing is going to happen. Otherwise really happy with the stay"
The price is AED 325
AED 367 total
includes taxes & fees
25 Jan - 26 Jan
Best Western Gallup West

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (1914)
"Beautiful old hotel It’s also a movie museum with dozens of signed promo, pictures of old time, movie stars"
The price is AED 369
AED 418 total
includes taxes & fees
22 Jan - 23 Jan
Hotel El Rancho

Comfort Inn Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1001)
"The room itself was small. The bathroom fan was so noisy, it gave me a headache. Best of all the bed was comfy. The breakfast was ok."
The price is AED 360
AED 407 total
includes taxes & fees
26 Jan - 27 Jan
Comfort Inn Gallup I-40 Exit 20

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1001)
"Room was very clean and comfortable. Front desk attendant was very friendly and helpful. The only downside was the location; near the train tracks. Of course, my husband slept through the noise!"
The price is AED 372
AED 420 total
includes taxes & fees
24 Jan - 25 Jan
Fairfield Inn & Suites Gallup

Hilton Garden Inn Gallup

3.0 star property
9.0 out of 10, Wonderful, (1001)
"Excellent service "
The price is AED 553
AED 626 total
includes taxes & fees
1 Feb - 2 Feb
Hilton Garden Inn Gallup

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (663)
"Its a decent place to stay when youve just driven 900 miles straight and just need a bed, pillow, and a hot shower. This place had all 3."
The price is AED 184
AED 208 total
includes taxes & fees
24 Jan - 25 Jan
Super 8 by Wyndham 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.
Don't see what you're looking for?
See all available properties in Gallup

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, Cibola National Forest, and Richardsons Trading Company.
What's the best place to stay on a budget in Gallup?
Based on reviews, Red Roof Inn Gallup is a popular hotel for our travelers who want a more economical choice, and features free breakfast and free WiFi. Another top option for your stay on the cheap is Microtel Inn by Wyndham Gallup.
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, November, and March, 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. Explore and snap photos of landmarks like Historic District, or hunt for bargains with some shopping at Rio West Mall and Plaza del Norte.
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.