Melbourne Vacations from $428

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 Melbourne vacation packages

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

AmericInn by Wyndham Des Moines Airport

2.5 out of 5
Greater South Side
Price was $526, price is now $428 per person
$428
per person
May 21 - May 25
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Des Moines (DSM)
7.8/10 Good! (1,002 reviews)
Clean room, staff was friendly, easy to find and park

Reviewed on Apr 10, 2026

Hyatt Place West Des Moines Jordan Creek

Hyatt Place West Des Moines Jordan Creek

3 out of 5
Price was $785, price is now $606 per person
$606
per person
May 21 - May 25
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Des Moines (DSM)
9.2/10 Wonderful! (1,004 reviews)
Clean, nice, friendly staff. No complaints

Reviewed on Apr 7, 2026

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 $770, price is now $601 per person
$601
per person
May 21 - May 25
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Des Moines (DSM)
9.6/10 Exceptional! (1,106 reviews)
We have stayed several times. Staff is always helpful and accommodating. The cafe for morning coffee and breakfast is excellent. Room very comfortable and spacious.

Reviewed on Apr 10, 2026

Holiday Inn Downtown - Mercy Area by IHG

Holiday Inn Downtown - Mercy Area by IHG

3 out of 5
Downtown Des Moines
Price was $582, price is now $473 per person
$473
per person
May 21 - May 25
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Des Moines (DSM)
7.8/10 Good! (1,005 reviews)
Our room was not cleaned well- hair in the bed, toilet water was dirty with hair and weird colored water (not cleaning products), mold in the bathroom. Downstairs was updated and very nice, rooms need work.

Reviewed on Apr 11, 2026

Comfort Inn & Suites Event Center

Comfort Inn & Suites Event Center

2.5 out of 5
Downtown Des Moines
Price was $652, price is now $549 per person
$549
per person
May 21 - May 25
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Des Moines (DSM)
8.8/10 Excellent! (1,005 reviews)
Excellent costumer service

Reviewed on Apr 6, 2026

Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

Melbourne Hotel Deals

Best Western Holiday Manor

Best Western Holiday Manor

2.5 out of 5
208 W 4th St North Newton IA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Apr 12 to Apr 13
$105 total
Apr 12 - Apr 13
Total with taxes and fees
8.6/10 Excellent! (1,004 reviews)
Nice facility

Reviewed on Apr 11, 2026

Best Western Holiday Manor
Country Inn & Suites by Radisson, Grinnell, IA

Country Inn & Suites by Radisson, Grinnell, IA

2.5 out of 5
1710 West St S Grinnell IA
Fully refundable
$89 nightly
The price is $100 total per night from Apr 19 to Apr 20
$100 total
Apr 19 - Apr 20
Total with taxes and fees
8.6/10 Excellent! (892 reviews)
Great stay!

Reviewed on Mar 30, 2026

Country Inn & Suites by Radisson, Grinnell, IA
Comfort Inn & Suites Grinnell near I-80

Comfort Inn & Suites Grinnell near I-80

2.5 out of 5
1630 West Street South Grinnell IA
Fully refundable
$83 nightly
The price is $93 total per night from Apr 19 to Apr 20
$93 total
Apr 19 - Apr 20
Total with taxes and fees
8.4/10 Very Good! (503 reviews)
The breakfast was plentiful and good. The room was clean and staff nice.

Reviewed on Mar 30, 2026

Comfort Inn & Suites Grinnell near I-80
See all 57 properties in Melbourne
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.

Find the Best Melbourne Vacation Packages

Melbourne Essential Information

Language
English
Currency
U.S dollars
Population
830
Top Sights
Marshalltown Family Aquatic Center, Marshalltown Softball Complex and Grimes Farm and Conservation Center

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 Melbourne vacation package cost?
Offering great value package deals from $428 on Expedia, you'll be pleasantly surprised at how much a vacation to Melbourne costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Melbourne?
You can generally find reduced prices and better availability in November, December and January. Browse our cheap Melbourne vacation packages and you could land some excellent off-season deals.
How many days is enough for Melbourne?
The ideal duration of your Melbourne vacation depends on what you'd like to do. Generally, a handful of days to a week will give you plenty of time to check out all the top attractions and discover some hidden treasures along the way.
How to find the best Melbourne package deals?
Begin your search for a Melbourne package deal by entering your travel dates and destination under our "Packages" tab. Then select a few filters, like "Guest rating" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal Melbourne package deal straight away, just tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Melbourne escape off to a flying start.
Is it cheaper to book a Melbourne vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll usually score a better deal than booking each component individually. And you'll still have the freedom to create a tailored Melbourne vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Melbourne?
If you're considering a spontaneous Melbourne getaway, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land incredible deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Melbourne vacation packages?
Secure your perfect escape to Melbourne with our Book Now, Pay Later vacations. There's no need to save like crazy or hold off until your next payday — we've teamed up with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans mean you can spread the cost over 3, 6 or 12 months. With no late payment fees or extra charges, you can easily stay on budget and snap up cheap deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.