How long is the flight from Nova Scotia to Melbourne?

A quick flight from Nova Scotia to Melbourne can take about 29h 20m. United Airlines provides one of the quickest options available for as low as C$ 2,692. 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,362+ 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 October 2026.

Mon 9/119:25 a.m. -

2 stops46h 55m

Mon 16/1111:40 p.m. -

2 stops53h 18m

Deal found 29/10C$ 2,130

Tue 3/119:25 a.m. -

2 stops46h 55m

Tue 17/1111:40 p.m. -

2 stops53h 18m

Deal found 26/10C$ 2,427

Tue 3/119:25 a.m. -

2 stops46h 55m

Sun 22/1111:40 p.m. -

2 stops53h 18m

Deal found 28/10C$ 2,477

Mon 9/1112:15 p.m. -

2 stops34h 50m

Mon 16/116:00 a.m. -

2 stops34h 58m

Deal found 29/10C$ 3,715

Tue 3/113:10 p.m. -

2 stops31h 55m

Tue 17/116:00 a.m. -

2 stops34h 58m

Deal found 26/10C$ 3,750

Tue 3/1112:15 p.m. -

2 stops34h 50m

Sun 22/116:00 a.m. -

2 stops34h 58m

Deal found 27/10C$ 4,548

Find flight deals from Nova Scotia to Melbourne

Round-trip from	C$ 2,130
One-way from	C$ 1,362

9/11-16/11
4 total stops
100h 13m total
Nova Scotia to Melbourne

Search Deals

10/12-31/12
2 total stops
30h 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

Quickest round-trip

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Thu 10/12

12:10 p.m.-9:30 a.m.

2 stops30h 20m

Melbourne

Wed 31/12

12:00 a.m.-10:00 a.m.

Nonstop0h 00m

C$ 1,362

HalifaxMelbourne

YHZ Halifax Intl - AVV Melbourne Avalon

YHZAVV

Halifax Intl

Tue 10/11

6:30 a.m.-9:45 a.m.

3 stops36h 15m

Melbourne Avalon

Wed 31/12

12:00 a.m.-10:00 a.m.

Nonstop0h 00m

C$ 1,424

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Tue 10/11

6:30 a.m.-10:50 a.m.

3 stops37h 20m

Melbourne

Wed 31/12

12:00 a.m.-10:00 a.m.

Nonstop0h 00m

C$ 1,451

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Tue 15/12

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

3 stops49h 20m

Melbourne

Wed 31/12

12:00 a.m.-10:00 a.m.

Nonstop0h 00m

C$ 1,792

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Mon 21/12

7:50 p.m.-7:00 p.m.

3 stops56h 10m

Melbourne

Wed 31/12

12:00 a.m.-10:00 a.m.

Nonstop0h 00m

C$ 1,926

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Tue 15/12

7:00 a.m.-10:30 a.m.

2 stops36h 30m

Melbourne

Wed 31/12

12:00 a.m.-10:00 a.m.

Nonstop0h 00m

C$ 1,970

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Tue 15/12

6:30 a.m.-9:30 a.m.

2 stops36h 00m

Melbourne

Wed 31/12

12:00 a.m.-10:00 a.m.

Nonstop0h 00m

C$ 1,970

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Thu 15/4

9:25 a.m.-4:50 p.m.

2 stops42h 25m

Melbourne

Wed 19/5

4:10 p.m.-4:39 p.m.

2 stops61h 29m

C$ 2,023

HalifaxMelbourne

YHZ Halifax Intl - AVV Melbourne Avalon

YHZAVV

Halifax Intl

Tue 15/12

11:00 a.m.-9:45 a.m.

3 stops55h 45m

Melbourne Avalon

Wed 31/12

12:00 a.m.-10:00 a.m.

Nonstop0h 00m

C$ 2,068

HalifaxMelbourne

YHZ Halifax Intl - MEL Melbourne

YHZMEL

Halifax Intl

Mon 9/11

9:25 a.m.-11:20 p.m.

2 stops46h 55m

Melbourne

Mon 16/11

11:40 p.m.-1:58 p.m.

2 stops53h 18m

C$ 2,130

Flights are sorted by cheapest round-trip flights first.

Deals found on 26/10

Showing 1-10 of 19 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

YHZ-AVV

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

YHZ-AVV

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 29h 20m. United Airlines provides one of the quickest options available for as low as C$ 2,692. 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,362

This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 10/12. 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 October 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 October 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 October 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 October 2026.

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

Discover last-minute flight deals from Nova Scotia to Melbourne. Data last updated 31 October 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 October 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 October 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 October 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 October 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 October 2026.

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