Melbourne Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Melbourne Holiday
Come and experience this captivating city for yourself with a Melbourne holiday package. Consider spending some time in the neighbourhood of Wedgeport, which is great for hiking and views, and your time here is bound to be unforgettable. When it's time to head out and see the sights, be sure to put Cape Forchu Lightstation and Bunker Island Lighthouse on the to-do list for your trip to Melbourne. A few clicks is all it takes to put together a tailored Melbourne holiday on Expedia.
Melbourne Essential Information
Language | English |
|---|---|
Currency | Canadian dollars |
Top Sights | Ellenwood Lake Provincial Park, Cape Forchu Lightstation and Hebron Recreation Complex |
Top hotels in Melbourne
Rodd Grand Yarmouth Hotel
417 Main Street Yarmouth NS
Fully refundableReserve now, pay when you stay
£76
7 Sept - 8 Sept
includes taxes & fees
Tru By Hilton Yarmouth
10588 Starrs Road Yarmouth NS
Fully refundableReserve now, pay when you stay
£97
20 Sept - 21 Sept
includes taxes & fees
9.4/10 Exceptional! (1,430 reviews)
"Everyone was nice and the property seems well maintained"
Reviewed on 26 Aug 2026
Comfort Inn
96 Starrs Rd Yarmouth NS
Fully refundable
£95
27 Sept - 28 Sept
includes taxes & fees
8.4/10 Very good! (740 reviews)
"Absolutely could not believe they have NO ELEVATOR!"
Reviewed on 27 Aug 2026
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?
Explore the best of Melbourne from as low as . We offer a wonderful selection of rental cars, hotels and flights to suit your budget. Land even more discounts when you add a few tours or activities to your package.
If I'm not able to travel, can I cancel my Melbourne travel package?
Your situation can change without warning, so yes. You may be able to cancel and rebook your Melbourne travel package at no cost if you've booked in the last 24 hours. For older bookings, you can still make the necessary changes, but your airline, hotel or car rental company may charge additional fees. Want more information? Visit our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
How do I get a cheap travel package to Melbourne?
Our Melbourne holiday packages promise plenty of savings for the savvy globetrotter. For the best deal, simply combine your flights, hotels and extras (including activities) into a handy package. But low prices are just the beginning of your next big adventure. When you book with Expedia, and you'll have over 550 air carriers and 1,000,000 properties throughout the world to choose from. Whatever your style or budget, there's a holiday package with your name on it.
Does Expedia offer Book Now, Pay Later Melbourne holidays?
We sure do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply choose the payment plan that works for you during checkout and take away the stress of budgeting for your trip. Don't forget to bundle your flights, hotel and car hire with Expedia to get the biggest bang for your holiday buck. Browse our flexible payment options below:
- Pay monthly holidays: Klarna has manageable monthly payment plans that fit all budgets, so you can have that well-deserved holiday now.
- Pay in instalments holidays: If you'd prefer to pay off your getaway in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: When you come across an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock it in.
How far in advance should I book my Melbourne holiday?
While prices change from time to time, we generally suggest reserving your seat as early as possible. Many international airfares can be compared on Expedia up to a year in advance. If circumstances have left you booking late, you might still be in luck. Cheap journeys to Melbourne sometimes appear only weeks before departure.
What does an Expedia Melbourne travel package include?
Choose from a combination of rental cars, flights and hotels. Once you've made your booking, you can add the fun stuff like experiences and activities. Want to pick your fare class? That's also easy to do. The choice is yours when it comes to putting together your perfect Melbourne trip.
What should I know before booking a Melbourne travel package?
You can save big by bundling your flights, hotels and rental cars. Once you've made your booking, add on fun stuff like sightseeing tours or experiences. Your next awesome adventure is only a couple of clicks away.
Can I choose my airline with a Melbourne Expedia travel package?
You can. We have more than 550 airline partners worldwide, so choose the carrier that best fits your budget needs.
* 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.
