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
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Coastal Virginia Red Roof Inn

A hotel room with a bed, desk, television, microwave, and cabinets.

A gym with exercise equipment, a bench, and a mirrored wall.

A modern living room with a sofa, coffee table, and decorative plants.

A hotel room with a sofa, a table, a washing machine, and a television displaying 'Free Wi-Fi All Rooms'.

1. Red Roof Inn Dahlgren - Naval Base

King George

Lillian

£54

includes taxes & fees

14 Sept - 15 Sept

A hotel room with two single beds, each with white bedding and a headboard. There is a wall-mounted light fixture above the beds, and a framed picture on the wall to the left.

A room with a brown leather sofa, two red armchairs, and a small table. There are three framed pictures on the wall.

2. Red Roof Inn Hampton Coliseum

Coliseum Central

Rita

£56

includes taxes & fees

14 Sept - 15 Sept

A coffee machine with a control panel and a coffee dispenser, a box of coffee creamer, and a stack of paper cups on a counter.

A room with two leather chairs, a large window, and a view of a residential area.

A dining area with red upholstered booths and a dark wooden table.

A multi-story building with balconies and a central staircase.

3. Red Roof Inn Williamsburg

Williamsburg

CANDICE

£47

includes taxes & fees

1 Oct - 2 Oct

A hotel room with a bed, bedside tables, a desk, a chair, a TV, and a window with curtains.

A Red Roof Inn lobby with a stone wall, two red chairs, a small table with a vase of flowers, and a large window with a view of the street.

A hotel hallway with doors on both sides, a patterned carpet, and a ceiling with recessed lighting.

A kitchenette with a coffee machine, a coffee urn, and a sign indicating free Wi-Fi in all rooms.

4. Red Roof Inn Norfolk - Portsmouth

Portsmouth

Eva

£58

includes taxes & fees

9 Sept - 10 Sept

A coffee station with a coffee machine, condiment dispensers, and a bowl rack.

A Red Roof Inn with a modern building facade, a parking lot, and a clear sky.

A hotel hallway with carpeted floors, doors on both sides, and overhead lighting.

5. Red Roof Inn Newport News - Yorktown

Yorktown

Robert

£52

includes taxes & fees

14 Sept - 15 Sept

A hotel room with two beds, a desk, a lamp, and a window with curtains.

A hotel room with two beds, a desk, a chair, a window with curtains, and a wall-mounted heater.

A hotel room with a bed, bedside tables, a desk, a chair, a window with curtains, and an air conditioning unit.

A hotel room with a bed, bedside tables, a desk, a chair, a window with curtains, and a wall-mounted TV.

6. 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

10/10 Excellent

"We enjoyed our stay and definitely will be back."

Hilton Vacation Club The Historic Powhatan Williamsburg

8/10 Good

"This is not our first visit to Powhatan Hilton. Be prepared for the Hilton pitch when you check in for an upgraded stay if you want a tour...etc Our room smelled very strongly of smoke. But since we were only there for one night and completely exhausted after check in (busy day swimming in a water park) we decided just to suck it up where we normally would have said something. Unit is very spacious with two full bedrooms w private bath & they provide adequate utensils and appliances for a kitchenette. The area is lovely and wish we had a longer visit. Good to have a working laundry in the unit for quick clothes wash."

Vacation Village At Williamsburg

10/10 Excellent

"Enjoyed all accommodations - friendly staff - clean and inviting."

Norfolk Waterside Marriott

10/10 Excellent

"Great location; close to the cruise terminal."

Hilton Vacation Club Greensprings Williamsburg

10/10 Excellent

"It was a wonderful stay. Beautiful property. Friendly staff. Many activities for the family. Beautiful pool. We will stay again!"

King’s Creek Resort by Spinnaker

10/10 Excellent

"Great place, close to most things in Williamsburg. Would definitely stay again."

Kingsmill Resort

8/10 Good

"Very nice resort with friendly staff in most areas. Wonderful pool area at the spa Room was comfortable but found a little mold in the bottom plastic part of the shower doors and some corners. Bathroom floors were not very clean and the carpet could use a deep steam clean. Nice lazy river but of course, it got too crowded labor day weekend. The Mill had very good food and drinks and sweet staff- great $2 ice cream deal . Kitchen in the room was nicely stocked. The food at the seafood restaurant was sub par and poor value for the money. Much better food off the resort. Was there for my child's PGA junior league regionals and it was alot of fun."

Comfort Inn & Suites Hampton near Coliseum

10/10 Excellent

"Clean room and friendly Staff"

Comfort Inn Williamsburg Gateway

8/10 Good

"Individuals at front desk were extremely friendly and professional. Our room was huge (room 201 - suite w/3 beds + 2 bathrooms), clean, and perfect for our family of 5. Blackout blinds were greater and very much appreciated. The free breakfast was okay - nice to have a convenient free option available, but not particularly good (just meh) . But lots of other options nearby so not a big dealz"

Explore a world of travel with Expedia

Things to do in Yorktown

Book Red Roof Inn in Coastal Virginia on Expedia.com

Search Hotels by Red Roof Inn in Coastal Virginia from £47

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Coastal Virginia Red Roof Inn

1. Red Roof Inn Dahlgren - Naval Base

2. Red Roof Inn Hampton Coliseum

3. Red Roof Inn Williamsburg

4. Red Roof Inn Norfolk - Portsmouth

5. Red Roof Inn Newport News - Yorktown

6. Red Roof Inn Williamsburg North

Top Coastal Virginia Hotel Reviews

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

Hilton Vacation Club The Historic Powhatan Williamsburg

Vacation Village At Williamsburg

Norfolk Waterside Marriott

Hilton Vacation Club Greensprings Williamsburg

King’s Creek Resort by Spinnaker

Kingsmill Resort

Comfort Inn & Suites Hampton near Coliseum

Comfort Inn Williamsburg Gateway

Explore a world of travel with Expedia