Find Hotels with Free Parking in Gallup, NM

If you like Western movies, this is place to stay. Great restaurant and bar, lots of memorabilia

Every staff member I came across were all so friendly and welcoming. I enjoyed my stay. It was very clean and comfortable.

Clean room great staff

Travelocity had this holel with a vacancy which I purchased. However, when I arrived there was no vacancy. We were in the middle of know where and could not find a room and have been driving 112 hours. By the grace of God a gentleman walked in a cancelled and we got his room. The hotel staff were great and gave us the military rate and the room was clean and very quiet. We slept great there was a great breakfast but we did not partake. Thanks Holiday Inn

Hotel is clean and well maintained. What makes it unique are the displays dedicated to military veterans. They have a room dedicated to the Navajo Code Talkers. The lady that runs breakfast is the daughter of a Navajo Code talker named John Kinsel. You could easily spend an hour wandering around the lobby reading the stories and taking pictures. One of the more impressive places I’ve stayed while traveling.

Very nice rooms, Staff was very nice

Staff was very friendly. Bed was comfortable and room was very clean. Convenient and quiet hotel. We'll be back if we come through this way again. Also very pet friendly.

The room was very clean, and the staff was very polite.

Check in was quick and friendly. Parking was hassle free and The room was quiet, cool and clean.Places in the area to eat were plenty with stores near by. We stayed one night during our trip back to California.

Clean great

The girl who checked us and was very accommodating. Really appreciated all of her help. The room was very nice and comfortable and we felt safe. Thank you.

If you like unique experiences, this is it. We are wildlife biologists and the nature viewing was fantastic; peacocks, lizards, bunnies, bats, birds, and wild donkeys. This place is also ideal for stargazing. The staff was beyond happy and friendly, inviting guests for evening drinks on patio together. Breakfast is sit down, and served together like a family. Truly pet friendly. Best B&B we have stayed in, in years. 10/5 stars.

Love Comfort Inn! Always easy to find with friendly staff. Room clean and quiet. This is 2nd time I have stayed here and would return.

Great location, great service and cleanliness of the hotel, enjoy that night of rest, keep up the great work

One of the best ive ever stayed at. Everything was great. Service , room ,food,comfort , saftey .cleanliness.price was awesome. Would certainly. stay again

Works for a good night of sleep! Privately run - the owners are motivated and friendly, too. Old building but well maintained. Close to the railroad, bring earplugs if you’re sensitive (like me). Spacious rooms, well equipped for a 2-star. Good beds! Breakfast had really few options, but enough to kick you off!

Great services.