Melbourne Holidays from £1,341

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

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

    Packages with flights are ATOL protected

Your Melbourne Holiday

Food, history, entertainment and more … There's a whole lot to discover with a Melbourne holiday package. And with the ability to customise your city getaway, it's guaranteed to be one you won't forget. If sightseeing is on the agenda during your trip to Melbourne, check out top attractions such as Centre dInterpretation de lArdoise. Stop dreaming and start travelling. Check out the range of options on Expedia today and put your Melbourne holiday plans into action!

Top Melbourne Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Omni Mont-Royal
Hotel Place d'Armes
Corner Apartments
Auberge du Vieux-Port
Hotel Saint-Sulpice

Melbourne Essential Information

Language
English
Currency
Canadian dollars
Max Temp Winter
-3.89ºC
Max Temp Summer
24ºC
Top Sights
Les Vallons de Wadleigh Vineyard, Centre dInterpretation de lArdoise and Woollen Mill Ulverton

Top hotels in Melbourne

Auberge Papillon Lune

Auberge Papillon Lune

3 out of 5
1185 Chemin Ely, Melbourne, QC
Fully refundableReserve now, pay when you stay
The price is £70 per night from 7 Sept to 8 Sept
£70
7 Sept - 8 Sept
includes taxes & fees
8.8/10 Excellent! (100 reviews)
"Nice property inside a camp ground. Comfortable and clean. Nice helpful staff."

Reviewed on 2 Aug 2025

Auberge Papillon Lune
Manoir des Sables Hôtel & Golf

Manoir des Sables Hôtel & Golf

4 out of 5
90 Des Jardins Ave., Orford, QC
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (1,038 reviews)
Great experience
"Staff was amazing and very helpful in any questions always smiling. The buffet was great ! The activity around the hotel was wonderful with the children!"

Reviewed on 6 Aug 2025

Manoir des Sables Hôtel & Golf
Grand Times Hotel Sherbrooke

Grand Times Hotel Sherbrooke

4 out of 5
1, rue Belvedere Sud, Sherbrooke, QC
Fully refundableReserve now, pay when you stay
The price is £151 per night from 31 Aug to 1 Sept
£151
31 Aug - 1 Sept
includes taxes & fees
8.2/10 Very Good! (1,005 reviews)
"Beautiful property located in the majestic town of Sherbrooke"

Reviewed on 8 Aug 2025

Grand Times Hotel Sherbrooke
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 travel package cost?
Handcraft your Melbourne package from just £1,341. Choose from any combination of hotels, flights and rental cars to craft the trip you've been dreaming of. Don't forget to add on a few activities!
If I'm not able to travel, can I cancel my Melbourne travel package?
We totally understand that the universe can throw the odd curveball. If you've booked a Melbourne travel package and have to change or cancel it, we can help. It's always worth browsing our Customer Service Portal first for information. But in general, if you've taken out your package in the last 24 hours, you may be able to change your itinerary for free. If it's been more than 24 hours, your airline, hotel or car rental company may impose a charge.
How do I get a cheap travel package to Melbourne?
It's as simple as bundling. Hotels, rental cars and flights — combine whatever you need into a Melbourne travel package to save a pile of cash. Score even more discounts when you add extras such as day tours to your booking. But that's not the only impressive part. You have the flexibility to customize your holiday your way. We offer over 550 partner airlines and 1,000,000 hotels across the world, so that everyone has a chance to travel and fulfil those holiday fantasies.
Does Expedia offer Book Now, Pay Later Melbourne holidays?
We sure do. Expedia has joined forces with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply click on the payment plan that suits you best during checkout and take the stress out of budgeting for your trip. Be sure to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your buck. Consider these flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month is something that would work for you, Klarna can help. Paying in convenient monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: If you want to pay off your escape in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Clicking on the "book now" button is easier with this payment plan. Simply put down a small deposit on your booking and then start working on your travel plans.

Where should I stay in Melbourne?
There's plenty to do in Melbourne, so spend your evenings close to its top sights and spend more time sightseeing. Harmonie-Nature Blueberry Farm is one place to put on your to-do list.
What are the top hotels in Melbourne?
If it's your first visit to Melbourne, book a room at Auberge Papillon Lune or Le Ptit St - François. Both will make you feel at home and are favourites among many savvy travellers.
How far in advance should I book my Melbourne holiday?
It's difficult to pick the ideal time for airfares, but we generally suggest the earlier, the better. Many international flights on Expedia become available to compare up to 12 months in advance. If you're booking last minute, don't worry. Discounted prices occasionally appear within a few weeks of departure dates.
What does an Expedia Melbourne travel package include?
Expedia has all you need to organise your Melbourne trip, but how you structure your package is your choice. Choose from any combination of rental cars, flights and hotels. Chasing a few activities to keep you on the go? Once you've made your booking, you can add them too. No matter your style or budget, there's a package deal to match your needs.
What should I know before booking a Melbourne travel package?
A travel package can be customized for your circumstances and is a simple way to make your budget go further. What you include is totally up to you. Rental cars, hotels and flights — decide on a combination that works with your plans.
Can I choose my airline with a Melbourne Expedia travel package?
You can, and with over 550 airlines to pick from all over the world, you've got lots of choice. Browse the available options and see which airline best suits 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.