How long is the flight from Nova Scotia to Melbourne?

A quick flight from Nova Scotia to Melbourne can take about 34h 20m. Air Canada provides one of the quickest options available for as low as C$ 2,539. Airlines will cover a distance of 17516 km.

In terms of precipitation, rainfall in Melbourne ranges from 30.0 - 60.0 mm per month. November is typically the wettest month, when rainfall can reach 60.0 mm. March is typically the driest time to visit Melbourne when rainfall is around 30.0 mm.

If weather is an important factor for your trip to Melbourne, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 20.0 C. Travellers hoping to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 8.0 C).

What is the cheapest time of day to fly from NS to 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.

Can I find deals for flights from Nova Scotia to Melbourne that include hotel bookings?

Yes. In addition to deals on Nova Scotia to Melbourne flights, Cheapflights offers vacation packages that include both flights and hotel.

How can I find direct flights from Nova Scotia to Melbourne?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Nova Scotia to Melbourne.

Can I find deals for business class flights from Nova Scotia to Melbourne?

Yes. Cheapflights offers flight deals from Nova Scotia 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.

C$ 1,165+ Cheap Flights from Nova Scotia to Melbourne

Cheap flight deals from Nova Scotia to Melbourne

Enter your travel dates to find the best prices.

Cheapest

Best

Last-minute

One-way

Cheapest flights from Nova Scotia to Melbourne
Explore the most affordable flight options available from Nova Scotia to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 31 August 2026.

Tue 3/117:45 p.m. -

2 stops60h 35m

Sun 22/115:10 p.m. -

2 stops59h 47m

Deal found 30/8C$ 2,002

Wed 14/106:15 p.m. -

2 stops38h 50m

Wed 21/1011:45 p.m. -

2 stops37h 27m

Deal found 30/8C$ 2,502

Sat 19/911:05 a.m. -

2 stops46h 00m

Mon 12/1011:45 p.m. -

2 stops49h 00m

Deal found 29/8C$ 2,532

Tue 3/1112:15 p.m. -

3 stops34h 20m

Sun 22/118:00 a.m. -

3 stops29h 38m

Deal found 30/8C$ 2,539

Sat 19/911:56 a.m. -

2 stops28h 04m

Mon 12/102:35 p.m. -

3 stops37h 30m

Deal found 30/8C$ 2,751

Sat 19/98:05 a.m. -

2 stops38h 15m

Mon 12/107:00 a.m. -

3 stops31h 49m

Deal found 27/8C$ 2,913

Find flight deals from Nova Scotia to Melbourne

Round-trip from	C$ 2,002
One-way from	C$ 1,165

3/11-22/11
4 total stops
120h 22m total
Nova Scotia to Melbourne

Search Deals

14/10
2 total stops
41h 20m total
Nova Scotia to Melbourne

Search Deals

Cheapflights Fare Finder

Use the filters below to find and compare flights from Nova Scotia to Melbourne that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Wed 14/10

6:15 p.m.-11:05 p.m.

2 stops38h 50m

Melbourne

Wed 21/10

11:45 p.m.-11:12 p.m.

2 stops37h 27m

C$ 2,502

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Sat 19/9

11:05 a.m.-10:05 p.m.

2 stops46h 00m

Melbourne

Mon 12/10

11:45 p.m.-10:45 a.m.

2 stops49h 00m

C$ 2,532

Quickest round-trip

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Tue 3/11

12:15 p.m.-1:35 p.m.

3 stops34h 20m

Melbourne

Sun 22/11

8:00 a.m.-10:38 p.m.

3 stops29h 38m

C$ 2,539

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Sat 19/9

11:56 a.m.-5:00 a.m.

2 stops28h 04m

Melbourne

Mon 12/10

2:35 p.m.-2:05 p.m.

3 stops37h 30m

C$ 2,758

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Sat 19/9

8:05 a.m.-11:20 a.m.

2 stops38h 15m

Melbourne

Mon 12/10

7:00 a.m.-12:49 a.m.

3 stops31h 49m

C$ 2,913

Cheapest one-way

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Wed 14/10

4:50 p.m.-12:10 a.m.

2 stops41h 20m

C$ 1,165

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Sun 27/9

5:50 p.m.-6:30 a.m.

2 stops47h 40m

C$ 1,503

Quickest one-way

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Sun 27/9

2:46 p.m.-10:15 a.m.

3 stops30h 29m

C$ 1,852

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Sun 27/9

4:45 p.m.-7:30 a.m.

3 stops49h 45m

C$ 2,138

Flights are sorted by cheapest round-trip flights first.

Deals found on 26/8

Sorted by cheapest first

Best time to book a flight from Nova Scotia to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne from Nova Scotia with our price prediction graph.

YHZ-MEL

Estimated round-trip 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.

Cheapflights Insights

Everything you need to know about your flight from Nova Scotia to Melbourne

CANS-ME1

YHZ-MEL

No data available for this route at this time. Please check back soon.

Related info for your journey

