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

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

Clean room, helpful staff, everything was great.

Reviewed on 1 Mar 2026

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

Love this place

Reviewed on 1 Mar 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,040 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.