Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Your Melbourne Holiday

With a Melbourne holiday package, say goodbye to endless planning and hello to an effortless adventure. Every detail of your escape has been taken care of before you go, so you can make the most of your time experiencing this awesome city. Eager to do some sightseeing? A trip to Melbourne isn't complete without visiting Lake Sylvia State Park, Friends Landing and other big-ticket attractions. A couple of quick clicks is all it takes to build your ideal Melbourne holiday on Expedia.

Melbourne Holiday

Melbourne Essential Information

Language
English
Currency
U.S dollars
Max Temp Winter
7ºC
Max Temp Summer
21ºC
Top Sights
Lake Sylvia State Park and Friends Landing

Our pick of the best Melbourne Hotel Deals

Olympic Inn & Suites

Olympic Inn & Suites

2 out of 5
616 W Heron St Aberdeen WA
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 24 July to 25 July
AU$146
24 July - 25 July
includes taxes & fees
7.8/10 Good! (1,005 reviews)
"My room was very nice. Clean. Actually looked like it had new carpet, toilet, bedding. They were working on a couple other rooms, so they’re serious about refurbishing it."

Reviewed on 30 June 2026

Olympic Inn & Suites
Best Western Plus Aberdeen

Best Western Plus Aberdeen

2.5 out of 5
701 E Heron Street Aberdeen WA
Fully refundableReserve now, pay when you stay
The price is AU$242 per night from 5 July to 6 July
AU$242
5 July - 6 July
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"Clean and comfortable. Good breakfast. Nice coffee machine. Kids liked getting hot chocolate all day. Slept well. Area around the property is next to a bridge, nothing really very walkable, seems like just an ok area. Fish place on the otherside of the river nearby was mediocre."

Reviewed on 30 June 2026

Best Western Plus Aberdeen
Motel 6 – Aberdeen, WA

Motel 6 – Aberdeen, WA

2 out of 5
1700 South Boone Street Aberdeen WA
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 2 July to 3 July
AU$109
2 July - 3 July
includes taxes & fees
6.2/10 (243 reviews)
"Good room for the price."

Reviewed on 28 June 2026

Motel 6 – Aberdeen, WA
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Melbourne holiday package cost?
You can grab a holiday package to this destination on Expedia. However, how much your holiday to Melbourne costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Melbourne?
You can typically find reduced prices and better availability in January, February and April. Explore our cheap Melbourne holiday packages and you could score some excellent off-season deals.
How many days is enough for Melbourne?
Generally, a handful of days is enough to visit the major attractions during your Melbourne holiday. However, if you want to have time to unwind or take day tours, consider extending your itinerary.
How to find the best Melbourne package deals?
Bagging a cheap Melbourne package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your budget, add some filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to view the most economical Melbourne package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Melbourne holiday as a package?
You can enjoy significant savings on your next Melbourne getaway by booking a personalised holiday package. Check the "Package" heading, then enter your travel dates and destination to see the best airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Melbourne?
If you're planning a spontaneous Melbourne adventure, 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 find terrific deals on your hotels and flights by booking well in advance.
How to plan a trip to Melbourne?

  1. Choose when to travel: Check your calendar and get your bags packed. Your favourite season and the type of activities available will also help you decide when to visit Melbourne.
  2. Budget wisely: In addition to the price of your hotel, you should consider other expenses. These include flights, transportation and food. Also, set aside a little extra for unexpected expenses that may crop up during your trip to Melbourne.
  3. Decide your trip length: Consider how long you want to spend exploring Melbourne. Plan your days so you can get to all the experiences and attractions you're interested in without rushing.
  4. Combine your airfare and accommodation: After you've nailed down your dates and duration, lock in the ideal Melbourne holiday package for you.

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.