Hotels with Restaurants in Gallup from $55

"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. "

"It was great being on the first floor having a medium size dog and easy access taking them out for a walk. The room was nice and clean. "

"The location was in the middle of town. Access left and right to food, store, and freeway. The Route 66 look was awesome. The room was comfortable and large. We had a suite which were 2 adjoining rooms with 1 King and 2 beds in the other. The family was very happy. The room had a record player which for kids that don't know what that is or a pay phone, were talking points and likeness. The actual key to a room took us back years from the normal key card which was cool."

"Every single staff member was so incredibly kind! The room was incredibly clean. Would definitely recommend this location."

"Great place to stay! Room was very clean and comfortable. Complimentary breakfast had many options to choose from."

"Exceptionally clean and comfortable room and bed … and among the best breakfast you can get at this star quality hotel - I will definitely stay here again next time I drive thru Gallup "