Hotels in Gallup, NM

16 locations found near Gallup

“Clean Rooms ,Comfortable Beds,Good Breakfast ,Friendly Staff,Nice Pool With A Working Hot Tub Nice Guest Laundry Make Sure You Bring A Lot Of Quaters It's $2.00 To Wash And Dry.
Definitely A Good Choice To Stay While Traveling. Highly Recommend
I'm A Wyndham Reward Member Got The Room For A Discount. App Is Easy To Use To Book On Line. We've Been At Many Wydnham Hotels This Is The Best By Far Traveling West On Route 66”

4.4 Superb270 Reviews

“AI Nailed This Recommendation!
We stopped here for dinner while passing through Gallup on our road trip. AI actually suggested both the stop and the restaurant, and it was spot on! It proved to be the perfect spot to take a breather, stretch our legs, and enjoy a great meal. The atmosphere was welcoming, service was reasonably prompt and friendly, and the food was fantastic. Highly recommend if you’re traveling through the area!”

4.2 Good479 Reviews

“I had the best stay in this hotel. Clean modern and very well decorated. Very comfortable and had everything I needed. The staff were great. Very friendly and helpful. I definitely will stay here again”

4.3 Superb239 Reviews

“**5/5 Stars: A Perfect Route 66 Gem!**
If you are looking for a fantastic, nostalgic place to stay in Gallup, look no further than the Royal Holiday Motel on Historic Route 66. This place perfectly captures the classic charm of the great American road trip, but it is incredibly well-maintained and packed with modern comforts.
From the moment we arrived, the family-owned vibe made us feel incredibly welcome. The couple who runs the front desk is exceptionally kind, helpful, and genuinely cares about your stay (plus, you have to check out the giant, beautiful houseplant in the lobby!).
The rooms are shockingly pristine—spotlessly clean, quiet, and very comfortable. Despite being an older, classic motel, the owners have clearly put a lot of love into keeping it updated. It has everything you need for a restful night: cold AC, a mini-fridge and microwave, a great flat-screen Smart TV, and fast, reliable Wi-Fi.
The location is completely unbeatable, right off I-40 and just minutes from downtown Gallup and some great local restaurants. They also offer a free continental breakfast to get you moving in the morning, free parking right by your door, and they are pet-friendly, which is a huge plus for road-trippers traveling with furry friends.
For the price, the value here is absolutely off the charts. Skip the overpriced corporate chains and stay here instead. We will absolutely be booking at the Royal Holiday again the next time we pass through New Mexico!”

4.3 Superb107 Reviews

“If you’re in the area, definitely stop! Extremely clean nice people and the breakfast. OMG there is a lady there starting about 5:30am to 5:45 AM making made to order omelettes, absolutely incredible. You will not be disappointed. Great job guys.

The omelettes, green chili or ham or cheese or tomato or onion or everything !! Really nice touch.”

4 Good131 Reviews

“It was as clean as the reviews said. I'm extremely picky about cleanliness and I was very satisfied. No hairs, dirt, or stains anywhere in the room or bathroom. Beds were comfortable (soft but still supportive). The room layout was thoughtful and convenient. Breakfast was great. I have zero complaints and I think the cost was worth it for a good night's sleep on a long road trip.”

3.9 Good261 Reviews

“Best stay in Gallup! From the nicely sized and appointed rooms to the helpful and welcoming staff, we enjoyed a 3 night stay with a large group on business. It’s hard to satisfy a lot of people but everyone was happy with their rooms and amenities so a successful stay all around!”

3.9 Good107 Reviews

“I want to give a big shout out to the two front desk girls. Jessey and Brianna were so helpful, accommodating and friendly. They turned a very stressful time into a great experience!! We had plans to stay at another hotel and were treated terribly, left and came without a reservation to the Hilton. From the moment I stepped up to the front desk, they bent over backwards to make our stay amazing! Hotel was wonderful! Rooms were clean, comfortable and welcoming. The restaurant and staff and food were all great! If you are heading to Gallup, you should definitely stay at Hilton Garden Inn. Thanks again Jessey you made my day :-)”

3.8 Good279 Reviews

“This is a very nice place to stay! The breakfast is very good and there is lots of it. From pancakes and waffles to eggs and milk. The workers here are very nice. The view of the mountains is also very good. I highly recommend staying the night here!”

3.8 Good96 Reviews

“Thursday night person was very nice, very helpful. Answered all my questions. He was really nice, vere welcoming pleasant appreciate all the he did for us.
He needs raise!!! Room was clean
I'll will be returning on my trip..”

3.5 Good130 Reviews

“Very old hotel but well maintained. It is on historic route 66, but just off I40, easy to get to. Lots of places-- of all types, to eat. Plenty of watering holes as well. Lots of native culture and history to immerse yourself in nearby. Pet friendly to well behaved pets. This isn't my first stay here and it won't be my last”

3.5 Good206 Reviews

“Loved my room. Sounds like I got one of the renovated ones based on reviews. Great experience besides no warning that construction was going to begin in the parking lot while we were away for the day. Did not book for upcoming trips because the rooms are now significantly more expensive than our last trip, I do get prices change but just a heads up for whoever’s setting those! (6 nights x 4 - 8 travelers)”

3 Average123 Reviews

“Booked on points just for a place to sleep after a long road trip & it's perfectly fine. Obviously an older hotel that's in the process of modern refurbishment (trashcans in the hallway for obvious drips) but the room & bed was clean & was able to rest fine. No breakfast, no coffee maker in room - as long as you don't expect Hilton accomodations you're fine (& if you do, there's a Hampton Inn nearby).
My only complaint is that the bath tub plug didn't work, but I just stuffed a small towel in the drain & was able to take a bath.”

2.7 Average78 Reviews

“Stayed here for one night. The facility is old but clean. There was a surprice $2.50 extra charge from the goverment. Not much but it should be included in the final price. The breakfast is good for this type of hotel. WIFI is not good though. The hotel is pretty busy and all the parking lots are full by early evening. The displayed bunch of metal arts pieces in the lobby.”

2.9 Average185 Reviews

“Brett. Aka...BAMM...did an excellent job. He was like Sherlock Holmes. He figured out the mystery of the trailer lights, and connected it to the blown tire.
Awesome job BAMM.!

fast work and efficient. Nice personality very professional and courteous.
Good customer servoce skills all.around at this TA. No problems. Needs no improvement.
keep up the good work”

2.7 Average225 Reviews