Cheap flights from Halifax to Melbourne Airport from $1,769
This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 28/12. Fares are subject to change and may not be available on all flights or dates of travel.
YHZ — MEL
15 Dec — 22 Dec1
Return
1 adult
Economy
Return
1 adult, Economy, 0 bags
Cheap flight deals from Halifax to Melbourne
Enter your travel dates to find the best prices.
Best
One-way
Best flights from Halifax to Melbourne
Discover carefully curated flight deals from Halifax to Melbourne that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 15 November 2026.
Thu 22/409:25 -
2 stops42h 25m
Mon 17/516:10 -
2 stops61h 29m
Deal found 15/11$2,106
Sun 9/505:15 -
3 stops41h 05m
Sun 23/520:45 -
2 stops48h 39m
Deal found 11/11$2,572
Sat 24/418:50 -
3 stops51h 45m
Mon 17/506:00 -
2 stops39h 24m
Deal found 15/11$2,844
Mon 1/214:10 -
2 stops29h 20m
Fri 5/211:30 -
2 stops40h 54m
Deal found 14/11$2,870
Fri 23/409:25 -
2 stops42h 25m
Mon 17/516:10 -
2 stops43h 52m
Deal found 15/11$2,171
Sun 9/506:20 -
3 stops39h 35m
Sat 22/512:10 -
3 stops35h 26m
Deal found 11/11$2,423
Wed 3/214:10 -
2 stops29h 20m
Sun 7/211:30 -
2 stops40h 54m
Deal found 13/11$2,873
Sun 9/506:20 -
3 stops39h 35m
Sun 23/512:10 -
3 stops40h 52m
Deal found 11/11$2,475
Mon 3/518:15 -
2 stops71h 30m
Mon 10/521:30 -
3 stops47h 40m
Deal found 14/11$2,808
Fri 23/407:30 -
2 stops34h 15m
Sun 16/507:00 -
3 stops38h 10m
Deal found 15/11$2,854
One-way flights from Halifax to Melbourne
Search for one-way flight options from Halifax to Melbourne. Find affordable one-way fares based on user searches. Data last updated 15 November 2026.
Mon 28/1206:30 -
3 stops60h 00m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 12/11$1,769
Find flight deals from Halifax to Melbourne
Discover tips and strategies to find the most affordable flight options for your journey from Halifax (YHZ) to Melbourne (MEL). Learn about various techniques such as flexible date searches, comparing prices across and setting up price alerts. Use these methods to find the cheapest flights available for your travel needs. Data last updated 15 November 2026.
Customise your flight search to find flights from Halifax to Melbourne that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 7,457,451 searches. Data last updated 15 November 2026.
Use the filters below to find and compare flights from Halifax to Melbourne Airport that are best for you.
Fly from
Fly to
Route
Depart
Return
Price
Cheapest return flight
Fastest return journey
HalifaxMelbourne
YHZ Halifax Intl - MEL Melbourne
YHZMEL
Halifax Intl
Mon 28/12
06:30-09:30
3 stops60h 00m
Melbourne
Wed 31/12
00:00-10:00
Nonstop0h 00m
$1,769
HalifaxMelbourne
YHZ Halifax Intl - MEL Melbourne
YHZMEL
Halifax Intl
Thu 22/4
09:25-16:50
2 stops42h 25m
Melbourne
Mon 17/5
16:10-16:39
2 stops61h 29m
$2,106
HalifaxMelbourne
YHZ Halifax Intl - MEL Melbourne
YHZMEL
Halifax Intl
Fri 23/4
09:25-16:50
2 stops42h 25m
Melbourne
Mon 17/5
16:10-23:02
2 stops43h 52m
$2,171
HalifaxMelbourne
YHZ Halifax Intl - MEL Melbourne
YHZMEL
Halifax Intl
Sun 9/5
06:20-10:55
3 stops39h 35m
Melbourne
Sat 22/5
12:10-10:36
3 stops35h 26m
$2,423
HalifaxMelbourne
YHZ Halifax Intl - MEL Melbourne
YHZMEL
Halifax Intl
Sun 9/5
06:20-10:55
3 stops39h 35m
Melbourne
Sun 23/5
12:10-16:02
3 stops40h 52m
$2,475
HalifaxMelbourne
YHZ Halifax Intl - MEL Melbourne
YHZMEL
Halifax Intl
Sun 9/5
05:15-11:20
3 stops41h 05m
Melbourne
Sun 23/5
20:45-08:24
2 stops48h 39m
$2,572
HalifaxMelbourne
YHZ Halifax Intl - MEL Melbourne
YHZMEL
Halifax Intl
Mon 3/5
18:15-06:45
2 stops71h 30m
Melbourne
Mon 10/5
21:30-08:10
3 stops47h 40m
$2,808
HalifaxMelbourne
YHZ Halifax Intl - MEL Melbourne
YHZMEL
Halifax Intl
Sat 24/4
18:50-11:35
3 stops51h 45m
Melbourne
Mon 17/5
06:00-08:24
2 stops39h 24m
$2,844
HalifaxMelbourne
YHZ Halifax Intl - MEL Melbourne
YHZMEL
Halifax Intl
Fri 23/4
07:30-06:45
2 stops34h 15m
Melbourne
Sun 16/5
07:00-08:10
3 stops38h 10m
$2,854
HalifaxMelbourne
YHZ Halifax Intl - MEL Melbourne
YHZMEL
Halifax Intl
Mon 1/2
14:10-10:30
2 stops29h 20m
Melbourne
Fri 5/2
11:30-13:24
2 stops40h 54m
$2,870
Flights are sorted by cheapest return flights first.
Deals found on 12/11
Showing 1-10 of 11 resultsSorted by cheapest first
1
2
Best time to book a flight from Halifax to Melbourne
Have a flexible travel schedule? Discover the best time to fly to Melbourne from Halifax with our price prediction graph.
YHZ-MEL
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Related info for your journey
Find useful and relevant information for your journey from Halifax to Melbourne. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
What airport do you fly from for flights from Halifax to Melbourne?
Most people fly from Halifax Intl (YHZ) if they book a flight from Halifax to Melbourne. On average, Halifax Intl has 0 outbound flights to Melbourne per day from 0 airlines. Halifax Intl is conveniently located just 26.9 km from Halifax’s city centre.
How long is the flight from Halifax to Melbourne Airport?
Air New Zealand can get you from Halifax to Melbourne Airport in just under 41h 05m. Your travel time can differ by up to . The distance between Halifax and Melbourne Airport is about 17516 km.
Can I find deals for flights from Halifax to Melbourne that include hotel bookings?
Yes. In addition to deals on Halifax to Melbourne flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Halifax to Melbourne?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Halifax to Melbourne.
Can I find deals for business class flights from Halifax to Melbourne?
Yes. Cheapflights offers flight deals from Halifax to Melbourne by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
Explore flights to Melbourne departing from other origins. Flights are based on user searches made on Cheapflights and were last updated on 15 November 2026.
Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.
How does Cheapflights help users find flights from Halifax to Melbourne?
Cheapflights helps you search for flights from Halifax to Melbourne via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.
Why should you use Cheapflights to find cheap flight tickets from Halifax to Melbourne?
Millions of users choose and trust Cheapflights to book the best flight deals from Halifax to Melbourne for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.
Can Cheapflights find flights from Halifax to Melbourne with no change fees?
Yes! Cheapflights helps users easily find flights from Halifax to Melbourne with no change fees.
Can Cheapflights notify me if prices for flights from Halifax to Melbourne become cheaper?
Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Melbourne from Halifax today and book when prices fit your budget.
100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.
We value your privacy
Cheapflights and its partners wish to use cookies or similar technologies to store and/or access information on and about your device and process personal data such as your IP address, device identifiers etc., in order to improve your experience on the site, to analyse navigation, to offer and measure personalised advertising, and to facilitate sharing on social networks. We also allow the use of third-party cookies (including those from our advertising partners) on our sites.
By clicking 'Accept', you consent to your data being processed by 0 vendors on this web site for the purposes described in this notice. You can review the vendors and their individual processing purposes on the .
To review individual processing purposes and cookie categories, please click ’Select individual purposes’. You can review your choices and withdraw your consent at any time by clicking the ’Privacy Preferences’ link in the page side navigation.