Coastal Virginia Cheap Vacations

Book a Cheap Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 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

Howard Johnson by Wyndham Virginia Beach

2.5 out of 5
5173 Shore Dr Virginia Beach VA
  • 22 min drive from Virginia Beach Boardwalk
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 ...
6.2/10 (1,002 reviews)
"In all fairness I didn’t stay here. This was a last minute, need to leave, semi-urgent matter. I got to the inn, I saw the outside and wasn’t pleased. I also do not stay in places that do not have rooms indoors for safety reasons. I also wasn’t too fond of the area. I booked my room through hotels.com ..."

Reviewed on 2026/5/31

Howard Johnson by Wyndham Virginia Beach
Days Inn by Wyndham Virginia Beach At The Beach

Days Inn by Wyndham Virginia Beach At The Beach

2 out of 5
1000 Atlantic Ave Virginia Beach VA
  • 15 min walk from Virginia Beach Boardwalk
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.8/10 Good! (1,009 reviews)
"Breakfast was a bad experience for sure pool was amazing room was good"

Reviewed on 2026/6/1

Days Inn by Wyndham Virginia Beach At The Beach
Schooner Inn

Schooner Inn

2 out of 5
215 Atlantic Ave Virginia Beach VA
  • 25 min walk from Virginia Beach Boardwalk
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.8/10 Excellent! (3,864 reviews)
"Couple was arguing for hours next door until rescue arrived. Toilet not working, hair on whirlpool"

Reviewed on 2026/6/1

Schooner Inn
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.