Virginia Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Cheap Virginia Hotels

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 NZ$121 per night from 1 Apr to 2 Apr
NZ$121
1 Apr - 2 Apr
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.2/10 Very Good! (1,000 reviews)
Room clean and staff was nice

Reviewed on 25 Feb 2026

Motel 6 Winchester, VA
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 NZ$131 per night from 4 Mar to 5 Mar
NZ$131
4 Mar - 5 Mar
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.6/10 Good! (1,000 reviews)
Try being a little nicer to the guest!

Reviewed on 17 Feb 2026

Howard Johnson by Wyndham Staunton
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 NZ$137 per night from 29 Mar to 30 Mar
NZ$137
29 Mar - 30 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.2/10 Good! (1,003 reviews)
Room was not as portrayed in pictures at all. I stayed one night out of the four that I booked. There wasn't even hot water!

Reviewed on 28 Feb 2026

Quality Inn Vienna - Tysons Corner
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.