New Virginia Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best New Virginia Vacation Packages

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 IA
Fully refundable
10/10 Exceptional! (416 reviews)
"Absolutely beautiful place to stay. Beds were comfortable and outdoor space is amazing. Definitely would stay here again."

Reviewed on 2 November 2026

Get rates
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 IA
10/10 Exceptional! (22 reviews)
"Beautiful house - will stay again!"

Reviewed on 9 November 2026

Get rates
Spacious Farmhouse beautifully decorated waiting for laughs and memories
Baymont by Wyndham Des Moines Airport

Baymont by Wyndham Des Moines Airport

2.5 out of 5
6221 Willow Creek Ave Des Moines IA
Fully refundableReserve now, pay when you stay
The price is AEDĀ 322 per night from Nov 29 to Nov 30
AEDĀ 322
AEDĀ 360 total
29 Nov - 30 Nov
includes taxes & fees
9.4/10 Exceptional! (1,197 reviews)
"breakfast okay, staff very good, room was clean, rate was extremely reasonable"

Reviewed on 11 November 2026

Baymont by Wyndham Des Moines Airport
See all 64 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.

Frequently asked questions

How much does a New Virginia vacation package cost?
You'll find cheap prices on Expedia for your New Virginia getaway. However, factors like the length of stay, hotel choice and season will determine how much your vacation to New Virginia costs.
What are the cheapest months to go to New Virginia?
To pick up cheap New Virginia vacation packages, organize your trip outside of busy periods like public holidays and major festivals. You'll generally find better availability and lower prices for hotels and flights.
How to find the best New Virginia package deals?
Begin your search for a New Virginia package deal by entering your travel dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect New Virginia package deal right away, just tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your New Virginia escape underway.
Is it cheaper to book a New Virginia vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging accommodations and flights individually. Better still, you can tailor your New Virginia escape to match your exact style. Pick 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 have your New Virginia travel dates confirmed, book early to snap up some awesome deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to New Virginia?

  1. Choose your dates: The things you plan to do in New Virginia and your favorite season will help you decide when to travel.
  2. Set your budget: Factor in expenses like transportation, flights and meals when working out how much to set aside for your trip to New Virginia. Then, choose a hotel that suits your budget, whether that's an affordable stay or a swankier getaway.
  3. Decide your trip length: Think about how long you want to spend discovering New Virginia. Plan your days so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a customized New Virginia vacation package.