How long is the flight from Nova Scotia to Melbourne Airport?

There are many flights that can get you from Nova Scotia to Melbourne Airport in 31h 25m. Fly via Air Canada to get the fastest option. Airlines will cover a distance of 17516 km.

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

If weather is an important factor for your trip to Melbourne Airport, 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 Airport 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 holiday 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.

$1,081+ Cheap Flights from Nova Scotia to Melbourne Airport

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 27 August 2026.

Sun 30/817:50 -

2 stops47h 40m

Sun 13/908:00 -

2 stops46h 14m

Deal found 25/8$1,775

Tue 3/1115:10 -

3 stops31h 25m

Sun 22/1108:00 -

2 stops29h 38m

Deal found 23/8$2,480

Sat 19/916:45 -

2 stops40h 20m

Mon 12/1023:45 -

2 stops54h 54m

Deal found 25/8$2,610

Sat 19/914:20 -

2 stops27h 25m

Mon 12/1014:35 -

3 stops37h 30m

Deal found 24/8$2,782

Thu 8/1014:45 -

2 stops42h 20m

Thu 15/1023:45 -

2 stops35h 02m

Deal found 24/8$2,854

Find flight deals from Nova Scotia to Melbourne

Round-trip from	$2,480
One-way from	$1,081

Air Canada
3/11-22/11
5 total stops
61h 03m total
Nova Scotia to Melbourne

Search Deals

16/10
3 total stops
41h 30m total
Nova Scotia to Melbourne

Search Deals

Cheapflights Fare Finder

Use the filters below to find and compare flights from Nova Scotia 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

Tue 3/11

15:10-13:35

3 stops31h 25m

Melbourne

Sun 22/11

08:00-22:38

2 stops29h 38m

$2,480

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Sat 19/9

16:45-22:05

2 stops40h 20m

Melbourne

Mon 12/10

23:45-16:39

2 stops54h 54m

$2,610

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Sat 19/9

14:20-06:45

2 stops27h 25m

Melbourne

Mon 12/10

14:35-14:05

3 stops37h 30m

$2,782

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Thu 8/10

14:45-23:05

2 stops42h 20m

Melbourne

Thu 15/10

23:45-20:47

2 stops35h 02m

$2,854

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Sat 19/9

08:05-11:20

2 stops38h 15m

Melbourne

Mon 12/10

07:00-00:49

3 stops31h 49m

$2,923

Cheapest one-way

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Fri 16/10

16:40-00:10

3 stops41h 30m

$1,081

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Wed 14/10

16:50-00:10

2 stops41h 20m

$1,168

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Sun 27/9

17:50-06:30

2 stops47h 40m

$1,509

Fastest single journey

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Sun 27/9

14:46-10:15

3 stops30h 29m

$1,868

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Sun 27/9

07:45-10:30

3 stops37h 45m

$1,934

Flights are sorted by cheapest return flights first.

Deals found on 25/8

Showing 1-10 of 11 resultsSorted 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 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.

Cheapflights Insights

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

CANS-MEL

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 Airport?
There are many flights that can get you from Nova Scotia to Melbourne Airport in 31h 25m. Fly via Air Canada to get the fastest option. 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 holiday 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

Dandenong

Geelong

Ballarat

Tullamarine

Apollo Bay

Lorne

Shepparton

St Kilda

Phillip Island

Sorrento

Torquay

Daylesford

Mornington

Brighton

Browse thousands of different options on Cheapflights for your next trip

Alternative routes

Complete your trip

Direct flights to Victoria

Flights by cabin class

Melbourne flight routes

Other flight options

Popular flights

Alternative routes for Nova Scotia to Melbourne

Pearson Intl to Melbourne flights

Vancouver Intl to Melbourne flights

Edmonton to Melbourne flights

Pierre Elliott Trudeau Intl to Melbourne flights

Calgary to Melbourne flights

Winnipeg to Melbourne flights

Ottawa to Melbourne flights

Pierre Elliott Trudeau Intl to Avalon flights

Halifax to Melbourne flights

Québec City to Melbourne flights

Saskatoon to Melbourne flights

Regina to Melbourne flights

Kelowna to Melbourne flights

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?

By finding flights from multiple airlines and providers at completely no cost, Cheapflights helps millions of users like you annually find the best flights to Melbourne from Nova Scotia.

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

Cheapflights does show flights with no change fees to all users. To see these options for flights from Nova Scotia to Melbourne, users can toggle the no change fees filter when performing a flight search.

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 Airport from $1,081

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 16/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 27 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 27 August 2026.

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

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

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

Discover last-minute flight deals from Nova Scotia to Melbourne. Data last updated 27 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 27 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 27 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 Airport 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 Airport?

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?

Travelling to a place near Melbourne Airport?

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 hire and/or hotel booking to your travel itinerary.

Direct flights to Victoria

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

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.

Other flights to Melbourne

Explore flights to Melbourne departing from other origins. Flights are based on user searches made on Cheapflights and were last updated on 27 August 2026.

Nova Scotia and Melbourne flights

Browse other Nova Scotia and Melbourne flight options. Last updated on 27 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 27 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 stopovers in mind to ensure you get the best travel experience. Data last updated 27 August 2026.

Last-minute flights from Nova Scotia to Melbourne
Discover last-minute flight deals from Nova Scotia to Melbourne. Data last updated 27 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 27 August 2026.