Cheap Flights from Halifax (YHZ) to Melbourne (MELA)

Compare Halifax International to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals Cheapest month Find the best route Route info FAQs Tips and advice

Flight deals from Halifax International to Melbourne

Looking for a cheap last-minute deal or the best return flight from Halifax International Airport to Melbourne? If you want to travel next month, return fares start from $2,112. Find the lowest prices on one-way and return tickets right here.

Melbourne.$2,101 per passenger.Departing Thu, 29 Oct, returning Sun, 22 Nov.Return flight with Porter Airlines and Qatar Airways.Outbound indirect flight with Porter Airlines, departs from Halifax International on Thu, 29 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Sun, 22 Nov, arriving in Halifax International.Price includes taxes and charges.From $2,101, select.

Melbourne.$2,112 per passenger.Departing Thu, 17 Sep, returning Tue, 22 Sep.Return flight with Air Canada and Qantas.Outbound indirect flight with Air Canada, departs from Halifax International on Thu, 17 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 22 Sep, arriving in Halifax International.Price includes taxes and charges.From $2,112, select.

Melbourne.$2,186 per passenger.Departing Thu, 1 Apr, returning Sun, 18 Apr.Return flight with Porter Airlines and Qatar Airways.Outbound indirect flight with Porter Airlines, departs from Halifax International on Thu, 1 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Sun, 18 Apr, arriving in Halifax International.Price includes taxes and charges.From $2,186, select.

Melbourne.$2,200 per passenger.Departing Sat, 30 Jan, returning Sat, 20 Feb.Return flight with Porter Airlines and Qatar Airways.Outbound indirect flight with Porter Airlines, departs from Halifax International on Sat, 30 Jan, arriving in Melbourne Tullamarine.Inbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Sat, 20 Feb, arriving in Halifax International.Price includes taxes and charges.From $2,200, select.

Melbourne.$2,204 per passenger.Departing Sat, 14 Nov, returning Fri, 27 Nov.Return flight with Porter Airlines and Qatar Airways.Outbound indirect flight with Porter Airlines, departs from Halifax International on Sat, 14 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Fri, 27 Nov, arriving in Halifax International.Price includes taxes and charges.From $2,204, select.

Melbourne.$2,289 per passenger.Departing Wed, 6 Jan, returning Wed, 27 Jan.Return flight with Porter Airlines and Qatar Airways.Outbound indirect flight with Porter Airlines, departs from Halifax International on Wed, 6 Jan, arriving in Melbourne Tullamarine.Inbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Wed, 27 Jan, arriving in Halifax International.Price includes taxes and charges.From $2,289, select.

Melbourne.$2,336 per passenger.Departing Sat, 24 Oct, returning Fri, 30 Oct.Return flight with Porter Airlines and Qatar Airways.Outbound indirect flight with Porter Airlines, departs from Halifax International on Sat, 24 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Fri, 30 Oct, arriving in Halifax International.Price includes taxes and charges.From $2,336, select.

Melbourne.$2,427 per passenger.Departing Tue, 29 Dec, returning Thu, 21 Jan.Return flight with Flair Airlines and Fiji Airways.Outbound indirect flight with Flair Airlines, departs from Halifax International on Tue, 29 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Fiji Airways, departs from Melbourne Tullamarine on Thu, 21 Jan, arriving in Halifax International.Price includes taxes and charges.From $2,427, select.

Melbourne.$2,586 per passenger.Departing Sat, 15 Aug, returning Fri, 18 Sep.Return flight with WestJet and Qantas.Outbound indirect flight with WestJet, departs from Halifax International on Sat, 15 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departs from Melbourne Tullamarine on Fri, 18 Sep, arriving in Halifax International.Price includes taxes and charges.From $2,586, select.

Melbourne.$2,636 per passenger.Departing Sat, 13 Feb, returning Tue, 9 Mar.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Halifax International on Sat, 13 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Tue, 9 Mar, arriving in Halifax International.Price includes taxes and charges.From $2,636, select.

