YHZ - MEL

C$ 675 Find Cheap Flights from Halifax to Melbourne

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Halifax to Melbourne departing on 5/9. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy

KAYAK searches hundreds of travel sites at once for deals on flights to Melbourne Airport

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Halifax to Melbourne, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Halifax to Melbourne, as well as popular online travel agencies
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 22% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flights Deals
Booking Insights
Flights Deals

Cheap Flights from Halifax to Melbourne (YHZ-MEL)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Halifax to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Halifax to Melbourne

Fri, 31 Oct - Tue, 11 Nov
 Logo
5:05 a.m. - 9:25 a.m.YHZ-MEL
38h 20m3 stops
 Logo
10:35 a.m. - 9:25 a.m.MEL-YHZ
37h 50m3 stops
C$ 2,013
Find Deal
Sun, 14 Sep - Sun, 21 Sep
Air Canada Logo
7:30 p.m. - 1:20 p.m.YHZ-MEL
28h 50m2 stops
Air Canada Logo
8:45 p.m. - 6:26 p.m.MEL-YHZ
34h 41m2 stops
C$ 2,228Air Canada
Find Deal
Sun, 14 Sep - Sun, 21 Sep
Air Canada Logo
7:30 p.m. - 12:20 p.m.YHZ-MEL
27h 50m2 stops
Air Canada Logo
8:45 p.m. - 9:19 p.m.MEL-YHZ
37h 34m3 stops
C$ 2,254Air Canada
Find Deal
Tue, 28 Oct - Tue, 11 Nov
United Airlines Logo
7:00 a.m. - 9:00 a.m.YHZ-MEL
36h 00m2 stops
United Airlines Logo
1:00 p.m. - 2:31 p.m.MEL-YHZ
40h 31m2 stops
C$ 2,297United Airlines
Find Deal
Thu, 30 Oct - Mon, 10 Nov
United Airlines Logo
3:15 p.m. - 9:00 a.m.YHZ-MEL
27h 45m2 stops
United Airlines Logo
1:00 p.m. - 11:54 p.m.MEL-YHZ
25h 54m2 stops
C$ 2,348United Airlines
Find Deal
Sat, 1 Nov - Tue, 11 Nov
United Airlines Logo
3:15 p.m. - 9:00 a.m.YHZ-MEL
27h 45m2 stops
United Airlines Logo
1:00 p.m. - 11:54 p.m.MEL-YHZ
25h 54m2 stops
C$ 2,371United Airlines
Find Deal
Sat, 1 Nov - Sun, 9 Nov
Qantas Airways Logo
8:20 a.m. - 9:30 a.m.YHZ-MEL
35h 10m2 stops
Qantas Airways Logo
4:05 p.m. - 7:28 a.m.MEL-YHZ
30h 23m2 stops
C$ 2,562Qantas Airways
Find Deal
Sat, 1 Nov - Tue, 11 Nov
Qantas Airways Logo
8:20 a.m. - 9:30 a.m.YHZ-MEL
59h 10m2 stops
Qantas Airways Logo
12:00 p.m. - 7:28 a.m.MEL-YHZ
58h 28m2 stops
C$ 2,599Qantas Airways
Find Deal
Sat, 1 Nov - Mon, 10 Nov
Cathay Pacific Logo
6:00 a.m. - 11:00 p.m.YHZ-MEL
51h 00m2 stops
Cathay Pacific Logo
12:45 a.m. - 5:41 p.m.MEL-YHZ
31h 56m2 stops
C$ 2,866Cathay Pacific
Find Deal
Sat, 1 Nov - Mon, 10 Nov
Cathay Pacific Logo
6:00 a.m. - 11:00 p.m.YHZ-MEL
51h 00m2 stops
Cathay Pacific Logo
12:45 a.m. - 5:41 p.m.MEL-YHZ
31h 56m2 stops
C$ 2,872Cathay Pacific
Find Deal
Booking Insights

KAYAK's insights & trends for Halifax to Melbourne flights

Get data-powered insights and trends into flights from Halifax to Melbourne to help you find the cheapest flights, the best time to fly and much more.

How much is a round-trip flight from Halifax to Melbourne Airport?

What is the cheapest month to fly from Halifax to Melbourne Airport?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Halifax to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Halifax to Melbourne Airport is June, where tickets cost C$ 2,127 (return) on average. On the other hand, the most expensive months are December and January, where the average cost of round-trip tickets is C$ 3,698 and C$ 2,973 respectively.


Good to know

Low seasonMarch
Cheapest flightC$ 675
Best time to beat the crowds but there is an average 3% increase in price.
Most popular time to fly and prices are also 7% lower on average.
Flight from Halifax to Melbourne

When to book flights from Halifax to Melbourne

