Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Check Prices on Hotels in Hayes

Tonight Jul 22 - Jul 23
This weekend Jul 26 - Jul 28
Next weekend Aug 2 - Aug 4

Featured Hayes Red Roof Inn Hotels

See all 378 Properties in Hayes

Estimated price for 1 night/2 adults

Red Roof Inn Williamsburg
Red Roof Inn Williamsburg
2.0 out of 5.0 824 Capitol Landing Road, Williamsburg, VA
Free Cancellation
3.5/5 (572 reviews)
$58/ night for 2 guests

Good for price. Didnt get a chance to use the pool. Overall decent place that i had no xomplaints with. The staff was polite and helpful each time I talked to them.

Reviewed on Jul 15, 2019
Red Roof Inn Hampton Coliseum & Convention Center
Red Roof Inn Hampton Coliseum & Convention Center
2.0 out of 5.0 1925 Coliseum Dr, Hampton, VA
Free Cancellation
2.9/5 (885 reviews)
$53/ night for 2 guests

Didn't like the bathrooms need to be updated.That's all

Reviewed on Jul 8, 2019
Red Roof Inn Newport News - Yorktown
Red Roof Inn Newport News - Yorktown
2.0 out of 5.0 4531 George Washington Memorial Hwy, Yorktown, VA
Free Cancellation
3.4/5 (354 reviews)
$62/ night for 2 guests

Room was very clean. Smelled fresh, bathroom was very clean , bed nicely made

Reviewed on Mar 23, 2019

Red Roof Inn Hayes Hotel Guide

Some globe-trotters choose hotels based on location, but others book by name. And thanks to Expedia you don’t have to pick. It is why we offer such an expansive range of Red Roof Inn hotels in Hayes, Virginia. Known for well-appointed rooms and friendly, personalized service, each of the top Red Roof Inn Hayes hotels guarantees an unparalleled level of comfort and quality.

You’ll find best-in-class amenities like clean rooms and quiet atmospheres, and some Hayes Red Roof Inn locations may even offer extra little benefits and discounts for frequent travelers.