Find Hotels by La Quinta Inn & Suites in Gallup from CA $196

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

"Definitely would stay here again, friendly staff, clean rooms.."

"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 was very clean. Beds great. Air conditioner worked great. Excellent staff. Convenient parking. Would definitely stay here again."

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