Can I find flights from Nova Scotia to Melbourne for under C$ 3,200 on Cheapflights?

Yes, there are multiple flights from Nova Scotia to Melbourne for under C$ 3,200. The cheapest flight booked recently is on United Airlines for just C$ 3,142, but on average you can expect to pay C$ 5,824.

Which airlines flying from Nova Scotia to Melbourne have flexible cancellations due to COVID-19?

Air Canada and United Airlines are some of the carriers that may have flexible cancellation policies. You can use our site to filter for other airlines that may also have this kind of flexibility.

What is the cheapest month to fly from Nova Scotia to Melbourne?

Our data shows that March tends to be the cheapest month to fly to Melbourne from Nova Scotia. Users have commonly found prices around C$ 2,959 for the month, but tickets can be as low as C$ 2,175. Due to multiple factors, prepare for potentially higher prices in January.

When is the cheapest time to fly from Nova Scotia to Melbourne (NS - MEL)?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Nova Scotia to Melbourne as you normally would.

What does YHZ to MEL mean?

This is defined as Halifax Intl Airport (YHZ) and Melbourne Airport (MEL). Codes like Melbourne Airport are often used to just call airports uniquely. Melbourne Avalon Airport (AVV), Melbourne Essendon Airport (MEB), Bendigo Airport (BXG) are other airports near this flight route and their unique identifiers/IATA codes.

Cheap Flights from Nova Scotia to Melbourne from C$ 3,142

YHZ — MEL

4 Jun — 11 Jun1

Return

1 adult

Economy

Sun 4/6

Sun 11/6

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.

Cheap flights from Nova Scotia to Melbourne in May, June 2023

Scroll through some of the best deals on flights from Nova Scotia to Melbourne in 2023. For more flight deals, be sure to check back very soon.

3 Jun. - 10 Jun.

YHZ

Halifax Intl

MEL

Melbourne

2 stops

54h 45m

MEL

Melbourne

YHZ

Halifax Intl

2 stops

26h 40m

C$ 3,695

Multiple Airlines

Deal found 29/5

3 Jun. - 10 Jun.

YHZ

Halifax Intl

MEL

Melbourne

3 stops

36h 55m

MEL

Melbourne

YHZ

Halifax Intl

2 stops

26h 40m

C$ 3,732

Multiple Airlines

Deal found 29/5

3 Jun. - 10 Jun.

YHZ

Halifax Intl

MEL

Melbourne

3 stops

33h 50m

MEL

Melbourne

YHZ

Halifax Intl

3 stops

38h 35m

C$ 4,879

Multiple Airlines

Deal found 29/5

3 Jun. - 9 Jun.

YHZ

Halifax Intl

MEL

Melbourne

2 stops

43h 20m

MEL

Melbourne

YHZ

Halifax Intl

3 stops

51h 40m

C$ 6,440

Multiple Airlines

Deal found 29/5

Nova Scotia to Melbourne 2023 flight deals

Scroll through some of the best deals on flights from Nova Scotia to Melbourne in 2023. For more flight deals, be sure to check back very soon.

20 Jul. - 1 Aug.

YHZ

Halifax Intl

MEL

Melbourne

2 stops

50h 50m

MEL

Melbourne

YHZ

Halifax Intl

2 stops

43h 12m

C$ 3,142

United Airlines

Deal found 30/5

20 Jul. - 1 Aug.

YHZ

Halifax Intl

MEL

Melbourne

2 stops

50h 50m

MEL

Melbourne

YHZ

Halifax Intl

2 stops

46h 51m

C$ 3,229

United Airlines

Deal found 29/5

3 Jun. - 10 Jun.

YHZ

Halifax Intl

MEL

Melbourne

2 stops

54h 45m

MEL

Melbourne

YHZ

Halifax Intl

2 stops

26h 40m

C$ 3,695

Multiple Airlines

Deal found 29/5

3 Jun. - 10 Jun.

YHZ

Halifax Intl

MEL

Melbourne

3 stops

36h 55m

MEL

Melbourne

YHZ

Halifax Intl

2 stops

26h 40m

C$ 3,732

Multiple Airlines

Deal found 29/5

20 Jul. - 1 Aug.

YHZ

Halifax Intl

MEL

Melbourne

3 stops

47h 15m

MEL

Melbourne

YHZ

Halifax Intl

3 stops

45h 24m

C$ 3,881

Multiple Airlines

Deal found 30/5

