Cheap Flights from Newcastle (NCL) to Melbourne (MEL) from AU$1,132

Featured airlines

    Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Newcastle (NCL) to Melbourne (MEL)

Prices were available within the past 7 days and start at AU$1,132 for one-way flights and AU$1,615 for round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Lufthansa
Wed., 4 Sep. - Tue., 18 Feb.
NCL
Newcastle
MEL
Melbourne
AU$1,615 Return, found 2 days ago
AU$1,615
Return
found 2 days ago
Select Lufthansa flight, departing Wed., 4 Sep. from Newcastle to Melbourne, returning Tue., 18 Feb., priced at AU$1,615 found 2 days ago
Lufthansa
Wed., 4 Sep. - Tue., 18 Feb.
NCL
Newcastle
MEL
Melbourne
AU$1,638 Return, found 2 days ago
AU$1,638
Return
found 2 days ago
Select Lufthansa flight, departing Wed., 4 Sep. from Newcastle to Melbourne, returning Tue., 18 Feb., priced at AU$1,638 found 2 days ago
Lufthansa
Tue., 18 Feb. - Tue., 4 Mar.
NCL
Newcastle
MEL
Melbourne
AU$1,657 Return, found 1 day ago
AU$1,657
Return
found 1 day ago
Select Lufthansa flight, departing Tue., 18 Feb. from Newcastle to Melbourne, returning Tue., 4 Mar., priced at AU$1,657 found 1 day ago
Lufthansa
Wed., 4 Sep. - Tue., 18 Feb.
NCL
Newcastle
MEL
Melbourne
AU$1,705 Return, found 2 days ago
AU$1,705
Return
found 2 days ago
Select Lufthansa flight, departing Wed., 4 Sep. from Newcastle to Melbourne, returning Tue., 18 Feb., priced at AU$1,705 found 2 days ago
Lufthansa
Mon., 17 Feb. - Mon., 3 Mar.
NCL
Newcastle
MEL
Melbourne
AU$1,737 Return, found 2 days ago
AU$1,737
Return
found 2 days ago
Select Lufthansa flight, departing Mon., 17 Feb. from Newcastle to Melbourne, returning Mon., 3 Mar., priced at AU$1,737 found 2 days ago
Lufthansa
Mon., 17 Feb. - Mon., 3 Mar.
NCL
Newcastle
MEL
Melbourne
AU$1,752 Return, found 2 days ago
AU$1,752
Return
found 2 days ago
Select Lufthansa flight, departing Mon., 17 Feb. from Newcastle to Melbourne, returning Mon., 3 Mar., priced at AU$1,752 found 2 days ago
Lufthansa
Tue., 14 Jan. - Tue., 4 Feb.
NCL
Newcastle
MEL
Melbourne
AU$1,772 Return, found 17 hours ago
AU$1,772
Return
found 17 hours ago
Select Lufthansa flight, departing Tue., 14 Jan. from Newcastle to Melbourne, returning Tue., 4 Feb., priced at AU$1,772 found 17 hours ago
Lufthansa
Tue., 14 Jan. - Tue., 28 Jan.
NCL
Newcastle
MEL
Melbourne
AU$1,774 Return, found 3 days ago
AU$1,774
Return
found 3 days ago
Select Lufthansa flight, departing Tue., 14 Jan. from Newcastle to Melbourne, returning Tue., 28 Jan., priced at AU$1,774 found 3 days ago
British Airways
Fri., 1 Nov. - Fri., 15 Nov.
NCL
Newcastle
MEL
Melbourne
AU$2,008 Return, found 6 hours ago
AU$2,008
Return
found 6 hours ago
Select British Airways flight, departing Fri., 1 Nov. from Newcastle to Melbourne, returning Fri., 15 Nov., priced at AU$2,008 found 6 hours ago
China Southern Airlines
Fri., 25 Oct. - Tue., 24 Dec.
NCL
Newcastle
MEL
Melbourne
AU$2,076 Return, found 13 hours ago
AU$2,076
Return
found 13 hours ago
Select China Southern Airlines flight, departing Fri., 25 Oct. from Newcastle to Melbourne, returning Tue., 24 Dec., priced at AU$2,076 found 13 hours ago
Flight from Newcastle to Melbourne route information
Origin airport
Newcastle Intl.
Destination airport
Tullamarine
Airlines serving
Air France, American Airlines, British Airways, Cathay Pacific, China Southern Airlines, Emirates, Etihad Airways, KLM, Lufthansa, Malaysia Airlines, Qantas Airways, Qatar Airways
Return price
AU$1,615
Distance
16754 km

Your quick guide to flights from Newcastle to Melbourne

Pick up great flights from Newcastle to Melbourne

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Newcastle to Melbourne. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Newcastle to Melbourne that take around hours.

Find cheap flights from Newcastle to Melbourne

From the great flight deals with prices currently ranging from AU$1,615 to AU$2,076, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Newcastle to Melbourne around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Melbourne is normally in September.

Reasons to book your flight from Newcastle to Melbourne with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Newcastle to Melbourne across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Melbourne right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Newcastle Intl. Airport to MEL?
If you’re planning on travelling between Newcastle Intl. Airport (NCL) and MEL, round-trip flights start from AU$1,615. This price is based on airfares listed within the last 7 days on Expedia for flights departing within the next year, so don’t let a good deal slip through your fingers. Book today and save yourself both money and time. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Newcastle Intl. Airport (NCL) to Tullamarine Airport?
We understand that circumstances change unexpectedly, so we’ve made it as easy as possible for you to cancel your trip online. Just visit the Customer Service Portal and follow the instructions.
How do I find cheap flights from Newcastle Intl. Airport to Tullamarine Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for Newcastle Intl. Airport (NCL) to Tullamarine Airport (MEL) flights, you’ll see a “no change fees” filter for you to select.
How many hours is the flight from NCL to MEL?
The flight time from Newcastle Intl. Airport (NCL) (NCL) to Tullamarine Airport (MEL) is typically 20 hours and 30 minutes. It’s is no quick joyride, so be sure to fill your hand luggage with plenty to keep you occupied.
How far is the flight from Newcastle Intl. Airport to Tullamarine Airport?
With around 16 900 kilometres separating Newcastle Intl. Airport (NCL) and Tullamarine Airport, your flight will be a long one. Pack wisely and make your time on board more comfortable. Things like warm clothes and a quality neck pillow can make the biggest difference.
Which airlines fly direct from Newcastle Intl. Airport (NCL) to Tullamarine Airport (MEL)?
If you want to fly straight from Newcastle Intl. Airport to Tullamarine Airport, you’ll need to book a flight with one or more stops. Unfortunately, there aren’t any airlines that fly directly on this route.
Are Newcastle Intl. Airport (NCL) to MEL flight tickets cheaper when they're purchased at the last minute?
It is possible to pick up great last-minute deals from Newcastle Intl. Airport (NCL) to Tullamarine Airport, but it’s also possible to miss out altogether! As many airlines publish prices up to 12 months in advance, it’s worthwhile keeping an eye on fares early and being ready to book when you see a good bargain. Expedia compares carrier prices and updates flight deals regularly, so you can be certain you’re always getting the latest offers.
Melbourne Flight Deals

Melbourne

Newcastle to Avalon
AU$2,930.96
Newcastle Airports

Durham

Teesside Intl. to Melbourne
AU$3,002.84
*Available to Expedia members.