Virginia Cheap Holidays

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

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Top Cheap Virginia Hotels

Quality Inn Vienna - Tysons Corner

Quality Inn Vienna - Tysons Corner

2.5 out of 5
1587 Spring Hill Rd Vienna VA
  • 6 hours drive from Virginia Beach Boardwalk
The price is £55 per night from 28 Feb to 1 Mar
£55
28 Feb - 1 Mar
includes taxes & fees
Stay at this business-friendly hotel in Hunter Mill. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the clean rooms and the overall value ...
7/10 Good! (1,000 reviews)
.

Reviewed on 1 Feb 2026

Quality Inn Vienna - Tysons Corner
Howard Johnson by Wyndham Staunton

Howard Johnson by Wyndham Staunton

2 out of 5
268 N Central Ave Staunton VA
  • 8 hours drive from Virginia Beach Boardwalk
The price is £55 per night from 10 Feb to 11 Feb
£55
10 Feb - 11 Feb
includes taxes & fees
Stay at this business-friendly hotel in Staunton. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
7.4/10 Good! (1,001 reviews)
Always a good stay

Reviewed on 3 Feb 2026

Howard Johnson by Wyndham Staunton
Motel 6 Winchester, VA

Motel 6 Winchester, VA

2 out of 5
2951 Valley Avenue Winchester VA
  • 7 hours drive from Virginia Beach Boardwalk
The price is £57 per night from 9 Feb to 10 Feb
£57
9 Feb - 10 Feb
includes taxes & fees
Stay at this motel in Winchester. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their reviews. ...
8/10 Very Good! (1,001 reviews)
Stayed in winfmg attached to front desk-lobby, which is designed for accessability. Just randomly assigned to me, but will ask for in future as it is fresher feeling than seoarate building with bulk of the room. Very friendly front desk person played with my Frenchie at check-in and departure, making ...

Reviewed on 7 Jan 2026

Motel 6 Winchester, VA
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 holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.