
Melbourne Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
616 W Heron St Aberdeen WA
Fully refundableReserve now, pay when you stay
7.4/10 Good! (942 reviews)
Very quiet and clean
Reviewed on 4 Nov 2025

Best Western Plus Aberdeen
701 E Heron Street Aberdeen WA
Fully refundableReserve now, pay when you stay
The price is AU$274 per night from 16 Nov to 17 Nov
AU$274
16 Nov - 17 Nov
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
We really enjoy this hotel. The staff is extremely friendly. There’s always someone present. The rooms are very clean and well kept. Of course there’s the pool and hot tub which all in the family enjoy they are pet friendly, and my dog highly approves which might I add the room don’t smell like pets. ...
Reviewed on 1 Nov 2025

GuestHouse Montesano
100 West Brumfield Ave. Montesano WA
Fully refundable
The price is AU$187 per night from 16 Nov to 17 Nov
AU$187
16 Nov - 17 Nov
includes taxes & fees
8/10 Very Good! (556 reviews)
The breakfast was good, room was clean and the staff were friendly.
Reviewed on 4 Nov 2025
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.
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.











