Skyscanner

Cheap flights from Halifax International to Melbourne

Travelers and cabin class

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 from Halifax International to Melbourne

Looking for a cheap last-minute deal or the best round-trip flight from Halifax International to Melbourne? Find the lowest prices on one-way and round-trip tickets right here.
Melbourne.$1,371 per passenger.Departing Sat, May 3, returning Thu, May 22.Round-trip flight with Air Canada and Virgin Australia.Outbound indirect flight with Air Canada, departing from Halifax International on Sat, May 3, arriving in Melbourne Tullamarine.Inbound indirect flight with Virgin Australia, departing from Melbourne Tullamarine on Thu, May 22, arriving in Halifax International.Price includes taxes and charges.From $1,371, select.
Melbourne.$1,805 per passenger.Departing Wed, Feb 25, returning Sat, Mar 7.Round-trip flight with Porter Airlines (Canada) Ltd and Qatar Airways.Outbound indirect flight with Porter Airlines (Canada) Ltd, departing from Halifax International on Wed, Feb 25, arriving in Melbourne Tullamarine.Inbound indirect flight with Qatar Airways, departing from Melbourne Tullamarine on Sat, Mar 7, arriving in Halifax International.Price includes taxes and charges.From $1,805, select.
Melbourne.$1,811 per passenger.Departing Thu, Oct 23, returning Fri, Oct 31.Round-trip flight with Qantas.Outbound indirect flight with Qantas, departing from Halifax International on Thu, Oct 23, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departing from Melbourne Tullamarine on Fri, Oct 31, arriving in Halifax International.Price includes taxes and charges.From $1,811, select.
Melbourne.$1,821 per passenger.Departing Tue, Dec 2, returning Wed, Dec 17.Round-trip flight with Qantas.Outbound indirect flight with Qantas, departing from Halifax International on Tue, Dec 2, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departing from Melbourne Tullamarine on Wed, Dec 17, arriving in Halifax International.Price includes taxes and charges.From $1,821, select.
Melbourne.$1,844 per passenger.Departing Wed, Jun 4, returning Wed, Jun 25.Round-trip flight with WestJet and Qantas.Outbound indirect flight with WestJet, departing from Halifax International on Wed, Jun 4, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departing from Melbourne Tullamarine on Wed, Jun 25, arriving in Halifax International.Price includes taxes and charges.From $1,844, select.
Melbourne.$1,855 per passenger.Departing Sat, Jul 5, returning Sun, Sep 7.Round-trip flight with WestJet and Qantas.Outbound indirect flight with WestJet, departing from Halifax International on Sat, Jul 5, arriving in Melbourne Tullamarine.Inbound indirect flight with Qantas, departing from Melbourne Tullamarine on Sun, Sep 7, arriving in Halifax International.Price includes taxes and charges.From $1,855, select.
Melbourne.$2,029 per passenger.Departing Tue, Apr 15, returning Sun, Apr 27.Round-trip flight with Porter Airlines (Canada) Ltd and Hainan Airlines.Outbound indirect flight with Porter Airlines (Canada) Ltd, departing from Halifax International on Tue, Apr 15, arriving in Melbourne Tullamarine.Inbound indirect flight with Hainan Airlines, departing from Melbourne Tullamarine on Sun, Apr 27, arriving in Halifax International.Price includes taxes and charges.From $2,029, select.
Melbourne.$2,030 per passenger.Departing Tue, Mar 25, returning Tue, Apr 1.Round-trip flight with Porter Airlines (Canada) Ltd and Qatar Airways.Outbound indirect flight with Porter Airlines (Canada) Ltd, departing from Halifax International on Tue, Mar 25, arriving in Melbourne Tullamarine.Inbound indirect flight with Qatar Airways, departing from Melbourne Tullamarine on Tue, Apr 1, arriving in Halifax International.Price includes taxes and charges.From $2,030, 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 May.
Mar
Find prices
Apr
from $2,029
May
from $1,371
Jun
from $1,844
Jul
from $2,780
Aug
Find prices
Sep
Find prices
Oct
from $1,811
Nov
Find prices
Dec
from $1,821
Jan
Find prices
Feb
Find prices

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$1,370
Cheapest month to flyMay

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

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a round-trip flight from Halifax International to Melbourne is $1,371. 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.
Currently, there are no airlines that fly direct from Halifax International to Melbourne. But we found flights with one or more stops from $1,370.
There are no flights flying from Halifax International to Melbourne, as of March 2025.
The cheapest month to fly from Halifax International to Melbourne is usually March 2025.
If you're flying from Halifax International Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the center of Melbourne. We've found flights to this airport from $1,371.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Halifax International Airport to Melbourne on Saturday, May 3, 2025.
No airlines currently offer direct flights between Halifax International Airport and Melbourne. Most routes have one or more stops.
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.
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.
In March, the average temperature is usually around 18°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.
Currently, Air Canada offers the cheapest flight tickets to Melbourne.

