The Cape Henry lighthouse located on Fort Story near Virginia Beach always gives me a wonderful sense of nostalgia.

Search Inns in Coastal Virginia

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

Next weekend

In two weeks

In one month

In two months

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

Top Coastal Virginia Hotel Reviews

Renaissance Portsmouth-Norfolk Waterfront Hotel

10/10 Excellent

"The rooms were clean and each overlooks the Elizabeth River towards Norfolk's waterside which was beautiful at night. The restaurant food was delicious and all staff was pleasant and helpful. The hotel isn't in an area where there weren't any undesirable folks hanging around si it felt very safe to walk around at night."