Melbourne Holidays from £1,743
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.
Top Melbourne Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Crowne Plaza Saint John Harbour View by IHG
North End
£1,743
per person
26 Dec - 1 Jan
found 12 hours ago
Return flight included
London (LGW) to Saint John (YSJ)
8.8/10 Excellent! (678 reviews)
Very disappointed that when calling Saint John location to book I could not get card to work so I called toll free telephone number and customer service asked what I was quoted I told them and they could not understand why and booked me it was 72.00 and found out it was us exchange I called back right away and was charged 20.00 cancellations charges and rebooked online which worked . Upon arrival I asked about a room to have a private meeting with a client for 40 minutes and was charged another 100.00 plus tax after my meeting I ran out to mall and when arriving back had to drive around lot to find a parking spot and went into desk and was told to park in no parking spot at front doors as the hockey game next door filled up the spots in room you could not adjust heat so room was very hot all night And would I come back after first stay No i usually stay next door at holiday inn and thought I would give your place a try also online said breakfast was included which it was not
Reviewed on 18 Oct 2026
Chateau Saint John Trademark Collection by Wyndham
Mount Pleasant
£1,784
per person
26 Dec - 1 Jan
found 12 hours ago
Return flight included
London (LGW) to Saint John (YSJ)
9.4/10 Exceptional! (1,902 reviews)
the facility is beautiful and the breakfast was amazing. The server even made me a cafe latte which was amazing! Wish I could have stayed there longer.
Reviewed on 18 Oct 2026
Holiday Inn Express Saint John Harbour Side by IHG
North End
£1,745
per person
26 Dec - 1 Jan
found 12 hours ago
Return flight included
London (LGW) to Saint John (YSJ)
9.4/10 Exceptional! (1,000 reviews)
Quick and easy check in, rooms we’re impressive and breakfast was spot on, location was perfect
Reviewed on 18 Oct 2026
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
£75
26 Oct - 27 Oct
includes taxes & fees
Tru By Hilton Yarmouth
10588 Starrs Road Yarmouth NS
Fully refundableReserve now, pay when you stay
£79
26 Oct - 27 Oct
includes taxes & fees
9.4/10 Exceptional! (1,473 reviews)
"The property was clean and well maintained. The staff were mostly helpful, however, when asked for a recommendation for dinner they recommended the restaurant that was located next door to them. It was the worst meal we had on our whole trip. A more honest recommendation would have been appreciated. ..."
Reviewed on 20 Oct 2026
Comfort Inn
96 Starrs Rd Yarmouth NS
Fully refundable
£78
30 Oct - 31 Oct
includes taxes & fees
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 £1,743. 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.
