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

"Everything was fine but no sheets on the bed."

"Office staff was great. Some families there and they were polite and were enjoying their time.. over all great atmosphere and good people.. "

"you can’t expect a 5 star hotel experience here. the room was clean and the staff were very nice. no pet fee but also very conscientious for people with pet allergies. good stay. clean room"

"The staff was extremely fruendly and accommodations to my late arrival and check out made things so much easier!"