Coastal Virginia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Hampton Convention & Visitor Bureau
- 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
Days Inn by Wyndham Virginia Beach At The Beach
1000 Atlantic Ave, Virginia Beach, VA
Stay at this motel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.4/10 Good! (1,005 reviews)
"Very run down, dirty dingy bathroom shower and tub and sink, everything in the room was old. The whole building was old, cracks in the floors and walls. BUT I guess you get what you pay for. The staff was all very nice, there was always plenty of FREE parking available and the FREE breakfast was ..."
Reviewed on 2 Jul. 2025
Howard Johnson by Wyndham Virginia Beach
5173 Shore Dr, Virginia Beach, VA
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the ...
5.8/10 (1,004 reviews)
Comforting But The Usual
"It was great for 3 days and the pricing isn’t bad. I seen 3 little roaches but otherwise it was a cool room and great customer service."
Reviewed on 25 Jun. 2025
Schooner Inn
215 Atlantic Ave, Virginia Beach, VA
Book a stay at this beach hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the convenient ...
8.6/10 Excellent! (3,194 reviews)
"Great view, beach was accessible and property was all nice, acceptable-maybe the elevator & property were slightly outdated, but the cleanliness and other features easily made up for it. Plus it was priced perfectly."
Reviewed on 1 Jul. 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.