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

"I stayed at this hotel over the weekend and on Saturday night when I returned at 3am, my hotel room was broken into. The locking mechanism, the electronic door handle, and the door itself were broken and the door was wide open. Previously, the door already did not close all the way and now it was ..."

Reviewed on 14 July 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,001 reviews)

"Room was clean, breakfast availability and staff keeps up with the refills of the food. Great place to stay and enjoy your vacation."

Reviewed on 6 July 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,871 reviews)

"Overall, I had a good experience during my stay. All of the staff were very kind, welcoming, and professional, and the hotel appeared to be very clean throughout my visit. My only criticism is that there wasn’t any bottled water available to purchase at the hotel. There also weren’t any stores or ..."

Reviewed on 16 July 2026

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