Coastal Virginia Vacations from $156

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Coastal Virginia Vacation

Leave the travel planning to us with a Coastal Virginia vacation package. With everything organized before you leave home, all you need to do is sit back, relax and experience this destination's wonders to the fullest. Your trip to Coastal Virginia wouldn't be complete without spending some time in its leading cities, starting with West Point. A couple of the top attractions here include Saude Creek Vineyard and Chelsea. Hanover should also be on the itineraries of all Coastal Virginia travelers. Visitors to this exciting destination enjoy Kings Dominion and Henrico Sports & Events Center. Expedia has everything you need for planning your Coastal Virginia vacation. From flights and accommodations, to rental cars and activities, we know how to curate a travel experience like no other.

The Latest Coastal Virginia vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel Arboretum
Kellogg Conference Hotel at Gallaudet University
DoubleTree by Hilton Hotel Laurel
Sanderling Resort Residences
John Yancey Oceanfront Inn
Don't see what you're looking for?
See all available trips from Columbus to Coastal Virginia
View all trips

Where to stay in Coastal Virginia

Find the best Coastal Virginia areas and neighborhoods for the activities you enjoy most. Learn more about Coastal Virginia

Discover the most popular places to visit in Coastal Virginia

Coastal Virginia Hotel Deals

Hilton Vacation Club The Historic Powhatan Williamsburg

Hilton Vacation Club The Historic Powhatan Williamsburg

3.5 out of 5
3601 Ironbound Rd, Williamsburg, VA
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $111 total per night from Sep 1 to Sep 2
$111 total
Sep 1 - Sep 2
Total with taxes and fees
9/10 Wonderful! (2,972 reviews)
Worth the price
"Pretty property, good customer service"

Reviewed on Aug 25, 2025

Hilton Vacation Club The Historic Powhatan Williamsburg
Casa Del Mar

Casa Del Mar

2 out of 5
1010 W Ocean View Ave, Norfolk, VA
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $123 total per night from Aug 27 to Aug 28
$123 total
Aug 27 - Aug 28
Total with taxes and fees
5.2/10 (1,004 reviews)
Great stay
"Hotel was good and clean view of the beach is pretty and hot tub worked excellent"

Reviewed on Aug 24, 2025

Casa Del Mar
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

3 out of 5
105 Visitors Center Dr, Williamsburg, VA
8.8/10 Excellent! (1,549 reviews)
"The Woodlands is our go-to place to stay in Williamsburg. It is older, but clean, affordable, and most convenient to Historic Williamsburg via the bus or nice walking path."

Reviewed on Aug 25, 2025

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.