Coastal Virginia Cheap Holidays 2026

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

Top Cheap Coastal Virginia Hotels

Howard Johnson by Wyndham Virginia Beach

5173 Shore Dr Virginia Beach VA

22 min drive from Virginia Beach Boardwalk

Stay at this business-friendly hotel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean ...

Schooner Inn

215 Atlantic Ave Virginia Beach VA

25 min walk from Virginia Beach Boardwalk

Stay at this beach hotel in Virginia Beach. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the convenient parking ...

8.8/10 Excellent! (3,942 reviews)

"We had a nice ocean view, but there was a surfing competition going on right in front of the hotel which had some noise associated with it. The facility was clean, however the parking area could have used a good power wash, and whatever was used to clean the indoor floor left a somewhat sticky surface. ..."

Reviewed on 31 Aug 2026

Days Inn by Wyndham Virginia Beach At The Beach

1000 Atlantic Ave Virginia Beach VA

15 min walk from Virginia Beach Boardwalk

Stay at this motel in Virginia Beach. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. ...

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