Cheap flights from Nova Scotia to Melbourne Airport
YHZ — MEL
12 Nov — 19 Nov1
Related info for your journey
Find useful and relevant information for your journey from Nova Scotia to Melbourne. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Travelling to a place near Melbourne Airport?
Book flights to Melbourne Airport if you plan to visit one of these locationsDandenong
Geelong
Ballarat
Tullamarine
Shepparton
Phillip Island
Apollo Bay
Lorne
Sorrento
St Kilda
Torquay
Daylesford
Mornington
Brighton
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
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
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 13 October 2026.
Nova Scotia and Melbourne flights
Browse other Nova Scotia and Melbourne flight options. Last updated on 13 October 2026.
Popular flight searches
Check out other popular destinations found by fellow travellers in 2026
Fly with Cheapflights
Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.
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.