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 ...

6.2/10 (1,002 reviews)

"In all fairness I didn’t stay here. This was a last minute, need to leave, semi-urgent matter. I got to the inn, I saw the outside and wasn’t pleased. I also do not stay in places that do not have rooms indoors for safety reasons. I also wasn’t too fond of the area. I booked my room through hotels.com ..."

Reviewed on 31 May 2026

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,864 reviews)

"Couple was arguing for hours next door until rescue arrived. Toilet not working, hair on whirlpool"

Reviewed on 1 June 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. ...

7.8/10 Good! (1,009 reviews)

"Breakfast was a bad experience for sure pool was amazing room was good"

Reviewed on 1 June 2026

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