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.
Aloft by Marriott Waukee

Aloft by Marriott Waukee

3 out of 5
Price was $390, price is now $374 per person
$374
per person
Oct 31 - Nov 2
found 7 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Des Moines (DSM)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. Dry cleaning and a safe deposit box are also provided.
GrandStay Hotel & Suites

GrandStay Hotel & Suites

2 out of 5
Price was $459, price is now $403 per person
$403
per person
Oct 31 - Nov 2
found 7 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Des Moines (DSM)
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. WiFi in public areas is provided and the front desk is staffed around-the-clock.
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 $460, price is now $413 per person
$413
per person
Oct 31 - Nov 2
found 7 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Des Moines (DSM)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A coffee shop, a snack bar/deli, and a library are also on offer.
Staybridge Suites Des Moines North Ankeny by IHG

Staybridge Suites Des Moines North Ankeny by IHG

3 out of 5
Price was $448, price is now $416 per person
$416
per person
Oct 31 - Nov 2
found 7 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Des Moines (DSM)
A gym is on site and the staff is available around-the-clock at the 24-hour front desk.
Holiday Inn Downtown - Mercy Area by IHG

Holiday Inn Downtown - Mercy Area by IHG

3 out of 5
Downtown Des Moines
Price was $417, price is now $391 per person
$391
per person
Oct 31 - Nov 2
found 7 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Des Moines (DSM)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi and a free airport shuttle. A 24-hour business center, a terrace, and a library are also on offer.

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
$163 nightly
The price is $171 total per night
$171 total
Sep 13 - Sep 14
Total with taxes and fees
This vacation home includes a garden and barbecue grills.
Kitchen
Free WiFi
Spacious Farmhouse beautifully decorated waiting for laughs and memories

Spacious Farmhouse beautifully decorated waiting for laughs and memories

New Virginia IA
$191 nightly
The price is $200 total per night
$200 total
Sep 13 - Sep 14
Total with taxes and fees
This vacation home includes a garden and barbecue grills.
Kitchen
Free WiFi
Lakeside Hotel Casino, a Travelodge by Wyndham

Lakeside Hotel Casino, a Travelodge by Wyndham

3 out of 5
777 Casino Dr Osceola IA
$84 nightly
The price is $95 total per night
$95 total
Sep 14 - Sep 15
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.
Pool
Pet friendly
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
$94 nightly
The price is $106 total per night
$106 total
Oct 11 - Oct 12
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.
Breakfast included
Free airport shuttle
Tru By Hilton Norwalk Des Moines

Tru By Hilton Norwalk Des Moines

2.5 out of 5
1401 Chatham Avenue Norwalk IA
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $100 total per night
$100 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A snack bar/deli is provided and the front desk is staffed around-the-clock.
Pool
Breakfast included
Country Inn & Suites by Radisson, Indianola, IA

Country Inn & Suites by Radisson, Indianola, IA

2.5 out of 5
501 E Trail Ridge Avenue Indianola IA
Free Cancellation
$125 nightly
The price is $140 total per night
$140 total
Sep 20 - Sep 21
Total with taxes and fees
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 buffet breakfast and free self parking.
Pool
Hot Tub
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 $374. 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