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 AED 440
AED 497 total
includes taxes & fees
2 Jun - 3 Jun
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 AED 292
AED 328 total
includes taxes & fees
29 May - 30 May
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 AED 237
AED 268 total
includes taxes & fees
2 Jun - 3 Jun
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 AED 220
AED 247 total
includes taxes & fees
30 May - 31 May
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 AED 202
AED 237 total
includes taxes & fees
24 May - 25 May
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 AED 213
AED 239 total
includes taxes & fees
26 May - 27 May
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 AED 318
AED 358 total
includes taxes & fees
3 Jun - 4 Jun
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 AED 202
AED 227 total
includes taxes & fees
25 May - 26 May
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 AED 154
AED 174 total
includes taxes & fees
1 Jun - 2 Jun
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