Melbourne Holidays

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to €185 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

Top hotels in Melbourne

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 €81 per night from 31 Aug to 1 Sept
€81
31 Aug - 1 Sept
includes taxes & fees
8.4/10 Very Good! (838 reviews)
"The hotel is a great option for families with students attending Grinnell College. It is nearby, quiet, and has friendly staff. Thank you!"

Reviewed on 20 Aug 2025

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
The price is €95 per night from 31 Aug to 1 Sept
€95
31 Aug - 1 Sept
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
Iowa State Fair Trip
"Nice location dowtown, right across from the splash pad for the kids."

Reviewed on 23 Aug 2025

Best Western Holiday Manor
Super 8 by Wyndham Newton

Super 8 by Wyndham Newton

2 out of 5
1635 S 12th Ave W, I-80 & Hwy. 14 Exit 164, Newton, IA
Fully refundableReserve now, pay when you stay
The price is €48 per night from 19 Sept to 20 Sept
€48
19 Sept - 20 Sept
includes taxes & fees
7.2/10 Good! (521 reviews)
"Price was a bit high for the hotel but it was NASCAR weekend and it was a last minute reservation after our original hotel cancelled our reservation two hour before check-in."

Reviewed on 12 Aug 2025

Super 8 by Wyndham Newton
See all 51 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 holiday package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a holiday 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 holiday 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 holiday 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 holiday as a package?
Expedia holiday 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 holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday 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, favourite 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 customised Melbourne holiday package.

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