Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to Rp10 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

Top hotels in Melbourne

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 Rp1.381.070 per night from 8 Jul to 9 Jul
Rp1.381.070
per night
8 Jul - 9 Jul
6.6/10 (746 reviews)
"It is very clean and the staff are friendly and helpful."

Reviewed on 19 Jun 2024

Travelodge by Wyndham Aberdeen
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 Rp2.863.730 per night from 20 Jun to 21 Jun
Rp2.863.730
per night
20 Jun - 21 Jun
8.6/10 Excellent! (978 reviews)
"Great room and we loved the balcony, with a view over the marina."

Reviewed on 13 Jun 2024

Best Western Plus Aberdeen
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 Rp1.559.140 per night from 20 Jun to 21 Jun
Rp1.559.140
per night
20 Jun - 21 Jun
7.4/10 Good! (571 reviews)
Good place for the price
"For the price is was a good place. Room was clean and it's centrally located. There are a lot od homeless in the area. But didnt bother me. I would stay again."

Reviewed on 16 Jun 2024

Olympic Inn & Suites
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.

Popular places to visit

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.