Cheap flights from Halifax International to Melbourne

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

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

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,008
Cheapest month to flyFebruary

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 return flight from Halifax International to Melbourne is $1,903. 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,903.
As of January 2026, there are no flights flying from Halifax International to Melbourne.
The cheapest month to fly from Halifax International to Melbourne is usually April.
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 $1,903.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Halifax International Airport to Melbourne on Friday, 10 April 2026.
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 January, the average temperature is usually around 19°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, Porter Airlines offers the cheapest flight tickets to Melbourne.

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

  • Melbourne is 14 hours ahead of Halifax, where Halifax Stanfield International Airport is located. Melbourne follows the UTC+11 timezone.

  • For a relaxed start to your YHZ to Melbourne flight, leave enough time for things like baggage drop and finding your gate. Arriving two hours ahead of international departures and one hour before domestic flights is the general travel rule.

  • Heading off during a peak period like public or school holidays? Expect longer lines at check-in and security. To be on the safe side, arrive up to four hours before international flights and two hours ahead of domestic departures.

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

  • Want a relaxed start to your travels? Stay near YHZ. Whether you've booked an early flight from Halifax Stanfield International Airport to Melbourne or just don't like being rushed, these hotels are all about convenience:

  • When it comes to Halifax Stanfield International Airport's on-time performance, 56.27% of flights arrive within the expected time frame.

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

  • $1,008 is currently the lowest price for a one-way Halifax Stanfield International Airport to Melbourne flight. Return plane tickets start from $1,903. 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 the centre of Melbourne takes around 30 minutes by car. The centre is roughly 24 kilometres away.

  • It typically takes 40 minutes if you're travelling on public transport.

  • Think about booking a hotel near MEL if you're coming in on a late flight from Halifax Stanfield International Airport to Melbourne. Pick one of these options and make your arrival easier:

  • Get your adventure underway by picking up a Melbourne Tullamarine Airport rental car. Grab a set of wheels from Bargain Car Rentals, East Coast or Sixt and explore beyond Melbourne's usual tourist stops.

  • Lock in the best deal by reserving your ride from Melbourne Tullamarine Airport about four weeks ahead of your flight from YHZ to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is around 56 kilometres from the centre of Melbourne. Once you've hopped off your flight from Halifax Stanfield International Airport to Melbourne, it'll take you around 50 minutes to reach the heart of the city in a ride-share or cab.

  • If you're travelling on public transport, it'll take around 2 hours 5 minutes.

  • Unpack your bags 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 easy and quick. These suppliers are located in or around the terminal and will get you on your way in no time.

  • Avoid paying more than you need to. Reserving your ride three weeks ahead of your arrival at AVV can help you lock in a better rate.

Essendon Airport (MEB)

  • Head to the city centre after your flight from Halifax Stanfield International Airport to Melbourne has arrived. Central Melbourne is about 19 kilometres from Essendon Airport (MEB) and takes roughly 25 minutes to get to by car.

  • Public transport can get you there in roughly 1 hour 15 minutes.

  • Enjoy a more relaxed start to your break by staying at a hotel near MEB after your YHZ to Melbourne flight. Recover from a day of travel or simply take a moment to find your footing in a new city at:

  • Whether you're after a zippy compact for a solo getaway or a full-size SUV to fit a group of friends, you'll find the right Essendon Airport rental car for you. Explore the types of wheels available here from companies such as East Coast, Ace Rental Cars and Goldcar.

  • Rental providers sometimes offer promotions on early bookings, so book your vehicle from MEB a few weeks in advance of your flight from Halifax Stanfield International Airport to Melbourne. A bit of planning goes a long way in savings.

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

  • Start your Melbourne trip off on the right foot by choosing the ideal place to stay. As soon as you've booked your flight from Halifax Stanfield International Airport to Melbourne, explore our range of hotels including:

  • National Gallery of Victoria and Federation Square are just the start of the top-rated attractions to put on your Melbourne must-do list. Keep the sightseeing going at Eureka Skydeck 88.

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.

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