Find Hotels by Red Roof Inn in Gallup from CA $88

"Very pleasant stay. Very clean "

"Room was very clean. Loved the beds, very comfortable and a great nights sleep. Glad there was a work out room and the breakfast had so many options. Staff was friendly and courteous and always helpful. I would stay here again."

"The room was clean, well stocked with towels and toiletries. The bed actually slept good. The dining area was clean and the staff kept it clean while breakfast was served. "

"This was a wonderful, Historic and fun place to stay on Route 66"

"I love this place! It’s so restful and pet friendly! "

"Staff was very helpful and pleasant. "

"For the price, a great hotel. Certainly no 5-star resort but the room was decently clean, a/c was loud but worked very well, & the overnight stay was quiet & uneventful, although the room did vibrate when the train passes by (quietly though: felt kind of like an earthquake but no noise). The lady at the front desk was also nice & helpful—I accidentally booked the wrong room type but she switched us for no additional charge. I know other reviews mentioned not having fridge or microwave but both were present in our room. "

"Great rooms "

"Room was nice, owner was very nice and the check-in process was very unique!! Will definitely stay here again!"