Find all hotels by Red Roof Inn in Hayes, VA from AED 183

"It was very clean."

"Beautiful and huge spacious room, very clean. Comfortable bed, just perfect . Amazing staff too. We will definitely be back! "

"Property was clean, staff was accommodating, felt like hime away from home. "

"Great location to Coliseum and convention center and shopping and dining options. "

"Great Stay, enjoyed everything. The resort really made the trip!"

"Unique property! Easy check-in. Clean and affordable! Nice breakfast included. "

"Very clean and comfortable! "

"Was very impressed with the updates and happy that I was put in an updated condo. I usually stay here 8/10 times a year and this one was the best condo I’ve had."

"Easy checkin and comfortable stay. Large units too."