Are your dates flexible? Find out the best times to travel from Halifax to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated round-trip price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or round-trips with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Halifax to Melbourne flights

  • What is the cheapest flight from Halifax to Melbourne Airport?

    In the last 3 days, the lowest price for a flight from Halifax to Melbourne Airport was C$ 489 for a one-way ticket and C$ 1,459 for a round-trip.

  • Which airports will I be using when flying from Halifax to Melbourne?

    Halifax airport is called Halifax Intl and the only airport in Melbourne is Melbourne.

  • Which aircraft models fly most regularly from Halifax to Melbourne?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Halifax to Melbourne?

    SkyTeam, Star Alliance, and oneworld are the airline alliances operating flights between Halifax and Melbourne, with oneworld being the most commonly used for this route.

  • Which is the best airline for flights from Halifax to Melbourne, United Airlines or Air Canada?

    The two airlines most popular with KAYAK users for flights from Halifax to Melbourne are United Airlines and Air Canada. With an average price for the route of C$ 2,725 and an overall rating of 7.4, United Airlines is the most popular choice. Air Canada is also a great choice for the route, with an average price of C$ 2,342 and an overall rating of 7.1.

  • How does KAYAK find such low prices on flights from Halifax to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Halifax to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Halifax to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Halifax is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Halifax to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Melbourne with an airline and back to Halifax with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Halifax to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from Halifax up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top airlines flying from Halifax to Melbourne

 
See real verified KAYAK customer reviews for airlines flying from Halifax to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Halifax to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.4
United AirlinesOverall score based on 8900 reviews
7.1Entertainment
7.3Comfort
7.7Boarding
6.6Food
8.1Crew
Airline reviews

It was all good flight was on time, service was good I enjoyed a few movies and everything was smooth

10.0 ExcellentAnonymous, Jul 2025YYZ - SFO
Read more United Airlines reviews

It was all good flight was on time, service was good I enjoyed a few movies and everything was smooth

Efficient, calm when things were delayed and kept us regularly informed of what was happening.

Airbus plane, nice and polite staff, entertainment even as it was a short flight.

Very nice and clean plane. Transit time between flights was tight though

Our flights got changed from United to Air Canada and our purchased seats did not get transferred so we had to pay for seats twice. I brought it up with Air Canada and they stated I had to go back and chase it with United. The united seats were $21 Canadian each and Air Canada were $56 each so we have paid $77 for each seat. Very unhappy

So far so good but food and entertainment are not available for this flight

Plane temperature was comfortable (not to hot) when boarding and waiting for takeoff.

Michael, our FA was very attentive, even finding me a chocolate brownie from economy class when the dessert selections were all dairy based. ( intolerant, not allergic so don’t usually need to order dairy free)

We tried to upgrade to economy premium but were told this was not possible as we had booked through United Airlines (and Air Canada was operating the flight). This seemed silly given there was ample space in economy premium. Additionally, we had to wait almost 1.5 hours upon arrival to taxi to the gate. Otherwise, the crew were very pleasant and passengers were friendly.

It was my first time with United Airlines and I would say it was very good experience and best of all the flights were on time. Will definitely fly with United Airlines next time.

Flight delayed by 90 min making for a 2 am check in at destination hotel.

On-time boarding, departure, and flight. Electronic notifications about bags for the whole of their own journey too - from when they got accepted into the system through to being loaded onto the plane and then finally being disgorged onto the right carousel. That was an excellent feature.

Every person and every experience with Air Canada was excellent. All customer service was outstanding and done pleasantly. The notifications through their App were timely and informative. This airline shines. All other airlines should take training from them.

Better than usual. We’ve flown air Canada for years at least once or twice a year and used it to bring our Canadian American son back and forth from USA and Canada and Europe and we have had MANY bad experiences with late flights, missed connections, boarding issues, for almost 10 years. Just lots of bad experiences. This one wasn’t bad at all. It’s simply what we expected. Even though the first flight this time was 45 min late in leaving due to a maintenance issue, that didn’t mess us up. But all else was fine so we were pleased.

I think overall both Air Canada and Air New Zealand did a good job the their flights. It is nice to have movies, music, podcasts etc to watch for the long flights. Just wish the seats were wider and had a foot rest to change my leg positions during the trips.

Lynda was rude and unhelpful. We asked for tea wiht a slice of lemon. She served us Coffee instead. When we spoke to her she made it seem as if we were lying. I asked if she would like to taste it and see - her reply was I don’t need to be rude. After this incident we were treated with subpar service for all beverages and food items after. We’re were purposely left out when they did garbage collection.

Not enough electronic outlets for charging in the Air Canada waiting to board area but the Most important thing….the plane was booked to only 40% capacity and my row of 2 other seats were empty. My row happened to be one of the few rows that did NOT have raising arm rests. The flight attendant made effort to seat me in a different row. I needed wheelchair assistance due to a cyst on my knee and struggled to move from seat to seat to get to the row. Those 2 empty seats tormented me the entire 15+ hour flight as I had to be upright the entire flight and was not able to elevate my knee. Lots of other passengers were laying down due to the arm rest being able to retract. It is a shame that he couldn’t be gracious and find a row that I could move to.

It was just ok, after a weather delay and had to take 3 planes in one day I asked for another cookie and she said no only one per passenger, found that a bit pity after spending my whole day in airports and planes

Almost missed boarding, mass line up made me be the last person. Wish the announcement was more loud, didn’t hear what seats or zones were ready. Being last also made finding space for my roller bag. Fortunately the flight attendants made it work!

Good service was quite limited but that is due to short flight.

Everything you need to know for your flight from Halifax to Melbourne

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.