Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to NZ$545 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

Our pick of the best Melbourne Hotel Deals

Auberge Papillon Lune
Auberge Papillon Lune
3 out of 5
1185 Chemin Ely, Melbourne, QC
The price is NZ$145 per night from 30 Apr to 1 May
NZ$145
per night
30 Apr - 1 May
8.6/10 Excellent! (56 reviews)
"Amazing!!!"

Reviewed on 21 Apr. 2024

Auberge Papillon Lune
OTL Gouverneur Sherbrooke
OTL Gouverneur Sherbrooke
5 out of 5
3131 rue King Ouest, Sherbrooke, QC
Fully refundableReserve now, pay when you stay
The price is NZ$306 per night from 5 May to 6 May
NZ$306
per night
5 May - 6 May
9.6/10 Exceptional! (1,268 reviews)
5 ⭐️⭐️⭐️⭐️⭐️
"Alyne at the restaurant was amazing g for service and smile. Manager of the hotel is a gentleman OTL ¥ the best"

Reviewed on 25 Apr. 2024

OTL Gouverneur Sherbrooke
Hôtel Chéribourg
Hôtel Chéribourg
4 out of 5
2603 Chemin Du Parc, Orford, QC
Fully refundable
The price is NZ$163 per night from 30 Apr to 1 May
NZ$163
per night
30 Apr - 1 May
7.8/10 Good! (1,223 reviews)
"A little worn, no room upgrade available (econo rooms used for Expedia). Room booked (queen with sofa bed) was small and poorly laid out for more than 2ppl. We were 3 and the beds as set out were staggered and took up whole space - no room for bags or to move - moved furniture around to make it work. ..."

Reviewed on 22 Apr. 2024

Hôtel Chéribourg
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?
Cross off another part of the world with our Melbourne holiday packages, which start from just . Select the hotels and flights that suit your travel plans. Then, add on one or two enriching experiences for an amazing adventure.
How do I get a cheap travel package to Melbourne?
Combine your bookings with Expedia to save on your next big adventure. With over 550 airlines and 1 000 000 hotels throughout the world, your Melbourne holiday package can be tailored exactly to suit your travel style. With all that extra money, why not include some interesting activities and tours? It’s an easy way to unlock even more discounts. That dream holiday to Melbourne is much closer than you thought!
Where should I stay in Melbourne?
Stay close to the action. Many travellers like to book hotels within easy reach of top sights, like Centre dInterpretation de lArdoise, Richmond Art Centre and Harmonie-Nature Blueberry Farm.
What are the top hotels in Melbourne?
Whether you’ll be staying for a night or a week in Melbourne, you’ll get a wonderful night’s rest at Auberge Papillon Lune. This place is a favourite with many travellers.
How far in advance should I book my Melbourne holiday?
Travellers are generally able to browse international airfares on Expedia within 12 months of departure. Booking late? With a stroke of luck, it’s still possible to purchase an affordable ticket only weeks before your flight.
What does an Expedia Melbourne travel package include?
It comes down to what you’re after. If you’re travelling by yourself, you might decide to combine flights and hotels. Bringing the whole crew to Melbourne? A travel package including rental cars, flights and hotels might be a better fit. Expedia gives you the flexibility and freedom to tailor your travel package.
What should I know before booking a Melbourne travel package?
Tailor deals that fit your budget with an Expedia package. Hotels, airfares, rental cars — we’ve got everything you need to plan your getaway. You’ll save precious cash just for combining your bookings. Whether you’re embarking on a winter snow adventure or drinking cocktails on a beach, your perfect getaway is just a few clicks away.
Can I choose my airline with a Melbourne Expedia holiday package?
You can, and with more than 550 airlines to select from all over the world, you’re spoiled for choice. Have a look through the available options and find out which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my Melbourne holiday package?
It is possible to cancel your Melbourne booking if your travel plans have changed. Whether you’ll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.

Discover the most popular places to visit in Melbourne

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