Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence

Better together

Save up to AU$703 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

616 W Heron St, Aberdeen, WA

Fully refundableReserve now, pay when you stay

Get rates

Travelodge by Wyndham Aberdeen

521 W Wishkah St, Aberdeen, WA

Fully refundableReserve now, pay when you stay

AU$155

14 Sept - 15 Sept

includes taxes & fees

Shiny Motel

504 Perry Avenue, Hoquiam, WA

Fully refundableReserve now, pay when you stay

AU$133

31 Aug - 1 Sept

includes taxes & fees

9.4/10 Exceptional! (224 reviews)

Home away from home.

"It was everything we needed. Comfortable beds and a hot shower. Perfect place to call home when away from home. Thank you."

Reviewed on 22 Aug. 2025

See all 43 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.