Search Hotels with Pool in Gallup

"Excellent hotel for fans of vintage Hollywood and/or Route 66! Reasonably priced, and very clean. On-site restaurant and gift shop are also excellent. Only drawbacks are no AC in the rooms (but the open windows allow a nice breeze), no included breakfast, and bathrooms are very cramped. "

"Room was very clean and staff was "

"It was clean, the shower was good."

"Solid stop on our drive home — and we'd absolutely stay again. We chose this Sleep Inn based on recommendations and it delivered on every front: friendly, helpful staff, a clean and quiet room, and a property that felt safe and well lit. Exactly what you need after a long day on the road. Highly recommend."

"This was a wonderful hotel. It was clean and the staff was amazing."

"I have had good experiences with all Best Western stays but I have had problems with Expedia. We did not stay as we were unable to travel due to health. I cancelled this by phone and email but was charged $113.77 plus $9 travel protection on 9-15-2025. I want a credit for this amount from Expedia. I do not want to do business with them."

"The hotel staff were very helpful, and rooms was vlean eith a comfortable bed. Breakfast was average-good enough for us. But the pool was dirty, not well maintained and that is something we planned on using after a day of travel."

"Nice room and comfortable bed. Some stains on the room furniture but otherwise a decent space."

"Staff was friendly upon check in and throughout the visit. Elevator was out during our stay so going up and down 3 flights of stairs wasn’t ideal lol parking was decent. The hotel is located next to a Maverick and is a local meeting spot in the evening to very early hours for cars, trucks, specialty rides that go up and down Route 66. Trust me if you want to sleep either take noise cancelling head phones or try another place. The hotel is amazing just the noise was too much."