
Coastal Virginia Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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
4 Night Cheap holidays in Coastal Virginia
Price found within the past 48 hours. Click for updated prices.

Magnuson Hotel Virginia Beach
Northwest
per person
Oct 8 - Oct 12
found 3 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Norfolk (ORF)
4.8/10 (870 reviews)
The best part about my stay was the friendly staff. Other than that, the outside of the hotel looks run down and unsafe. The rooms were not the best as far as maintenance. There was an unpleasant smell outside my room my entire stay and there were panhandlers around the property. Very much unsafe. I strongly recommend new management and a complete facelift of the entire property. Safe to say I will not be staying here again next time I travel to Virginia.
Reviewed on Aug. 3, 2025

Moxy Virginia Beach Oceanfront
Northeast Virginia Beach
per person
Sep 26 - Sep 30
found 3 hours ago
Roundtrip non-stop flight included
Ottawa (YOW) to Norfolk (ORF)
8.8/10 Excellent! (718 reviews)
All of the amenities are amazing. The two of us had a blast, overall. Expect dark and gloomy hallways, and very small rooms. Also note, there is no microwave or refrigerator in the room. However, they do have accommodations in the lobby for everyone to use!
Reviewed on Aug. 7, 2025

Don't see what you're looking for?
See all available trips from Columbus to Coastal Virginia
View all tripsCheap Hotels in Coastal Virginia

Oceans 2700
2700 Pacific Avenue, Virginia Beach, VA
Book a stay at this business-friendly hotel in Virginia Beach. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the ...
8/10 Very Good! (1,360 reviews)
"The staff was very friendly when we arrived. We arrived before check in but asked for a parking pass so we could walk to the beach and we were given one without issue-we were also told we could come back an hour before check-in. When we checked in we did a thorough look through room-clean linens ..."
Reviewed on Aug. 4, 2025

Hilton Vacation Club The Historic Powhatan Williamsburg
3601 Ironbound Rd, Williamsburg, VA
Stay at this 3.5-star golf resort in Williamsburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
8.8/10 Excellent! (2,925 reviews)
"Beautiful property. Staff was great. Highly recommend!"
Reviewed on Aug. 7, 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,364 reviews)
Best beach trip in years!
"Good food choices within walking distance. A kitchenette was part of the room, complete with pots and pans! Bed was sooooo comfortable!"
Reviewed on Aug. 5, 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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.