Coastal Virginia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Our guide on 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
A night scene with a tower and a prominent tree against a starry sky.

Northeast Virginia Beach

2 out of top 10 points of interest in this area

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

Find hotels in Northeast Virginia Beach

Coastal Virginia Holiday

Our pick of the best Coastal Virginia Hotel Deals

Vacation Village At Williamsburg

Vacation Village At Williamsburg

3 out of 5
4870 Longhill Road Williamsburg VA
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 29 July to 30 July
NZ$224
29 July - 30 July
includes taxes & fees
8.8/10 Excellent! (2,621 reviews)
"Old building but good for the price"

Reviewed on 17 July 2026

Vacation Village At Williamsburg
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
Fully refundableReserve now, pay when you stay
The price is NZ$212 per night from 22 July to 23 July
NZ$212
22 July - 23 July
includes taxes & fees
8.8/10 Excellent! (1,813 reviews)
"Everything was great about this hotel, clean, friendly staff, affordable. however my only (very minor) complaint is there is only 1 Microwave in the hotel and there are no coffee machines during the day."

Reviewed on 17 July 2026

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
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
The price is NZ$232 per night from 16 Aug to 17 Aug
NZ$232
16 Aug - 17 Aug
includes taxes & fees
9.2/10 Wonderful! (3,606 reviews)
"This property us well manicured. Numerous pools were a plus."

Reviewed on 17 July 2026

Hilton Vacation Club The Historic Powhatan Williamsburg
See all 6,302 properties in Coastal Virginia
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.

Stay near popular Coastal Virginia attractions

A boardwalk with benches, a hotel, and a clear blue sky.

Virginia Beach Boardwalk

9.2/10 (12,441 reviews)
Soak up the atmosphere as you stroll along this oceanfront strip, the heart of Virginia Beach’s dining and entertainment scene.
See properties

Frequently asked questions

How much does a Coastal Virginia holiday package cost?
Discover the best of Coastal Virginia from as low as . Choose from a wonderful selection of rental cars, hotels and flights to suit every budget and style. You can score even more discounts when you add a few sightseeing tours to your holiday package.
How do I get a cheap travel package to Coastal Virginia?
One word: bundle. Flights, rental cars and hotels — combine whatever you need into a Coastal Virginia holiday package to save tons of cash. Score even better deals when you include extras such as experiences or tours to your booking. But that's not the only impressive part. You have the flexibility to put together your holiday your way. We offer over 550 airlines and 1 000 000 properties around the world, so that everyone has a chance to travel and live out those holiday fantasies.
Where should I stay in Coastal Virginia?
There's no shortage of exciting places to visit in Coastal Virginia, including Norfolk - Virginia Beach. This destination boasts notable sights including Ocean Breeze Waterpark and First Landing State Park. You could also make a beeline for Newport News, where you'll discover Jamestown Settlement and Historic Jamestowne. If time is no issue, look around both vibrant cities!
What are the top hotels in Coastal Virginia?
Sheraton Pentagon City Hotel and Hilton Garden Inn Reagan National Airport know how to make their guests feel welcome in Norfolk - Virginia Beach. If your travel plans also include Hampton, take a look at The Landing at Hampton Marina, Tapestry Collection by Hilton and Embassy Suites by Hilton Hampton Convention Centre. Both are top picks with travellers.
How far in advance should I book my Coastal Virginia holiday?
To bag discount prices, book early. Air carriers generally release flight tickets, along with some of the lowest fares, up to 12 months ahead of time. Hotels, experiences and car rental should also be booked early to avoid disappointment. If you're in need of a last-minute getaway in Coastal Virginia, there are always plenty of great bargains to be had on Expedia. Book your escape today!
What does an Expedia Coastal Virginia travel package include?
With Expedia, you can choose a combination of car rentals, flights and hotels to build your perfect Coastal Virginia package. Once you've made your booking, you can add on all the fun stuff like sightseeing tours and activities. Remember — the more you bundle, the more you'll save!
What should I know before booking a Coastal Virginia travel package?
You can save big by bundling your hotels, flights and rental cars. Once you've made your booking, you can add on things like activities or tours. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Coastal Virginia Expedia holiday package?
Expedia offers access to more than 550 partner airlines worldwide, so you certainly can. Just select the airline you want and create your ideal Coastal Virginia holiday.
If I'm not able to travel, can I cancel my Coastal Virginia holiday package?
We totally get that life sometimes gets in the way of your plans. If you've booked a Coastal Virginia holiday package and need to cancel or change it, we're here to help. We recommend visiting our Customer Service Portal first for information. But in general, if you've taken out your package in the last 24 hours, you may be able to cancel or change your itinerary at no cost. If it's been more than 24 hours, your hotel, airline or car rental company may impose a fee.

Explore a world of travel with Expedia

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