Melbourne Holidays

  • Plan, book, travel with confidence

  • Better together

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

Top hotels in Melbourne

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 €86 per night from 19 Jul to 20 Jul
€86
19 Jul - 20 Jul
includes taxes & fees
8.6/10 Excellent! (1,006 reviews)
"All was excellent!"

Reviewed on 6 Jul 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
The price is €91 per night from 2 Aug to 3 Aug
€91
2 Aug - 3 Aug
includes taxes & fees
8.6/10 Excellent! (928 reviews)
"Very spacious and clean rooms"

Reviewed on 9 Jul 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
The price is €87 per night from 3 Aug to 4 Aug
€87
3 Aug - 4 Aug
includes taxes & fees
8.4/10 Very good! (547 reviews)
"My husband and I are truck drivers so we stay at different hotels every night. This was such a great stay. The room was wonderful, we walked in and it was already cold in the room, we didn't have to turn air on to cool it down. The bathroom and shower we super clean and actually had enough towels. ..."

Reviewed on 10 Jul 2026

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

Explore a world of travel with Expedia

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