Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

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

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
Olympic Inn & Suites
Travelodge by Wyndham Aberdeen

Travelodge by Wyndham Aberdeen

2 out of 5
521 W Wishkah St, Aberdeen, WA
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 14 Sept to 15 Sept
AU$155
14 Sept - 15 Sept
includes taxes & fees
Travelodge by Wyndham Aberdeen
Shiny Motel

Shiny Motel

2 out of 5
504 Perry Avenue, Hoquiam, WA
Fully refundableReserve now, pay when you stay
The price is AU$133 per night from 31 Aug to 1 Sept
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

Shiny Motel
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.