Melbourne Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Melbourne Vacation Packages

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
The price is ￥12,406 per night from Jul 28 to Jul 29
￥12,406
￥13,895 total
Jul 28 - Jul 29
includes taxes & fees
8.4/10 Very Good! (819 reviews)
Grinnell trip for IAM farewell concert
"we chose to stay in Grinell during the photo concert for my daughters. IAM trip to Europe. Shelly the front desk person gave us two options for rooms and was extremely accommodating for our needs. Breakfast was fresh and different every morning and we really enjoyed our stay. The pool was clean and ..."

Reviewed on Jul 9, 2025

Country Inn & Suites by Radisson, Grinnell, IA
Days Inn by Wyndham Newton
Days Inn by Wyndham Newton
2 out of 5
1605 W 19th St S, Newton, IA
Fully refundableReserve now, pay when you stay
The price is ￥8,774 per night from Jul 15 to Jul 16
￥8,774
￥9,827 total
Jul 15 - Jul 16
includes taxes & fees
7.4/10 Good! (492 reviews)
"Very nice."

Reviewed on Jul 10, 2025

Days Inn by Wyndham Newton
Econo Lodge Inn & Suites
Econo Lodge Inn & Suites
2 out of 5
1405 W 19th St S, Newton, IA
Fully refundableReserve now, pay when you stay
The price is ￥7,519 per night from Jul 19 to Jul 20
￥7,519
￥8,421 total
Jul 19 - Jul 20
includes taxes & fees
6.6/10 (335 reviews)
"Decent budget motel, everything worked with evidence of budget repairs. Lobby and hall smelled of cigarette smoke, but room was OK with good A/C and clean."

Reviewed on Jun 23, 2025

Econo Lodge Inn & Suites
See all 49 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?
Offering great value package deals 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?
If you're looking to snag a cheap Melbourne vacation package, consider visiting in January, February and November. You're likely to find lower rates on hotels and airfares during these months --- perfect for a budget-friendly break.
How many days is enough for Melbourne?
The ideal length of your Melbourne vacation depends on what you'd like to do and see. Generally, a handful of days to a week will give you enough time to go to all the leading sights and explore some hidden gems 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.
How to plan a trip to Melbourne?

  1. Choose the perfect time to travel: Your schedule, favorite season and the type of weather you enjoy can all impact your decision on when to visit Melbourne.
  2. Work out your budget: Ensure you have enough money to pay for everything from dining out and transportation to airfares and activities. Your hotel will probably be the largest expense during your trip to Melbourne.
  3. Decide your trip length: Consider how much time you'd like to spend exploring Melbourne. Plan your itinerary so you can get to all the attractions and experiences you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customized Melbourne vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.