How long is the flight from Nova Scotia to Melbourne?
A quick flight from Nova Scotia to Melbourne can take about 34h 20m. Air Canada provides one of the quickest options available for as low as C$ 2,539. Airlines will cover a distance of 17516 km.
Can I find deals for flights from Nova Scotia to Melbourne that include hotel bookings?
Yes. In addition to deals on Nova Scotia to Melbourne flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from Nova Scotia to Melbourne?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Nova Scotia to Melbourne.
Can I find deals for business class flights from Nova Scotia to Melbourne?
Yes. Cheapflights offers flight deals from Nova Scotia 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.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes

Complete your trip

Direct flights to Australia

Flights by cabin class

Other flight options

Popular flights

Alternative routes for Nova Scotia to Melbourne

Fly with Cheapflights

How does Cheapflights help users find flights from Nova Scotia to Melbourne?

Cheapflights helps you search for flights from Nova Scotia 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 Nova Scotia to Melbourne?

Cheapflights helps you find that perfect flight to Melbourne from Nova Scotia by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!

Can Cheapflights find flights from Nova Scotia to Melbourne with no change fees?

Need flexible booking options for your flight to Melbourne from Nova Scotia? Don’t worry, Cheapflights have you covered. Use our search filter to only show flights with no change fees.

Can Cheapflights notify me if prices for flights from Nova Scotia to Melbourne become cheaper?

Yes! Start tracking prices for Nova Scotia to Melbourne flights today and get alerted whenever prices for these flights change. To access this feature, click the bell icon next to the flight deals above, which will prompt you for a valid email address to receive your alerts.

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 from C$ 1,165

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 14/10. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Nova Scotia to Melbourne

Cheapest flights from Nova Scotia to MelbourneExplore the most affordable flight options available from Nova Scotia to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 31 August 2026.

Explore the most affordable flight options available from Nova Scotia to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 31 August 2026.

Best flights from Nova Scotia to MelbourneDiscover carefully curated flight deals from Nova Scotia to Melbourne that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated 31 August 2026.

Discover carefully curated flight deals from Nova Scotia to Melbourne that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated 31 August 2026.

Last-minute flights from Nova Scotia to MelbourneDiscover last-minute flight deals from Nova Scotia to Melbourne. Data last updated 31 August 2026 and is based on user searches.

Discover last-minute flight deals from Nova Scotia to Melbourne. Data last updated 31 August 2026 and is based on user searches.

One-way flights from Nova Scotia to MelbourneSearch for one-way flight options from Nova Scotia to Melbourne. Find affordable one-way fares based on user searches. Data last updated 31 August 2026.

Search for one-way flight options from Nova Scotia to Melbourne. Find affordable one-way fares based on user searches. Data last updated 31 August 2026.

Find flight deals from Nova Scotia to Melbourne

Round-trip from

One-way from

Cheapflights Fare Finder

Use the filters below to find and compare flights from Nova Scotia to Melbourne that are best for you.

Best time to book a flight from Nova Scotia to Melbourne

Have a flexible travel schedule? Discover the best time to fly to Melbourne from Nova Scotia with our price prediction graph.

Cheapflights Insights

Related info for your journey

How long is the flight from Nova Scotia to Melbourne?

Can I find deals for flights from Nova Scotia to Melbourne that include hotel bookings?

How can I find direct flights from Nova Scotia to Melbourne?

Can I find deals for business class flights from Nova Scotia to Melbourne?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Nova Scotia to Melbourne

See prices for flight routes from nearby airports that may be better suited for you.

Complete your trip

Complete your trip to Melbourne by adding a car rental and/or hotel reservation to your travel itinerary.

Direct flights to Australia

Book a non-stop flight to one of these other cities located in Australia.

Search flights from Nova Scotia to Melbourne by cabin class

Find flights from Nova Scotia to Melbourne, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Nova Scotia and Melbourne flights

Browse other Nova Scotia and Melbourne flight options. Last updated on 31 August 2026.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2026

Fly with Cheapflights

How does Cheapflights help users find flights from Nova Scotia to Melbourne?

Why should you use Cheapflights to find cheap flight tickets from Nova Scotia to Melbourne?

Can Cheapflights find flights from Nova Scotia to Melbourne with no change fees?

Can Cheapflights notify me if prices for flights from Nova Scotia to Melbourne become cheaper?

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Nova Scotia to Melbourne
Explore the most affordable flight options available from Nova Scotia to Melbourne. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 31 August 2026.

Best flights from Nova Scotia to Melbourne
Discover carefully curated flight deals from Nova Scotia to Melbourne that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated 31 August 2026.

Last-minute flights from Nova Scotia to Melbourne
Discover last-minute flight deals from Nova Scotia to Melbourne. Data last updated 31 August 2026 and is based on user searches.

One-way flights from Nova Scotia to Melbourne
Search for one-way flight options from Nova Scotia to Melbourne. Find affordable one-way fares based on user searches. Data last updated 31 August 2026.