Virginias 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 Virginias Hotels
Quality Inn Vienna - Tysons Corner
1587 Spring Hill Rd, Vienna, VA
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,007 reviews)
Good deal.
"There were no eggs for the sausage sandwiches."
Reviewed on 16 Aug 2025
Motel 6 Winchester, VA
2951 Valley Avenue, Winchester, VA
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 here several times over the course of a month. Rooms ways spotless, nice fridge and microwave. Treat your pets like family. Good motel, better than others of the same price. Only complaint was the doggie poop bags were out for over 24 hours, making clean up a chore."
Reviewed on 25 Aug 2025
Howard Johnson by Wyndham Staunton
268 N Central Ave, Staunton, VA
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,000 reviews)
"A great area to look around."
Reviewed on 19 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.
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.