Top Hotels Near Red Rock State Park in from AU$65

"The rooms are small, but very clean and quiet. The bed was amazingly comfortable, and the staff is friendly."

"Amazing stay. Very short stay but overall pleasant place to stay for Gallup hotel options."

"The history "

"Very nice room, clean & tidy & smelled nice. Nice breakfast. Great for walking just about anywhere. Lots of shopping if desire."

"Large king room. Clean and modern. Secure outside entrance needing a password to enter outside hallway. Friendly staff."

"This Vrbo was amazing. It’s large and the parking is amazing. The interior is austere and exceptionally clean. The host was absolutely responsive and friendly easy to work with and had so many thoughtful things. I forgot my makeup wipes but the host had some there. Wonderful snacks on our arrival. Our work groups liked it so much we booked again in December. "

"This review is for Property # 4777503. Ameera unfortunately had an issue with this original 3br property we booked for 4 days while attending the Navajo Fair. Host communicated right away and kindly changed our booking to another property. The new property (Property # 4777503) is a gorgeous, well appointed home. We very highly recommend this host and her property. Great location, spotless, all new appliances and kitchenware. Host clearly takes pride in her properties and we look forward to our next trip to the area."