Deals on vacations and trips to New Virginia

Save when you book New Virginia package deals

Choose two or more items and save on your trip:

New Virginia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Wildwood Lodge

Wildwood Lodge

3 out of 5
Price was $532, price is now $489 per person
$489
per person
Mar 6 - Mar 8
found 23 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Des Moines (DSM)
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like full breakfast and free self parking. A business center, free WiFi in public areas, and a lobby fireplace are also on offer.
Hotel Fort Des Moines, Curio Collection by Hilton

Hotel Fort Des Moines, Curio Collection by Hilton

4.5 out of 5
Downtown Des Moines
Price was $556, price is now $496 per person
$496
per person
Mar 6 - Mar 8
found 23 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Des Moines (DSM)
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Valet parking, a business center, and a coffee shop are also offered.
Hampton Inn & Suites Des Moines Downtown

Hampton Inn & Suites Des Moines Downtown

2.5 out of 5
Downtown Des Moines
Price was $623, price is now $573 per person
$573
per person
Mar 6 - Mar 8
found 23 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Des Moines (DSM)
This hotel features an indoor pool and a gym. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. Self parking, a 24-hour business center, and dry cleaning are also offered.
Holiday Inn Express & Suites Des Moines Downtown by IHG

Holiday Inn Express & Suites Des Moines Downtown by IHG

2.5 out of 5
Downtown Des Moines
Price was $592, price is now $545 per person
$545
per person
Mar 6 - Mar 8
found 23 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Des Moines (DSM)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like on-the-go breakfast and free self parking.
Comfort Inn & Suites Event Center

Comfort Inn & Suites Event Center

2.5 out of 5
Downtown Des Moines
Price was $599, price is now $553 per person
$553
per person
Mar 6 - Mar 8
found 23 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Des Moines (DSM)
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Top New Virginia hotels 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 IA
$174 nightly
The price is $183 total per night
$183 total
Jan 24 - Jan 25
Total with taxes and fees
This vacation home includes a garden and barbecue grills.
Spacious Farmhouse beautifully decorated waiting for laughs and memories

Spacious Farmhouse beautifully decorated waiting for laughs and memories

New Virginia IA
$193 nightly
The price is $202 total per night
$202 total
Jan 24 - Jan 25
Total with taxes and fees
This farm stay features a garden, laundry facilities, and barbecue grills.
Lakeside Hotel Casino

Lakeside Hotel Casino

3 out of 5
777 Casino Dr Osceola IA
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $100 total per night
$100 total
Jan 21 - Jan 22
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. A 24-hour business center, a lobby fireplace, and luggage storage are also on offer.
Homewood Suites by Hilton Des Moines Airport

Homewood Suites by Hilton Des Moines Airport

3 out of 5
7201 Sw 22nd St Des Moines IA
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $133 total per night
$133 total
Jan 22 - Jan 23
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Free perks include buffet breakfast, free self parking, and a roundtrip airport shuttle. A 24-hour business center, free WiFi in public areas, and a lobby fireplace are also on offer.
Baymont by Wyndham Des Moines Airport

Baymont by Wyndham Des Moines Airport

2.5 out of 5
6221 Willow Creek Ave Des Moines IA
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $99 total per night
$99 total
Jan 20 - Jan 21
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Families will appreciate the arcade/game room and onsite laundry facilities. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas.
Hilton Garden Inn Des Moines Airport

Hilton Garden Inn Des Moines Airport

3 out of 5
6800 Fleur Drive Des Moines IA
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $160 total per night
$160 total
Feb 6 - Feb 7
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free self parking, a snack bar/deli, and express check-out are also offered.
Don't see what you're looking for?
See all available properties in New Virginia
View all properties
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.

Frequently asked questions

How much are vacation packages to New Virginia?
Treat yourself to a fulfilling travel experience in New Virginia with a vacation package starting at just $489. Locking in flights, tours and hotels through Travelocity has never been easier. On top of that, our great deals will leave you with more savings for fun, fun, fun!
Where can I get the best vacation package deals for New Virginia?
Snapping up an amazing package deal to New Virginia is a cinch with Travelocity. With as many as 400 air carriers and 1,000,000 properties all over the globe, you'll have loads of choice when it comes to selecting your flights and hotels.
Why should I purchase my New Virginia vacation package via Travelocity?
From enticing destinations to memorable experiences, we have everything you need to satisfy your love for travel. Our 24/7 customer care will also make sure you're taken care of while you're on your getaway. And don't worry if you spot a lower price on your reservation, we'll match it. That's our Price Match Guarantee.
Can I save money on my New Virginia car rental if I bundle it with a hotel or flight?
Bundling your flight, hotel and car into a New Virginia vacation package is the best way to score the best deal. Plus, having your own set of wheels gives you total freedom to find your way to all those amazing sights you'd like to see. Situated 35 mi from New Virginia, Adventureland is one attraction that should have a place on your itinerary. Top up the tank and make a day trip of it.
What is the best time of year to go to New Virginia?
If you want to avoid costly flights, tourist crowds and a lack of vacancy, organize your trip outside of May, July and August. The quietest time to visit New Virginia is November, December and January. You'll find the highest hotel rates in and the most economical in .
Which airport is best for New Virginia?
Des Moines Intl. Airport (DSM), the primary terminal in New Virginia, is where you'll get off the plane. It's located 25 mi north of the center of town.

Photos of local treasures

Browse New Virginia vacation photos for more inspiration