New Virginia Vacations from $437

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to $1,045 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 Latest New Virginia vacation packages

Price found within the past 48 hours. Click for updated prices.
AmericInn by Wyndham Ankeny/Des Moines

AmericInn by Wyndham Ankeny/Des Moines

3 out of 5
Price was $555, price is now $437 per person
$437
per person
Dec 18 - Dec 23
found 6 hours ago
Roundtrip flight included
Phoenix (PHX) to Des Moines (DSM)
8/10 Very Good! (788 reviews)
Hot tub and bed were great! Breakfast needs alittle work

Reviewed on Oct 11, 2025

AmericInn by Wyndham Des Moines Airport

AmericInn by Wyndham Des Moines Airport

2.5 out of 5
Greater South Side
Price was $575, price is now $438 per person
$438
per person
Dec 18 - Dec 23
found 6 hours ago
Roundtrip flight included
Phoenix (PHX) to Des Moines (DSM)
7.8/10 Good! (1,014 reviews)
Staff was friendly and helpful, nice rooms, parking and room was clean.

Reviewed on Oct 3, 2025

Holiday Inn Express & Suites West Des Moines - Jordan Creek by IHG

Holiday Inn Express & Suites West Des Moines - Jordan Creek by IHG

2.5 out of 5
Price was $595, price is now $464 per person
$464
per person
Dec 18 - Dec 23
found 6 hours ago
Roundtrip flight included
Phoenix (PHX) to Des Moines (DSM)
9.2/10 Wonderful! (941 reviews)
Paying for parking that you don’t get.

Reviewed on Oct 7, 2025

Residence Inn Des Moines Downtown

Residence Inn Des Moines Downtown

3 out of 5
Downtown Des Moines
Price was $634, price is now $494 per person
$494
per person
Dec 18 - Dec 23
found 6 hours ago
Roundtrip flight included
Phoenix (PHX) to Des Moines (DSM)
8.6/10 Excellent! (523 reviews)
The staff were very nice. Good free breakfast! They didn't clean our room ( we were there for two nights). Not sure if we needed to request or if they forgot.

Reviewed on Oct 6, 2025

Staybridge Suites Des Moines Downtown by IHG

Staybridge Suites Des Moines Downtown by IHG

3 out of 5
Downtown Des Moines
Price was $673, price is now $526 per person
$526
per person
Dec 18 - Dec 23
found 6 hours ago
Roundtrip flight included
Phoenix (PHX) to Des Moines (DSM)
9.4/10 Exceptional! (1,007 reviews)
Great place all together. 10/10 recommend. Rooms are spacious and good for long or short stays. Comfortable and clean. Did try to the pool, gym or social hour but it was very welcoming.

Reviewed on Oct 1, 2025

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
$170 nightly
The price is $178 total per night from Oct 16 to Oct 17
$178 total
Oct 16 - Oct 17
Total with taxes and fees
10/10 Exceptional! (366 reviews)
"Amazing property"

Reviewed on Oct 5, 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
$183 nightly
The price is $192 total per night from Oct 19 to Oct 20
$192 total
Oct 19 - Oct 20
Total with taxes and fees
10/10 Exceptional! (13 reviews)
"Highly recommended! Kitchen fully equipped. Relaxing, peaceful and super clean. Landscape was beautiful!!"

Reviewed on Sep 22, 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
$95 nightly
The price is $106 total per night from Nov 12 to Nov 13
$106 total
Nov 12 - Nov 13
Total with taxes and fees
8/10 Very Good! (1,013 reviews)
"The room was clean and comfortable. Our son enjoyed the pool"

Reviewed on Oct 9, 2025

Lakeside Hotel Casino
See all 55 properties in New Virginia
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.

New Virginia Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Des Moines Intl. Airport (DSM)
Population
490
Top Sights
Lake Ahquabi State Park, Lakeside Casino and Imes Bridge

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a New Virginia vacation package cost?
Offering excellent value package deals from $437 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.