20 Jul. - 1 Aug.

YHZ

Halifax Intl

MEL

Melbourne

3 stops

47h 15m

MEL

Melbourne

YHZ

Halifax Intl

3 stops

37h 52m

C$ 3,883

Multiple Airlines

Deal found 29/5

3 Jun. - 10 Jun.

YHZ

Halifax Intl

MEL

Melbourne

3 stops

33h 50m

MEL

Melbourne

YHZ

Halifax Intl

3 stops

38h 35m

C$ 4,879

Multiple Airlines

Deal found 29/5

20 Jul. - 1 Aug.

YHZ

Halifax Intl

MEL

Melbourne

2 stops

30h 45m

MEL

Melbourne

YHZ

Halifax Intl

3 stops

37h 47m

C$ 4,890

Multiple Airlines

Deal found 29/5

20 Jul. - 1 Aug.

YHZ

Halifax Intl

MEL

Melbourne

2 stops

30h 45m

MEL

Melbourne

YHZ

Halifax Intl

3 stops

37h 47m

C$ 4,898

Multiple Airlines

Deal found 30/5

Cheap United Airlines flights from Nova Scotia to Melbourne

Peruse some of the lowest-priced United Airlines flights we've found from Nova Scotia to Melbourne. Come back soon if you're not finding the exact deal you're looking for.

20 Jul. - 1 Aug.

YHZ

Halifax Intl

MEL

Melbourne

2 stops

50h 50m

MEL

Melbourne

YHZ

Halifax Intl

2 stops

43h 12m

C$ 3,142

United Airlines

Deal found 30/5

20 Jul. - 1 Aug.

YHZ

Halifax Intl

MEL

Melbourne

2 stops

50h 50m

MEL

Melbourne

YHZ

Halifax Intl

2 stops

46h 51m

C$ 3,229

United Airlines

Deal found 29/5

Cheap Emirates flights from Nova Scotia to Melbourne

Some of the best deals we've found on Emirates flights travelling from Nova Scotia to Melbourne. Ensure the flight price, dates, time, and airline match your criteria before you book.

20 Jul. - 31 Jul.

YHZ

Halifax Intl

MEL

Melbourne

2 stops

45h 35m

MEL

Melbourne

YHZ

Halifax Intl

3 stops

49h 02m

C$ 8,570

Emirates

Deal found 29/5

20 Jul. - 31 Jul.

YHZ

Halifax Intl

MEL

Melbourne

3 stops

43h 20m

MEL

Melbourne

YHZ

Halifax Intl

3 stops

53h 08m

C$ 8,580

Emirates

Deal found 29/5

20 Jul. - 31 Jul.

YHZ

Halifax Intl

MEL

Melbourne

2 stops

45h 35m

MEL

Melbourne

YHZ

Halifax Intl

3 stops

49h 02m

C$ 8,584

Emirates

Deal found 30/5

20 Jul. - 31 Jul.

YHZ

Halifax Intl

MEL

Melbourne

3 stops

43h 20m

MEL

Melbourne

YHZ

Halifax Intl

3 stops

53h 08m

C$ 8,593

Emirates

Deal found 30/5

Find flights from Nova Scotia to Melbourne within your budget

Fly from

Fly to

Budget

C$ 3,142 - C$ 8,584

Route

Depart

Return

Price

Halifax IntlMelbourne

YHZ - MEL

YHZMEL

Halifax Intl

Thu 20/7

2 stops50h 50m

Melbourne

Tue 1/8

2 stops43h 12m

C$ 3,142

Pick Dates

Halifax IntlMelbourne

YHZ - MEL

YHZMEL

Halifax Intl

Thu 20/7

2 stops50h 50m

Melbourne

Tue 1/8

2 stops46h 51m

C$ 3,229

Pick Dates

Halifax IntlMelbourne

YHZ - MEL

YHZMEL

Halifax Intl

Thu 20/7

3 stops47h 15m

Melbourne

Tue 1/8

3 stops45h 24m

C$ 3,881

Pick Dates

Halifax IntlMelbourne

YHZ - MEL

YHZMEL

Halifax Intl

Thu 20/7

3 stops47h 15m

Melbourne

Tue 1/8

3 stops37h 52m

C$ 3,883

Pick Dates

Halifax IntlMelbourne

YHZ - MEL

YHZMEL

Halifax Intl

Thu 20/7

2 stops30h 45m

Melbourne

