
New Virginia Holidays from AU$2,324
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Holiday Deals
Price found within the past 48 hours. Click for updated prices.

AmericInn by Wyndham Des Moines Airport
Greater South Side
Price was AU$2,558, price is now AU$2,324 per person
AU$2,324
per person
15 Nov - 22 Nov
found 1 day ago
Return flight included
Melbourne (MEL) 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 3 Oct 2025

Holiday Inn Express & Suites Des Moines Downtown by IHG
Downtown Des Moines
Price was AU$2,931, price is now AU$2,591 per person
AU$2,591
per person
15 Nov - 22 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Des Moines (DSM)
9.2/10 Wonderful! (927 reviews)
We were in town for a concert. The hotel supplied free bus service from the hotel to venue and even picked us up after the show.
Reviewed on 15 Oct 2025

Hampton Inn & Suites Des Moines Downtown
Downtown Des Moines
Price was AU$2,869, price is now AU$2,571 per person
AU$2,571
per person
15 Nov - 22 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Des Moines (DSM)
8.6/10 Excellent! (1,011 reviews)
It was a very nice clean room with a balcony that overlooked the river. A nice little touch was the tv said welcome and my name. We didn't arrive until 10 pm which the pool was closed. So we didn't try it out. Good breakfast. Would like to see biscuits and gravy. Very nice stay
Reviewed on 10 Oct 2025

Holiday Inn Downtown - Mercy Area by IHG
Downtown Des Moines
Price was AU$2,872, price is now AU$2,585 per person
AU$2,585
per person
15 Nov - 22 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Des Moines (DSM)
8/10 Very Good! (1,002 reviews)
Nice, clean facility but no onsite parking. Inconvenient since I am in a surgery boot. There for a major concert and they offered shuttle to the event but only had one van. Long waits. Also told us no issue for airport shuttle. To just come down and theyd have a ride. Turned out again only one van and it had just left. At least half hour wait. Luckily we had a car handy to take family member to airport.
Reviewed on 15 Oct 2025

Residence Inn Des Moines Downtown
Downtown Des Moines
Price was AU$2,784, price is now AU$2,524 per person
AU$2,524
per person
15 Nov - 22 Nov
found 1 day ago
Return flight included
Melbourne (MEL) 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 6 Oct 2025
New Virginia Holiday
New Virginia Essential Information
Language | English |
---|---|
Currency | U.S dollars |
Closest Airport | Des Moines Intl. Airport (DSM) |
Population | 490 |
Max Temp Winter | -1.11ºC |
Max Temp Summer | 27ºC |
Top Sights | Lake Ahquabi State Park, Lakeside Casino and Imes Bridge |
Our pick of the best New Virginia Hotel Deals

Beautiful Rustic Barn just waiting for you to kick back and relax.
NEW VIRGINIA
The price is AU$275 per night from 20 Oct to 21 Oct
AU$275
20 Oct - 21 Oct
includes taxes & fees
10/10 Exceptional! (366 reviews)
"Amazing property"
Reviewed on 5 Oct 2025

Spacious Farmhouse beautifully decorated waiting for laughs and memories
New Virginia
The price is AU$297 per night from 19 Oct to 20 Oct
AU$297
19 Oct - 20 Oct
includes taxes & fees
10/10 Exceptional! (13 reviews)
"Highly recommended! Kitchen fully equipped. Relaxing, peaceful and super clean. Landscape was beautiful!!"
Reviewed on 22 Sept 2025

Lakeside Hotel Casino
777 Casino Dr, Osceola, IA
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 20 Oct to 21 Oct
AU$131
20 Oct - 21 Oct
includes taxes & fees
8/10 Very Good! (1,014 reviews)
"The room was clean and comfortable. Our son enjoyed the pool"
Reviewed on 9 Oct 2025
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.