Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

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
The price is £75 per night from 4 Aug to 5 Aug
£75
4 Aug - 5 Aug
includes taxes & fees
7.8/10 Good! (1,015 reviews)
"I highly recommend staying here!"

Reviewed on 13 Jul 2026

Olympic Inn & Suites
Motel 6 – Aberdeen, WA

Motel 6 – Aberdeen, WA

2 out of 5
1700 South Boone Street Aberdeen WA
Fully refundable
The price is £55 per night from 22 Jul to 23 Jul
£55
22 Jul - 23 Jul
includes taxes & fees
6.2/10 (258 reviews)
"Check-in was slow due to unrecognized fees. Even the staff checking me in didn’t understand what the fees were for and had to contact their support for help and clarification. This was not the hotel’s fault, but was auto generated from booking through hotels.com. They were able to resolve this issue. ..."

Reviewed on 14 Jul 2026

Motel 6 – Aberdeen, WA
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 £158 per night from 16 Jul to 17 Jul
£158
16 Jul - 17 Jul
includes taxes & fees
8.8/10 Excellent! (1,012 reviews)
"The room is very clean, with a nice smell"

Reviewed on 10 Jul 2026

Best Western Plus Aberdeen
See all 48 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

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.

Explore a world of travel with Expedia

* 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.