Find Hotels with a Gym in Gallup, NM

"Always a good stay, business trip takes me to Gallup 3to4 times a year, always stay at Hilton Garden Inn. "

"Much more updated and comfortable than I expected. I would definitely stay here again. "

"Nice quite and clean."

"Nice and clean for an older motel. Staff is always helpful. We have stayed here twice. "

"Comfortable and quiet!"

"Very clean!!!"

"I understand that they are under construction but it feels dirty. "

"Very nice hotel. Lady at check in was quite helpful and friendly. Room was clean, had been updated and was comfortable. Breakfast was very nice with eggs, sausage, scrambled eggs with sausage and peppers, ham with pineapple, potatoes, pancakes, as well as waffles. Overall a positive stay. Our only problem was originally finding the hotel. Our map program kept taking us down the street a few blocks which was a dark area. The lady at the desk said the hotel used to be located down the street, so...

"Very nice"

"This Red Roof exceeded our expectations. The room was clean and all the amenities like a refrigerator, micro wave and the AC worked well."