Melbourne.$2,931 per passenger.Departing Sat, 8 Aug, returning Sat, 15 Aug.Return flight with WestJet and Qatar Airways.Outbound indirect flight with WestJet, departs from Halifax International on Sat, 8 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Sat, 15 Aug, arriving in Halifax International.Price includes taxes and charges.From $2,931, select.

Melbourne.$3,338 per passenger.Departing Mon, 7 Dec, returning Tue, 29 Dec.Return flight with Porter Airlines and Qatar Airways.Outbound indirect flight with Porter Airlines, departs from Halifax International on Mon, 7 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Tue, 29 Dec, arriving in Halifax International.Price includes taxes and charges.From $3,338, select.

Melbourne.$3,716 per passenger.Departing Thu, 17 Sep, returning Fri, 9 Oct.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Halifax International on Thu, 17 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Emirates, departs from Melbourne Tullamarine on Fri, 9 Oct, arriving in Halifax International.Price includes taxes and charges.From $3,716, select.

Melbourne.$3,823 per passenger.Departing Thu, 1 Jul, returning Thu, 15 Jul.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Halifax International on Thu, 1 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Thu, 15 Jul, arriving in Halifax International.Price includes taxes and charges.From $3,823, select.

Find the cheapest month to fly from Halifax International to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Halifax International to Melbourne flights are currently cheapest in September.

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Alternative Halifax International to Melbourne routes

Looking for the cheapest, fastest or easiest route from Halifax International to Melbourne? You could fly into the following airports instead.

Halifax to Melbourne: Flight information

The things to know before you go.

Cheapest flight found	$2,101
Cheapest month to fly	October

Finding cheap flights from Halifax International to Melbourne: Frequently asked questions

How many airports are there in Melbourne?

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.

How much are return flights from Halifax International to Melbourne?

The best price we found for a return flight from Halifax International to Melbourne is $2,101. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Halifax International to Melbourne?

Currently, there are no airlines that fly direct from Halifax International to Melbourne. But we found flights with one or more stops from $2,101.

How many flights are there a week from Halifax International to Melbourne?

As of August 2026, there are no flights flying from Halifax International to Melbourne.

When is the cheapest time to fly from Halifax International to Melbourne?

The cheapest month to fly from Halifax International to Melbourne is usually October.

Which is the cheapest airport to fly into in Melbourne?

If you're flying from Halifax International Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from $2,101.

Which upcoming date is cheapest to fly from Halifax International Airport to Melbourne on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Halifax International Airport to Melbourne on Thursday, 29 October 2026.

Can I get a direct flight from Halifax International Airport to Melbourne?

No airlines currently offer direct flights between Halifax International Airport and Melbourne. Most routes have one or more stops.

How can I get the best flight deal from Halifax International Airport to Melbourne?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Melbourne?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.

What’s the weather like in Melbourne?

In August, the average temperature is usually around 9°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.

Which is the cheapest airline to fly from Halifax International Airport to Melbourne with?

Currently, Porter Airlines offers the cheapest flight tickets to Melbourne.

Travelling from Halifax Stanfield International Airport (YHZ) to Melbourne: what you need to know

