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

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)

I stay here often. Its okay

Reviewed on 14 Apr 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,749 reviews)

Yes

Reviewed on 16 Apr 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,003 reviews)

This was a nice friendly hotel. The pool was nice! Walking distance to the beach and several restaurants. I would've gave it 5 stars but the breakfast does not have any breakfast meat only scrambled eggs no sides. They did have waffles and cereal.

Reviewed on 17 Apr 2026

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