A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.

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

View £521 flight on Tue, 1 Sept 2026Opens in a new window

Popular airlines from Newcastle Intl. Airport (NCL) to Melbourne Airport (MEL)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 25% on select hotels after you book a flight*

  • 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 £521 for one-way flights and £972 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Southern Airlines
Tue, 8 Sept - Wed, 30 Sept
NCL
Newcastle-upon-Tyne
MEL
Melbourne
£972 Return, found 2 days ago
£972
Return
found 2 days ago
Select China Southern Airlines flight, departing Tue, 8 Sept from Newcastle-upon-Tyne to Melbourne, returning Wed, 30 Sept, priced at £972 found 2 days ago
Air France
Mon, 8 Mar - Tue, 16 Mar
NCL
Newcastle-upon-Tyne
MEL
Melbourne
£976 Return, found 6 days ago
£976
Return
found 6 days ago
Select Air France flight, departing Mon, 8 Mar from Newcastle-upon-Tyne to Melbourne, returning Tue, 16 Mar, priced at £976 found 6 days ago
China Southern Airlines
Mon, 14 Sept - Wed, 30 Sept
NCL
Newcastle-upon-Tyne
MEL
Melbourne
£979 Return, found 8 hours ago
£979
Return
found 8 hours ago
Select China Southern Airlines flight, departing Mon, 14 Sept from Newcastle-upon-Tyne to Melbourne, returning Wed, 30 Sept, priced at £979 found 8 hours ago
China Southern Airlines
Wed, 9 Sept - Wed, 30 Sept
NCL
Newcastle-upon-Tyne
MEL
Melbourne
£981 Return, found 2 days ago
£981
Return
found 2 days ago
Select China Southern Airlines flight, departing Wed, 9 Sept from Newcastle-upon-Tyne to Melbourne, returning Wed, 30 Sept, priced at £981 found 2 days ago
Air France
Mon, 7 Dec - Fri, 25 Dec
NCL
Newcastle-upon-Tyne
MEL
Melbourne
£996 Return, found 1 day ago
£996
Return
found 1 day ago
Select Air France flight, departing Mon, 7 Dec from Newcastle-upon-Tyne to Melbourne, returning Fri, 25 Dec, priced at £996 found 1 day ago
China Southern Airlines
Thu, 10 Sept - Wed, 30 Sept
NCL
Newcastle-upon-Tyne
MEL
Melbourne
£1,002 Return, found 2 days ago
£1,002
Return
found 2 days ago
Select China Southern Airlines flight, departing Thu, 10 Sept from Newcastle-upon-Tyne to Melbourne, returning Wed, 30 Sept, priced at £1,002 found 2 days ago
Air France
Mon, 8 Mar - Tue, 16 Mar
NCL
Newcastle-upon-Tyne
MEL
Melbourne
£1,005 Return, found 6 days ago
£1,005
Return
found 6 days ago
Select Air France flight, departing Mon, 8 Mar from Newcastle-upon-Tyne to Melbourne, returning Tue, 16 Mar, priced at £1,005 found 6 days ago
American Airlines
Wed, 25 Nov - Sun, 13 Dec
NCL
Newcastle-upon-Tyne
MEL
Melbourne
£1,025 Return, found 8 hours ago
£1,025
Return
found 8 hours ago
Select American Airlines flight, departing Wed, 25 Nov from Newcastle-upon-Tyne to Melbourne, returning Sun, 13 Dec, priced at £1,025 found 8 hours ago
Aer Lingus
Sat, 14 Nov - Thu, 10 Dec
NCL
Newcastle-upon-Tyne
MEL
Melbourne
£1,031 Return, found 2 days ago
£1,031
Return
found 2 days ago
Select Aer Lingus flight, departing Sat, 14 Nov from Newcastle-upon-Tyne to Melbourne, returning Thu, 10 Dec, priced at £1,031 found 2 days ago
British Airways
Tue, 2 Mar - Tue, 9 Mar
NCL
Newcastle-upon-Tyne
MEL
Melbourne
£1,088 Return, found 4 days ago
£1,088
Return
found 4 days ago
Select British Airways flight, departing Tue, 2 Mar from Newcastle-upon-Tyne to Melbourne, returning Tue, 9 Mar, priced at £1,088 found 4 days ago

Alternative airports near Melbourne

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Tullamarine MEL. Cheapest option available. Average driving time to city centre is 20 minutes. Flights from £2,430
MEL
Tullamarine
Cheapest
Average driving time to city centre20 min
Flights from £2,430

Frequently asked questions

How much does a flight from Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine) cost?
You can find cheap one-way flights from £521 and cheap return flights from £972 NCL to MEL with Expedia. One-way flights typically cost between £796 and £3286, and return flights often range between £1490 and £7968. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see the cheapest fares first, and use the Price Tracking tool to receive alerts when NCL to MEL ticket fares go up or down.
What is the cheapest month to fly from Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The cheapest months to fly from NCL to MEL are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Enter NCL to MEL and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Eurowings is one of the cheapest airlines offering connecting return flights from Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine), with prices starting from around £1690 for flights that can be booked for departure within the next year. These flights typically include a layover in Duesseldorf Intl. (DUS). These prices are per adult, for economy/coach class. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.
How do I find cheap flights from Newcastle (NCL) to Melbourne, VIC (MEL)?
To find a cheap flight from Newcastle (NCL) to Melbourne, VIC (MEL), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
What is the earliest flight from Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The earliest flight from Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine) typically departs around 5:45 AM local time. This flight is operated by KLM and China Airlines. This is a seasonal service, active in April. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
How long does it take to fly from Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine)?
There are no nonstop flights from Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine). The journey covers a distance of approximately 16,853 kilometers. Flights with one stop typically take around 22 hours 30 minutes. If your journey involves two or more stops, you can expect the travel time to be longer, usually around 24 hours 48 minutes. Keep in mind that actual flight times can vary due to factors like routing, weather, and wind patterns.
Can you fly business or first class from Newcastle (NCL) to Melbourne, VIC (MEL)?
Select the "Business class" and "First class" filters when looking for Newcastle (NCL) to Melbourne, VIC (MEL) flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine) flight with Expedia?
It's easy to earn miles on a Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Melbourne, VIC (MEL) from Newcastle (NCL)?
If you're planning to travel to Melbourne from Newcastle Intl. (NCL), you can fly directly into Tullamarine (MEL). Some flights may connect through major hubs like Heathrow (LHR), Schiphol (AMS), or Frankfurt Intl. (FRA) before reaching Melbourne. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine) at the last minute?
Typically, booking a last minute flight from Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package?
Securing a Newcastle (NCL-Newcastle Intl.) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Newcastle (NCL) to Melbourne, VIC (MEL)?
If you booked your Newcastle (NCL) to Melbourne, VIC (MEL) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Newcastle Intl.
Destination airport
Tullamarine
Airlines serving
Air France, American Airlines, British Airways, Cathay Pacific, Emirates, KLM, Malaysia Airlines, Qantas Airways, Qatar Airways
Return price
£972
Distance
16754 km

Book with confidence

Compare flights from Newcastle to Melbourne easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Newcastle to Melbourne. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Tullamarine in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Newcastle Intl. to Tullamarine.  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Newcastle Intl. (NCL) to Tullamarine (MEL)

The easiest way to view the best deals on flights from Newcastle to Melbourne today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Newcastle Intl. to Tullamarine start at just £972 and range up to £1,088.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Newcastle and Melbourne
  • booking your flight during September, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Newcastle to Melbourne flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Newcastle Intl. to Tullamarine for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Compare flights from Newcastle to Melbourne easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.