Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Your Melbourne Holiday

Cuisine, art, entertainment and more … There's a whole lot to discover with a Melbourne holiday package. And with the ability to customise your city getaway, you know it'll be one that's tough to forget. Up for some sightseeing? A trip to Melbourne isn't complete without checking out Lake Sylvia State Park, Friends Landing and other popular attractions. Browse Expedia's extensive range of travel options and book your perfect holiday to Melbourne now.

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

Top hotels in Melbourne

Olympic Inn & Suites
Olympic Inn & Suites
2 out of 5
616 W Heron St, Aberdeen, WA
Fully refundableReserve now, pay when you stay
7.4/10 Good! (782 reviews)
"Everything was easy and grear"

Reviewed on 2 Jul 2025

Get rates
Olympic Inn & Suites
Oceans Inn & Suites
Oceans Inn & Suites
2 out of 5
1700 South Boone Street, Aberdeen, WA
Fully refundableReserve now, pay when you stay
6.2/10 (120 reviews)
"It was a pleasant stay."

Reviewed on 1 Jul 2025

Get rates
Oceans Inn & Suites
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 £135 per night from 6 Jul to 7 Jul
£135
6 Jul - 7 Jul
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Very helpful staff at check-in. They put out a great breakfast."

Reviewed on 27 Jun 2025

Best Western Plus Aberdeen
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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Popular places to visit

Friends Landing

Explore the great outdoors at Friends Landing, a lovely green space in Montesano. You can enjoy the cafes while in the area.

Friends Landing

Frequently asked questions

How much does a Melbourne travel package cost?
From as little as . Yes, you read that correctly. Our Melbourne travel packages are a simple way to stretch your budget further. Bundle your preferred flights, hotels and rental car and get out and see this vibrant destination.
If I'm not able to travel, can I cancel my Melbourne travel package?
It's impossible to predict what the future holds, so it's comforting to know that you can cancel or change your Melbourne travel package. If you made your booking in the last 24 hours, you may be entitled to a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to learn more.
How do I get a cheap travel package to Melbourne?
Just imagine all the awesome things you could do in Melbourne with a pile of extra cash in your pocket. Watch your savings stack up when you bundle your hotel and flights into a Melbourne travel package. You have plenty of choice when you book your trip with Expedia too. In fact, you can pick from over 550 airlines and 1,000,000 hotel options throughout the world. Whether you're taking a break with the family or going it alone, organising a getaway to Melbourne is better with a package.
Does Expedia offer Book Now, Pay Later Melbourne holidays?
Yes, we do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your trip in instalments. Simply choose the payment plan that suits you best during the checkout process and take away the stress of budgeting for your trip. Remember to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your holiday buck. Consider these flexible payment options below:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's monthly instalment plans. If paying a little each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay for your trip over multiple transactions.
  • Low deposit holidays: Clicking on the "book now" button is much easier with this payment option. Just put down a small deposit on your booking and then start packing your suitcase.

Where should I stay in Melbourne?
If you'll be visiting Friends Landing, maximize your time sightseeing and lock in a hotel nearby. It's one of the top attractions in this neighbourhood.
What are the top hotels in Melbourne?
If it's comfort and convenience you want, you can't beat GuestHouse Montesano. Spend your nights unwinding here and your days roaming around Melbourne's best sights.
How far in advance should I book my Melbourne holiday?
It's tricky picking the ideal time for airfares, but we generally say the earlier, the better. Plenty of international journeys on Expedia become available to compare up to a year in advance. If you're booking at the last minute, don't stress. Budget prices occasionally appear within a few weeks of departure dates.
What does an Expedia Melbourne travel package include?
Flights, hotels and rental cars --- we've got them covered. With Expedia, you can create your Melbourne travel package your way. All you have to do is decide exactly what you need. Once you've made your booking, you can add on extras like experiences and activities. The more you bundle, the greater the savings!
What should I know before booking a Melbourne travel package?
So many places to go, so many things to see. With a package, you'll be able to check more of them off your list. Bundle your hotels, flights and rental cars and see how much you save.
Can I choose my airline with a Melbourne Expedia travel package?
You can, and with more than 550 airlines to select from around the world, you have plenty of choice. Take a look at the available options and find out which airline fits your needs and budget.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.