Photo by Mindi Feldstein

Find Cheap Hotels in Gallup, NM

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards.

Search over 2.9 million properties and 550 airlines worldwide

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

Property amenity
La Quinta Inn & Suites by Wyndham Gallup
2.5 star property
9.0 out of 10, Wonderful, (1002)
"Everything was perfect with the exception of the RUDE lady working the Breakfast area "
The price is NT$4,097
per night
May 19 - May 20
La Quinta Inn & Suites by Wyndham Gallup
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1006)
"Nice, well maintained, clean place. Right next to I-40, but I had no problem with the noise. Much better than the cheap places on the west end of Gallup. "
The price is NT$2,430
per night
May 19 - May 20
Sleep Inn Gallup
Free daily continental breakfast
Microtel Inn by Wyndham Gallup
2.0 star property
8.0 out of 10, Very Good, (555)
"We stopped for a night on our way home. We got a very good rate, and the room was nice and comfortable. The breakfast was very minimal, but for what we paid for the night, I'm not complaining. The staff was so kind and check-in was quick, which was nice! "
The price is NT$1,984
per night
May 27 - May 28
Microtel Inn by Wyndham Gallup
Exterior
Red Roof Inn Gallup
2.0 star property
7.8 out of 10, Good, (1186)
"Room was good!, very clean and comfortable. Bathroom was also clean although the fan in it was a little loud but all in all it was all good."
The price is NT$1,984
per night
May 19 - May 20
Red Roof Inn Gallup
Lobby sitting area
Royal Holiday Motel
2.0 star property
7.6 out of 10, Good, (553)
"This is a vintage property that is well maintained. Safe and clean is what we were looking for at a budget price. Satisfied customer here."
The price is NT$1,783
per night
May 14 - May 15
Royal Holiday Motel
Front of property - evening/night
Motel 6 Gallup, NM
2.0 star property
7.2 out of 10, Good, (548)
"This is one of the newly remodeled Motel 6 - vinyl floor, cubby for towels in the bathroom, small-form shower. Brand new Motel 6 follow this same construction. It seems to keep the cost down but with a decent form factor - rather Japanese. One drawback - no small coffee maker in the rooms. "
The price is NT$1,880
per night
May 19 - May 20
Motel 6 Gallup, NM
Indoor pool
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
6.8 out of 10, (1003)
"Everything was great!"
The price is NT$2,701
per night
May 19 - May 20
Days Inn & Suites by Wyndham Red Rock-Gallup
Lobby
Rodeway Inn
2.0 star property
6.8 out of 10, (554)
"The property itself is nice, if a little old. The staff were "
The price is NT$1,750
per night
May 14 - May 15
Rodeway Inn
Exterior
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 NT$1,362
per night
May 14 - May 15
Budget Inn
Pillowtop beds, desk, free cribs/infant beds, free WiFi
Super 8 by Wyndham Gallup
2.0 star property
6.2 out of 10, (559)
"Friendly staff, minimal breakfast."
The price is NT$1,599
per night
May 27 - May 28
Super 8 by Wyndham Gallup
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.

Gallup Cheap Hotels information

 

Cheap Hotels in Gallup

16

Highest price
NT$4,097
Cheapest price
NT$1,362
Number of guest reviews
7,364
Total number of hotels in Gallup
56

 

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 Gallup Cultural Center.
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, 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

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

5/5 Excellent
"We stopped for a night on our way home. We got a very good rate, and the room was nice and comfortable. The breakfast was very minimal, but for what we paid for the night, I'm not complaining. The staff was so kind and check-in was quick, which was nice! "
A verified traveler stayed at Microtel Inn by Wyndham Gallup
Posted 1 day ago
Microtel Inn by Wyndham Gallup