New Virginia Vacations from $461

Book a Hotel + Flight or Car together to unlock savings

The Latest New Virginia vacation packages

Price found within the past 48 hours. Click for updated prices.
AmericInn by Wyndham Ankeny/Des Moines
Qube Hotel
Best Western Plus University Park Inn & Suites
Des Moines Beautiful 2BD 2BA Downtown Apartment
Des Moines Alluring 2BD 2BA Downtown Apartment
Don't see what you're looking for?
See all available trips from Columbus to New Virginia
View all trips

New Virginia Hotel Deals

Beautiful Rustic Barn just waiting for you to kick back and relax.

Beautiful Rustic Barn just waiting for you to kick back and relax.

NEW VIRGINIA
$169 nightly
The price is $177 total per night from Sep 1 to Sep 2
$177 total
Sep 1 - Sep 2
Total with taxes and fees
10/10 Exceptional! (365 reviews)
Great place for a getaway
"Needed a a quick getaway....it was perfect"

Reviewed on Mar 30, 2025

Beautiful Rustic Barn just waiting for you to kick back and relax.
Spacious Farmhouse beautifully decorated waiting for laughs and memories

Spacious Farmhouse beautifully decorated waiting for laughs and memories

New Virginia
$187 nightly
The price is $196 total per night from Aug 30 to Aug 31
$196 total
Aug 30 - Aug 31
Total with taxes and fees
10/10 Exceptional! (13 reviews)
Overnight stay
"Very nice place to stay."

Reviewed on Mar 25, 2025

Spacious Farmhouse beautifully decorated waiting for laughs and memories
Lakeside Hotel Casino

Lakeside Hotel Casino

3 out of 5
777 Casino Dr, Osceola, IA
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $92 total per night from Sep 1 to Sep 2
$92 total
Sep 1 - Sep 2
Total with taxes and fees
Lakeside Hotel Casino
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

Frequently asked questions

How much does a New Virginia vacation package cost?
Offering excellent value package deals from $461 on Expedia, you'll be surprised at how little a vacation to New Virginia costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to New Virginia?
If you'd like to book a cheap New Virginia vacation package, consider planning a trip in November, December and January. You'll typically find better rates on flights and accommodations during these months — perfect for budget-conscious travelers.
How many days is enough for New Virginia?
With a well-planned itinerary, you can easily tick off the main New Virginia attractions in a handful of days. But if you prefer to venture off the beaten track or go on day tours, consider booking your New Virginia vacation for longer.
How to find the best New Virginia package deals?
Start your search for a New Virginia package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Popular locations," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal New Virginia package deal right away, simply play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your New Virginia adventure off to a flying start.
Is it cheaper to book a New Virginia vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging accommodations and flights individually. Better still, you can customize your New Virginia escape to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to New Virginia?
If you're considering a spur-of-the-moment New Virginia adventure, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find amazing deals on your hotels and flights by booking ahead.
Does Expedia offer Book Now, Pay Later New Virginia vacation packages?
Your New Virginia break is meant to be a relaxing escape from your daily routine, not a source of money worries. So to allow you extra flexibility, we've teamed up with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.