YHZ - MEL

C$ 973 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 14/6. 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

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 27% 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
Useful Info
Flights Deals

Cheap Flight Deals 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.

Recent round-trip flight deals from Halifax to Melbourne

KAYAK's recommended round-trip deals from the most popular airlines that fly from Halifax to Melbourne.
Discover the best prices for you by selecting your travel dates on KAYAK.
 Logo
7:30 p.m. - 11:00 a.m.YHZ-MEL
50h 30m2 stops
 Logo
7:35 p.m. - 4:20 p.m.MEL-YHZ
57h 45m2 stops
C$ 7,805
Find Deal
Tue, 5 Aug - Fri, 22 Aug
 Logo
7:30 p.m. - 4:20 a.m.YHZ-MEL
43h 50m2 stops
 Logo
7:35 p.m. - 4:20 p.m.MEL-YHZ
57h 45m2 stops
C$ 7,809
Find Deal
Tue, 5 Aug - Fri, 22 Aug
 Logo
8:15 p.m. - 6:30 a.m.YHZ-MEL
45h 15m2 stops
 Logo
8:00 a.m. - 5:40 p.m.MEL-YHZ
46h 40m2 stops
C$ 8,666
Find Deal
Tue, 12 Aug - Fri, 29 Aug
Lufthansa Logo
7:30 p.m. - 5:55 a.m.YHZ-MEL
45h 25m2 stops
Lufthansa Logo
5:55 a.m. - 6:00 p.m.MEL-YHZ
49h 05m2 stops
C$ 8,900Lufthansa
Find Deal
Tue, 12 Aug - Fri, 29 Aug
Air Canada Logo
12:05 p.m. - 11:05 a.m.YHZ-MEL
34h 00m3 stops
Air Canada Logo
6:00 a.m. - 8:35 a.m.MEL-YHZ
39h 35m2 stops
C$ 9,450Air Canada
Find Deal
Tue, 12 Aug - Fri, 29 Aug
Air Canada Logo
1:30 p.m. - 11:05 a.m.YHZ-MEL
32h 35m3 stops
Air Canada Logo
6:00 a.m. - 8:35 a.m.MEL-YHZ
39h 35m2 stops
C$ 9,454Air Canada
Find Deal
Tue, 12 Aug - Fri, 29 Aug
 Logo
8:10 p.m. - 10:50 a.m.YHZ-MEL
49h 40m3 stops
 Logo
12:05 p.m. - 10:34 a.m.MEL-YHZ
35h 29m3 stops
C$ 11,791
Find Deal
Tue, 5 Aug - Fri, 22 Aug
 Logo
8:10 p.m. - 10:50 a.m.YHZ-MEL
49h 40m3 stops
 Logo
12:05 p.m. - 10:34 a.m.MEL-YHZ
35h 29m3 stops
C$ 11,797
Find Deal
Tue, 5 Aug - Fri, 22 Aug
 Logo
8:10 p.m. - 10:50 a.m.YHZ-MEL
49h 40m3 stops
 Logo
12:05 p.m. - 10:34 a.m.MEL-YHZ
35h 29m3 stops
C$ 11,830
Find Deal
Tue, 12 Aug - Fri, 29 Aug
Qantas Airways Logo
8:00 a.m. - 9:20 a.m.YHZ-MEL
36h 20m3 stops
Qantas Airways Logo
3:05 p.m. - 7:15 a.m.MEL-YHZ
29h 10m2 stops
C$ 14,067Qantas Airways
Find Deal
Tue, 5 Aug - Fri, 22 Aug
Useful Info

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.

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,134 (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,928 and C$ 2,983 respectively.


Good to know

Low seasonMarch
High seasonFebruary
Cheapest flightC$ 973
Best time to beat the crowds but there is an average 4% 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$ 703 for a one-way ticket and C$ 5,639 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?

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

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

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 8696 reviews
7.7Boarding
6.6Food
7.3Comfort
7.1Entertainment
8.1Crew
Airline reviews

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

2.0 MediocreBrant, Apr 2025YHZ - EWR
Read more United Airlines reviews

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.

headphone jack didnt work for the first flight and not much variety

Plane 3 hours late. Missed connection. No help from gate staff. App horrible. Lost connection repeatedly. No service desk. Finally got help from young girl driving cart.

Not as good as expected Air Can needs to improve totally rated on internet as worst

Smooth flight. As always dinner could have been more generous. Breakfast was great.

Flight left on time. Crew was polite and helpful. Flight arrived early at destination. Had some trouble with in-flight entertainment system (not built in to seat-back) but found a work-around. Good experience.

As usual, terrible. Delayed flight, missed connection and wasted hours at the airport. The only reason I use this airline is because of limited options.

My flight got delayed 5 times and then got cancelled eventually, I had to get a hotel and uber and pay for food for an extra night without any plans. It was a horrible experience, instead of Air Canada, I was flying with United .

I had a nice flight with free wifi. So I was able to message family members and stream music during my flight, which made the trip go by fast. I also enjoyed flying on there Airbus A220. The plane looked very new and it also got up to speed fast down the runway and didn't need much runway to get airborne.

nothing exceptional and like other airlines food becoming smaller in size...

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.