Melbourne Vacations from $465

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,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

The Latest Melbourne vacation packages

Price found within the past 48 hours. Click for updated prices.
My Place Hotel - Ankeny/ Des Moines, IA

My Place Hotel - Ankeny/ Des Moines, IA

3 out of 5
Price was $544, price is now $465 per person
$465
per person
Jul 3 - Jul 6
found 13 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Des Moines (DSM)
9/10 Wonderful! (785 reviews)
Front desk person very cheerful, offered our dogs treats after asking if they could have one.

Reviewed on Apr 19, 2026

Hyatt Place West Des Moines Jordan Creek

Hyatt Place West Des Moines Jordan Creek

3 out of 5
Price was $568, price is now $482 per person
$482
per person
Jul 3 - Jul 6
found 13 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Des Moines (DSM)
9.2/10 Wonderful! (1,002 reviews)
all ok need to add pastries to breakfast bar

Reviewed on May 19, 2026

Hampton Inn West Des Moines Lake Drive

Hampton Inn West Des Moines Lake Drive

3 out of 5
Price was $584, price is now $497 per person
$497
per person
Jul 3 - Jul 6
found 13 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Des Moines (DSM)
8.8/10 Excellent! (1,002 reviews)
Clean rooms but smaller than what I'm used to for a hampton. The staff could be more welcoming but then again I didn't have much interaction with them. The pool had no towels and the basket that had the dirty towels were overflowing. Would've been nice to have towels stocked for a weekend.

Reviewed on May 12, 2026

Revel Hotel Des Moines Urbandale, Tapestry Collection by Hilton

Revel Hotel Des Moines Urbandale, Tapestry Collection by Hilton

4.5 out of 5
Price was $557, price is now $474 per person
$474
per person
Jul 3 - Jul 6
found 13 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Des Moines (DSM)
9.4/10 Exceptional! (673 reviews)
We stayed a Saturday night at Revel. Our room faced the interstate and the soundproofing from the road noise was very good. The breakfast which was included with our room was good. The coffee was made using beans from Friedrich Coffee per the signage which is locally sourced.

Reviewed on May 18, 2026

Kasa Downtown Des Moines

Kasa Downtown Des Moines

4 out of 5
Downtown Des Moines
Price was $1,366, price is now $1,193 per person
$1,193
per person
Aug 13 - Aug 16
found 16 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Des Moines (DSM)
9/10 Wonderful! (117 reviews)
Great location, easy check in, will definitely come back

Reviewed on May 3, 2026

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

Melbourne Hotel Deals

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 May 31 to Jun 1
$100 total
May 31 - Jun 1
Total with taxes and fees
8.6/10 Excellent! (904 reviews)
"The only negative I have to say about the room is that the water was standing in the tub when I took a shower"

Reviewed on May 18, 2026

Country Inn & Suites by Radisson, Grinnell, IA
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
$99 nightly
The price is $111 total per night from May 28 to May 29
$111 total
May 28 - May 29
Total with taxes and fees
8.6/10 Excellent! (1,002 reviews)
"Staff was so kind!"

Reviewed on May 21, 2026

Best Western Holiday Manor
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
$88 nightly
The price is $99 total per night from Jun 19 to Jun 20
$99 total
Jun 19 - Jun 20
Total with taxes and fees
8.4/10 Very Good! (517 reviews)
"This property has had a glow-up in recent years and is quite nice!! The breakfast is substantially better!! Great job Choice Hotels!!"

Reviewed on May 19, 2026

Comfort Inn & Suites Grinnell near I-80
See all 60 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 $465 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.