The timezone in Melbourne is UTC+11. The city is 14 hours ahead of Halifax, where Halifax Stanfield International Airport is located.
Give yourself plenty of time to catch your YHZ to Melbourne flight. A good rule of thumb is to arrive at least two hours before international departures and an hour ahead for domestic flights.
During popular months like August, it's wise to get to the airport earlier than usual. Arrive two hours before a domestic departure and four hours ahead of international flights when you travel during high season in general.
Located around 27 kilometres from the centre of Halifax, YHZ can be reached in about 30 minutes by car (depending on traffic). The journey on public transport will take roughly 1 hour 10 minutes.
Planning to catch an early flight from Halifax Stanfield International Airport to Melbourne? Avoid rushing to the airport (and catch some extra z's) by choosing one of these hotels close to YHZ:
When it comes to the on-time performance of Halifax Stanfield International Airport, 56.27% of flights meet their scheduled arrival time.

How to find the cheapest flights from Halifax Stanfield International Airport (YHZ) to Melbourne

$1,320 is currently the lowest price for a one-way Halifax Stanfield International Airport to Melbourne flight. Return flight tickets start from $2,101. These fares can change based on availability.
Don't leave things to the last minute. You're more likely to pick up cheap flights from YHZ to Melbourne if you book ahead. Airlines often have some great early bird discounts.
Scoring cheap tickets from Halifax Stanfield International Airport to Melbourne is more likely if you can be flexible with your travel plans. Use the 'Whole month' function to access the lowest fares across the month and bag a sweet deal.
Spend less time searching for cheap flights from YHZ to Melbourne by creating a Price Alert. We'll send you an email or notification through the app when a lower fare pops up.
Tailor your flights with filters. Select your preferred departure and arrival times, airlines and total journey duration. You can also sort your results by 'Best,' 'Fastest' or 'Cheapest' flights from Halifax Stanfield International Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Melbourne Tullamarine Airport (MEL) to central Melbourne takes about 30 minutes to reach by car. The centre is roughly 24 kilometres away.
It'll take around 40 minutes if you're travelling by public transport.
Consider staying in a hotel near MEL if you have a late flight from Halifax Stanfield International Airport to Melbourne. Select one of these options and make your first night all about catching up on rest:
Hit the road running by picking up a Melbourne Tullamarine Airport rental car. Grab your wheels from Bargain Car Rentals, East Coast or Sixt to explore Melbourne and beyond.
Reserving your ride from Melbourne Tullamarine Airport around four weeks ahead of your flight from YHZ to Melbourne can help you lock in the best possible rate.

Avalon Airport (AVV)

Once your flight from Halifax Stanfield International Airport to Melbourne has hit the runway, you can reach the city centre in around 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).
The journey will take about 2 hours 5 minutes on public transport.
Settle in and unpack not long after your YHZ to Melbourne flight at Corio Bay Motel. This comfy accommodation option is a short drive from AVV.
Sixt, Kangaroo Rental and yesaway car hire make collecting an Avalon Airport rental car quick and easy. These trusted companies are located in or around the terminal and will get you on your way in no time.
Get the lowest price by securing your ride from AVV three weeks ahead of time. You'll also have access to a greater range of vehicles.

Essendon Airport (MEB)

Essendon Airport (MEB) is about 19 kilometres from central Melbourne. It'll take you about 25 minutes to get to the city centre by ride-share or taxi once you've stepped off your flight from Halifax Stanfield International Airport to Melbourne.
If you're using public transport, the journey takes about 1 hour 15 minutes.
If you don't want to make your way to the centre, head for a hotel close to MEB. Get settled at one of these options after your YHZ to Melbourne flight:
Whether you'd like a mini for a solo trip or a spacious SUV to fit everyone and their gear, you'll find the perfect Essendon Airport rental car for your needs. Explore the range of wheels available from providers such as East Coast, Ace Rental Cars and Goldcar.
If you'd like a specific type of vehicle, booking early increases your chances of getting what you want. Book your ride from MEB a couple of weeks ahead of your flight from Halifax Stanfield International Airport to Melbourne.

Best time to go to Melbourne

Before locking in your flights from Halifax Stanfield International Airport to Melbourne, consider which time of year is best for you. Peak season in Melbourne offers a lively atmosphere and plenty of things to do, while the low season brings better hotel deals and smaller crowds.
Before booking a Halifax Stanfield International Airport to Melbourne plane ticket, think about what kind of weather works for you. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).
July has average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Look for a cheap ticket from YHZ to Melbourne around that time if you want to travel in cooler conditions.

More about Melbourne

Once you've booked your flight from Halifax Stanfield International Airport to Melbourne, find a hotel that offers both comfort and a great location. Make one of these accommodation options your base for exploring Melbourne:
There are so many things to discover in this city it can be tricky to work out where to start. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are top attractions which should be on any well-planned Melbourne itinerary.

Explore more of Australia

You've visited Melbourne, now it's time to explore other parts of Australia. Travel around 467 kilometres north-east to Canberra to check off its top sights. From Australian War Memorial to National Gallery of Australia and Parliament House, there's plenty to keep you on the go.
If you're interested in discovering another major stop in Australia, head for Launceston, roughly 451 kilometres south-east of Melbourne. City Park, Tamar Island Wetlands and James Boag Brewery Experience are key reasons to visit.