Melbourne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Ready to book your vacation to Melbourne?

Choose your dates

Melbourne Hotel Deals

Country Inn & Suites by Radisson, Grinnell, IA

Country Inn & Suites by Radisson, Grinnell, IA

1710 West St S Grinnell IA
CA $128
CA $144 total
Sep 27 - Sep 28
includes taxes & fees
Country Inn & Suites by Radisson, Grinnell, IA
Best Western Holiday Manor

Best Western Holiday Manor

208 W 4th St North Newton IA
Fully refundableReserve now, pay when you stay
CA $137
CA $153 total
Sep 13 - Sep 14
includes taxes & fees
8.6/10 Excellent! (1,007 reviews)
"Nice place, but the room had a funny smell"

Reviewed on Sep 6, 2026

Best Western Holiday Manor
Comfort Inn & Suites Grinnell near I-80

Comfort Inn & Suites Grinnell near I-80

1630 West Street South Grinnell IA
Fully refundable
CA $128
CA $144 total
Sep 27 - Sep 28
includes taxes & fees
Comfort Inn & Suites Grinnell near I-80
See all 68 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.

Frequently asked questions

How much does a Melbourne vacation package cost?
You can grab a vacation package to this popular destination on Expedia. But how much your vacation to Melbourne costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Melbourne?
January, February and November are the best times to look for cheap Melbourne vacation packages. Travelling in quieter months means you'll typically find lower prices on hotels and flights.
How many days is enough for Melbourne?
Typically, a handful of days is enough to explore the top sights during your Melbourne vacation. However, if you prefer to have time to rest or go on day tours, think about extending your itinerary.
How to find the best Melbourne package deals?
Begin your search for a Melbourne package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select some filters, like "Property type" and "Popular locations," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Melbourne package deal straight away, just play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Melbourne adventure underway.
Is it cheaper to book a Melbourne vacation as a package?
You can enjoy significant savings on your Melbourne escape by booking a customized vacation package. Click on the "Package" heading, then select your travel dates and destination to see the best hotel prices and airfares. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Melbourne?
If you have your Melbourne vacation dates confirmed, book as soon as you can to snap up some awesome deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spontaneous adventures? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Melbourne?
  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to go to Melbourne.
  2. Plan your budget wisely: On top of the price of your stay, you'll need to consider other expenses too. These include transportation, flights and food. Also, set aside some extra funds for unexpected expenses that could arise during your trip to Melbourne.
  3. Work out your trip length: Consider how much time you'd like to spend discovering Melbourne. Plan your itinerary so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to pick a Melbourne vacation package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.