Cheap Vacations in Coastal Virginia 2026

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

4 Night Cheap holidays in Coastal Virginia

Price found within the past 48 hours. Click for updated prices.

Wyndham Virginia Beach Oceanfront

Northeast Virginia Beach

CA $950

per person

Nov 9 - Nov 13

found 1 day ago

Roundtrip non-stop flight included

Calgary (YYC) to Norfolk (ORF)

7.8/10 Good! (1,988 reviews)

Days Inn by Wyndham Virginia Beach At The Beach

Northeast Virginia Beach

CA $983

per person

Nov 9 - Nov 13

found 1 day ago

Roundtrip non-stop flight included

Calgary (YYC) to Norfolk (ORF)

7.8/10 Good! (1,023 reviews)

Ocean Resort

Northeast Virginia Beach

CA $957

per person

Nov 9 - Nov 13

found 1 day ago

Roundtrip non-stop flight included

Calgary (YYC) to Norfolk (ORF)

7.8/10 Good! (1,697 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Coastal Virginia

View all trips

Cheap Hotels in Coastal Virginia

Oceans 2700

2700 Pacific Avenue Virginia Beach VA

9 min walk from Virginia Beach Boardwalk

Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the ...

7.6/10 Good! (1,777 reviews)

"Good beach motel. Basic amenities, but for the price was worth it."

Reviewed on Aug 31, 2026

Schooner Inn

215 Atlantic Ave Virginia Beach VA

25 min walk from Virginia Beach Boardwalk

Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the convenient ...

8.8/10 Excellent! (3,946 reviews)

"The only interaction with staff was while checking in. Although everything is very outdated our room was clean. We had plenty of hot water. The shower head is very low. Being able to wake up to seeing and hearing the ocean was awesome! The bed was terrible, the edges were hard and you sank in the ..."

Reviewed on Aug 31, 2026

Hilton Vacation Club The Historic Powhatan Williamsburg

3601 Ironbound Rd Williamsburg VA

2 hours drive from Virginia Beach Boardwalk

Book a stay at this golf resort in Williamsburg. Enjoy free WiFi, free parking, and room service. Our guests praise the pool and the restaurant in our reviews. ...

9.2/10 Wonderful! (3,787 reviews)

"The property is wonderful! We have been going to Powahatan for over 15 years and it never disappoints."

Reviewed on Aug 31, 2026

See all 6,517 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.