Tue 1/8

3 stops37h 47m

C$ 4,890

Pick Dates

Halifax IntlMelbourne

YHZ - MEL

YHZMEL

Halifax Intl

Thu 20/7

2 stops30h 45m

Melbourne

Tue 1/8

3 stops37h 47m

C$ 4,898

Pick Dates

Halifax IntlMelbourne

YHZ - MEL

YHZMEL

Halifax Intl

Thu 20/7

2 stops45h 35m

Melbourne

Mon 31/7

3 stops49h 02m

C$ 8,570

Pick Dates

Halifax IntlMelbourne

YHZ - MEL

YHZMEL

Halifax Intl

Thu 20/7

3 stops43h 20m

Melbourne

Mon 31/7

3 stops53h 08m

C$ 8,580

Pick Dates

Halifax IntlMelbourne

YHZ - MEL

YHZMEL

Halifax Intl

Thu 20/7

2 stops45h 35m

Melbourne

Mon 31/7

3 stops49h 02m

C$ 8,584

Pick Dates

Flights are sorted by cheapest first

Deals found on 30/5

Related info for your journey

Flights to Melbourne from Nova Scotia

Flights to Nova Scotia

Flights to Melbourne

Flights from Nova Scotia

Flights from Melbourne

Rent a Car

Car Rentals in Melbourne

Car Rentals in Victoria

Car Rentals in Melbourne

Car Rentals in Avalon

Car Rentals in Essendon

Top 2 airlines flying from Nova Scotia to Melbourne

Airline	Cheapest	Average	Flexibility	On-time	COVID-19 safety
Air Canada	CheapestC$ 2,150	AverageC$ 2,960	FlexibilityNo cancel fee	On-time67%	COVID-19 safety	Search Air Canada flights
United Airlines	CheapestC$ 2,669	AverageC$ 3,172	FlexibilityNo cancel fee	On-time69%	COVID-19 safety	Search United Airlines flights

Canada to China flights

Edmonton to Phoenix flights

Toronto to Québec City flights

Toronto to Japan flights

Vancouver to Winnipeg flights

Calgary to Rome flights

Toronto to Tokyo Narita Airport flights

Windsor, Ontario to Calgary flights

Halifax to Tampa flights

Calgary to Barcelona flights

Toronto to Dhaka flights

Nova Scotia to Mexico City flights

Cheap flights from Nova Scotia to Melbourne from C$ 3,142

This is the cheapest one-way flight price, found on 30/5. Prices may vary by date and flight preferences.

100% Free

Book with Flexibility

Travel Smart

What is the cheapest month to fly from Nova Scotia to Melbourne?

When is the cheapest time to fly from Nova Scotia to Melbourne (NS - MEL)?

Cheap flights from Nova Scotia to Melbourne in May, June 2023

The best prices found for Nova Scotia to Melbourne flights for May, June

Scroll through some of the best deals on flights from Nova Scotia to Melbourne in 2023. For more flight deals, be sure to check back very soon.

Nova Scotia to Melbourne 2023 flight deals

Cheap flights to Melbourne from Nova Scotia found for this year

Scroll through some of the best deals on flights from Nova Scotia to Melbourne in 2023. For more flight deals, be sure to check back very soon.

Cheap United Airlines flights from Nova Scotia to Melbourne

Peruse some of the lowest-priced United Airlines flights we've found from Nova Scotia to Melbourne. Come back soon if you're not finding the exact deal you're looking for.

Cheap Emirates flights from Nova Scotia to Melbourne

Some of the best deals we've found on Emirates flights travelling from Nova Scotia to Melbourne. Ensure the flight price, dates, time, and airline match your criteria before you book.

Find flights from Nova Scotia to Melbourne within your budget

Use the slider to find flights from Nova Scotia to Melbourne that fit your budget.

Related info for your journey

Useful info, stats and facts about Nova Scotia to Melbourne flights.

Which airlines flying from Nova Scotia to Melbourne have flexible cancellations due to COVID-19?

Can I find flights from Nova Scotia to Melbourne for under C$ 3,200 on Cheapflights?

What does YHZ to MEL mean?

Flights to Melbourne from Nova Scotia

Rent a Car

Top 2 airlines flying from Nova Scotia to Melbourne

The chart below displays the airlines Cheapflights users travelling from Nova Scotia to Melbourne choose most often. Cheapest and average prices are based on aggregated data from the past 12 months.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2023

Flights