Flying 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.

  • To ensure you get on your flight from YHZ to Melbourne, allow plenty of time to check in and drop off your luggage. Arriving two hours ahead of international departures and an hour before domestic flights is the general rule.

  • Traveling during a popular month like August? Public holidays and other popular seasons can lead to longer queues at security. Be extra cautious and arrive up to four hours ahead of an international flight and two hours before a domestic departure.

  • You will need an ETA for Australia if you have a passport from Canada and are visiting for tourism purposes. Visa and travel documentation requirements can change. So before you book your cheap ticket from Halifax Stanfield International Airport to Melbourne, check with your airline and the destination country's local consulate or embassy for the latest information.

  • The journey from central Halifax to YHZ takes approximately 1 hour and 9 minutes on public transport. If you ride-share, drive or grab a cab, you'll cover the 32 kilometers in 29 minutes or so, depending on traffic.

  • Want a leisurely start to your vacation? Stay near YHZ. Whether you're boarding an early flight from Halifax Stanfield International Airport to Melbourne or just don't like being rushed, these hotels are just the thing:

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

  • $626 is the lowest price for a one-way ticket from Halifax Stanfield International Airport to Melbourne. Return flights start at $1,370. These prices can change based on demand and availability.

  • Don't leave things to the last minute. You're more likely to find cheap tickets from YHZ to Melbourne if you book ahead. Airlines often offer some great early bird deals.

  • If you're flexible with your trip dates, use the 'Whole month' search tool. It'll find the cheapest price across every month when searching for your ticket from Halifax Stanfield International Airport to Melbourne.

  • Finding a cheap ticket from YHZ to Melbourne couldn't be easier with Price Alerts. Simply create one of these automatic alerts and we'll let you know as soon as the price has fallen.

  • Tailor your trip with filters. Select your departure and arrival times, total journey duration and airlines. You can also sort results by 'Cheapest,' 'Best' or 'Fastest' flights from Halifax Stanfield International Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometers from the center of Melbourne. With your own car rental or if you're catching a cab, the drive is about 28 minutes.

  • It'll take around 42 minutes if you're traveling by public transport.

  • The last thing you want is a long journey to your hotel if you're landing late on a flight from Halifax Stanfield International Airport to Melbourne. Book one of these accommodation options near MEL instead:

Avalon Airport (AVV)

  • The center of Melbourne is around 56 kilometers from Avalon Airport (AVV). Once your flight from Halifax Stanfield International Airport to Melbourne has touched down and you've made your way to arrivals, expect a drive of around 51 minutes.

  • If you're catching public transport, it'll take about 2 hours and 4 minutes.

  • Unpack your bags not long after your flight from YHZ to Melbourne at Little River Bed and Breakfast. This comfortable accommodation option is a short drive from AVV.

Best time to go to Melbourne

  • July is the busiest month to catch a flight from Halifax Stanfield International Airport to Melbourne while April is the quietest. To work out the ideal time to visit Melbourne, consider your preferred travel pace and style.

  • Before booking a flight from Halifax Stanfield International Airport to Melbourne, think about the type of weather you enjoy. January is the warmest month in Melbourne, with the temperature ranging from 12ºC to 29ºC.

  • July sees average temperatures of between 4ºC and 13ºC. Search for cheap flights from YHZ to Melbourne sometime around then if you want to travel when it's cooler.

More about Melbourne

Complete your Melbourne trip with a car rental

  • We use the same magic that helped you find your cheap flight from Halifax Stanfield International Airport to Melbourne to track down deals on car rentals. Search for your ride in seconds and easily compare your options. Plus you'll find all the info you need to know about car rentals in Melbourne, from the most popular car type to the best time to book.

Plan the rest of your trip from Halifax to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.