All Hotels by Red Roof Inn in Coastal Virginia - 2026 Updated Prices

A marina with boats docked, a river, and buildings along the riverbank.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Coastal Virginia Red Roof Inn

Red Roof Inn Dahlgren - Naval Base

King George

Lillian

₹7,166 total

includes taxes & fees

20 Jul - 21 Jul

Red Roof Inn Hampton Coliseum

Coliseum Central

Adrienne

₹7,808 total

includes taxes & fees

16 Aug - 17 Aug

Red Roof Inn Williamsburg

Williamsburg

Rita

₹6,693 total

includes taxes & fees

23 Jul - 24 Jul

Red Roof Inn Norfolk - Portsmouth

Portsmouth

Eva

₹8,604 total

includes taxes & fees

16 Aug - 17 Aug

Red Roof Inn Newport News - Yorktown

Yorktown

Sarah

₹7,555 total

includes taxes & fees

23 Jul - 24 Jul

Blackout curtains, rollaway beds, free WiFi, bed sheets

Red Roof Inn Williamsburg North

Lightfoot

Phillip

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Coastal Virginia Hotel Reviews

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

8/10 Good

"We enjoyed our stay at the woodlands. The location couldn’t have been more convenient to Colonial Williamsburg - the visitor’s center is next to the property where you can purchase tickets, get on the shuttle, or walk into CW. The amenities were great, we enjoyed breakfast, the grounds were lovely, and there were many activities for families. The pool was crowded but warm. Our room (a king suite) was spacious, which made up for the lack of comfort. The mattress was old and hard, and the pull out mattress was so old it was broken and worn nearly through. The noise from the air conditioner was constant and kept us up from the incredibly loud noises. Despite the shortfalls, we wild stay here again due to the positives."

Hilton Vacation Club The Historic Powhatan Williamsburg

8/10 Good

"This is a nice if somewhat old property, but pleasantly laid out and restful. The staff were not particularly friendly and the concierge lady in particular got angry when we did not want to hear here out on her sales pitch for buying into the timeshare. But the rooms are nicely laid out and large enough and the grounds spacious. It seemed a bit awkward that, upon leaving, we had to take our own waste paper baskets to the outside dumpsters and put through the dishwashers, and that there is no room cleaning or automatic towel replacement while we were there, but this is not terrible given that the room costs are not bad for this type of area. It is a nice place for the cost and we would stay there again."