Melbourne Holidays

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to S$134 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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Top hotels in Melbourne

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 S$225 per night from 8 Dec to 9 Dec
S$225
includes taxes & fees
8 Dec - 9 Dec
8.6/10 Excellent! (1,000 reviews)
"It was amazing."

Reviewed on 25 Nov,2024

Best Western Plus Aberdeen
Stay Beyond Inn & Suites
Stay Beyond Inn & Suites
2 out of 5
800 E. Main Street, Elma, WA
Fully refundableReserve now, pay when you stay
The price is S$165 per night from 10 Dec to 11 Dec
S$165
includes taxes & fees
10 Dec - 11 Dec
8.2/10 Very Good! (847 reviews)
"It was easy accessible from the fairgrounds, where I was coming from. The room was nice and clean and quiet and the morning breakfast was good. I was very pleased"

Reviewed on 25 Nov,2024

Stay Beyond Inn & Suites
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 S$113 per night from 10 Dec to 11 Dec
S$113
includes taxes & fees
10 Dec - 11 Dec
7.4/10 Good! (706 reviews)
"Nice, quiet location. Staff friendly and helpful"

Reviewed on 30 Oct,2024

Olympic Inn & Suites
See all 44 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?
Get your credit card ready, because a getaway to Melbourne starts from just . When you combine your flights, hotels and more into a holiday package, you’ll walk away with the biggest bargains.
How do I get a cheap travel package to Melbourne?
If you love getting an amazing deal, bundle your bookings into a Melbourne holiday package. Whether you need flights, hotels, activities or rental cars, you can browse and book them all in one place. You’ll have a wealth of choice at your fingertips too. Expedia has over 550 partner airlines and 1,000,000 hotel options worldwide to choose from. Fly with who you prefer, check in where you like and save your hard-earned money — now that’s the perfect holiday!
Where should I stay in Melbourne?
Melbourne is home to several terrific places to discover, like Friends Landing. Spend your evenings in a hotel nearby and make sightseeing simple.
How far in advance should I book my Melbourne holiday?
To bag rock-bottom prices, book nice and early. Airlines usually release flight tickets, along with some of the lowest fares, around a year ahead of time. Hotels, car rental and activities should also be booked early so you can have the pick of the bunch. If you’ve decided on a last-minute getaway to Melbourne, there are always plenty of great deals to be had on Expedia. Book your escape today!
What does an Expedia Melbourne travel package include?
Much of that depends on you. You can pick from a variety of Melbourne bundles, such as a hotel, flight and rental car. You can also book a hotel and a flight, or a flight and a rental car. Once you’ve made your booking, you can add the fun stuff like activities and tours. Whatever your dream Melbourne getaway looks like, you’re sure to save!
What should I know before booking a Melbourne travel package?
Our prices are already low. However, you’ll grab even better deals when you book your hotels, flights and car rentals together. With an Expedia travel package, you’ll get transparent pricing and a terrific range of choice.
Can I choose my airline with a Melbourne Expedia holiday package?
Yes — that’s the beauty of an Expedia package. You’re in control. We have more than 550 airline partners around the world, so you have lots of choice when organising your Melbourne trip.
If I'm not able to travel, can I cancel my Melbourne holiday package?
Whether it’s your hotel, flight or rental car, you can cancel and rebook it. Locked in your Melbourne holiday package in the last 24 hours? You may be able to make changes for free. For bookings made more than 24 hours ago, you may incur a charge from your hotel, airline or car rental company. For more details, visit our Customer Service Portal. We’re here to help you each step of the way.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.