---
title: "£594 Cheap Flights from Newcastle to Melbourne (NCL to MEL) - Expedia"
description: "Reserve one-way or return flights from Newcastle to Melbourne with no change fee on selected flights. Earn your airline miles on top of our rewards! Get 2026 flight deals for now!"
canonical: "https://www.expedia.co.uk/lp/flights/ncl/mel/newcastle-to-melbourne"
language: en-GB
market: GB
currency: GBP
prices_as_of: 2026-11-17T17:28:44Z
---

# £594 Cheap Flights from Newcastle (NCL) to Melbourne (MEL)
![A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.](https://images.trvl-media.com/place/4998477/f26ca132-6bb2-417c-8bf2-294a2c0a4fb6.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

[View £594 flight on Tue, 6 Apr 2027](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:06/04/2027TANYT&trip=oneway&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:593.65&airProductToken=AQqQAQo3CMO0ARIENzI1MBjNWCDriQEozdupAzCY3KkDOFRAAFgBcghWMkFaQVNYQXoKCMKCARIENzI1MAoqCMO0ARIDMzA0GOuJASCCaCjW3akDMJfjqQM4VkABWAFyCFYyQVpBU1hBCikIw7QBEgMzMjEYgmggjFkooOWpAzDQ6akDOFZAAVgBcghWMkFaQVNYQRIKCAEQARgBKgJDWhgBIgQIARABKAIoBCgGMAE)

Photo by Melbourne Airport

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

[Qatar Airways](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:01/12/2026TANYT&leg2=from:MEL,to:NCL,departure:08/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"QR"}}])

[Emirates](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:01/12/2026TANYT&leg2=from:MEL,to:NCL,departure:08/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"EK"}}])

[Qantas Airways](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:01/12/2026TANYT&leg2=from:MEL,to:NCL,departure:08/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"QF"}}])

[British Airways](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:01/12/2026TANYT&leg2=from:MEL,to:NCL,departure:08/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"BA"}}])

[Cathay Pacific](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:01/12/2026TANYT&leg2=from:MEL,to:NCL,departure:08/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"CX"}}])

[KLM](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:01/12/2026TANYT&leg2=from:MEL,to:NCL,departure:08/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"KL"}}])

[Air France](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:01/12/2026TANYT&leg2=from:MEL,to:NCL,departure:08/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AF"}}])

### 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](https://www.expedia.co.uk/login)

## Cheap Flights from Newcastle-upon-Tyne to Melbourne (NCL-MEL)

All deals

One way

Return

[Select British Airways flight, departing Sun, 21 Feb from Newcastle-upon-Tyne to Melbourne, returning Sun, 7 Mar, priced at £899 Found 1 day ago](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:21/02/2027TANYT&leg2=from:MEL,to:NCL,departure:07/03/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:898.64&airProductToken=AQqZAQoyCMKCARIEMTMzNRjNWCDriQEo0uylAzCd7aUDOE9AAFgBagZTVERFQ09yB1BMTkNHQjYKMQjDggESAzkzOBjriQEgj1Eoqe6lAzCB86UDOFBAAVgBagZTVERFQ09yB1BMTkNHQjYKMAjDggESAzE2NRiPUSCMWSia-KUDMNH9pQM4UEABWAFqBlNUREVDT3IHUExOQ0dCNgqZAQowCMOCARIDMTY2GIxZII9RKOSGpwMwtIynAzhUQABYAWoGU1RERUNPcgdUTE5DR0I2CjEIw4IBEgM4NTUYj1Eg64kBKNOPpwMw-5SnAzhUQAFYAWoGU1RERUNPcgdUTE5DR0I2CjIIwoIBEgQxMzM2GOuJASDNWCiClqcDMM2WpwM4T0ABWAFqBlNUREVDT3IHVExOQ0dCNhIKCAEQARgBKgJDQRgBIgQIARABKAIoAygEMAE)

Sun, 21 Feb - Sun, 7 Mar · NCL · MEL · From £899 · Return

[Select China Southern Airlines flight, departing Tue, 6 Apr from Newcastle-upon-Tyne to Melbourne, returning Wed, 21 Apr, priced at £988 Found 2 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:06/04/2027TANYT&leg2=from:MEL,to:NCL,departure:21/04/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:987.52&airProductToken=AQpmCiEIw7QBEgQ3MjUwGM1YIOuJASjN26kDMJjcqQM4VEAAWAEKIAjDtAESAzMwNBjriQEggmgo1t2pAzCX46kDOFZAAVgBCh8Iw7QBEgMzMjEYgmggjFkooOWpAzDQ6akDOFZAAVgBCmYKHwjDtAESAzMyMhiMWSCCaCjU%5FKoDMJiBqwM4RUAAWAEKIAjDtAESAzY4ORiCaCDLsQEoxoSrAzCqiqsDOEVAAVgBCiEIw7QBEgQ3MjY2GOuJASDNWCiBkasDMMKRqwM4VEABWAESCggBEAEYASoCQ1oYASIECAEQASgEMAE)

Tue, 6 Apr - Wed, 21 Apr · NCL · MEL · From £988 · Return

[Select Malaysia Airlines flight, departing Mon, 14 Jun from Newcastle-upon-Tyne to Melbourne, returning Mon, 28 Jun, priced at £992 Found 5 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:14/06/2027TANYT&leg2=from:MEL,to:NCL,departure:28/06/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:991.80&airProductToken=AQpkCiEIzZABEgQ5ODg5GM1YIOuJASiY468DMOPjrwM4T0AAWAEKHgjNkAESATMY64kBIIpdKPjrrwMwk%5FKvAzhPQAFYAQofCM2QARIDMTQ3GIpdIIxZKK74rwMw%5F%5FuvAzhPQAFYAQpkCh8IzZABEgMxMjgYjFkgil0o6v-wAzDog7EDOE9AAFgBCh4IzZABEgE0GIpdIOuJASjOhbEDMIeMsQM4T0ABWAEKIQjNkAESBDk4OTAY64kBIM1YKP-MsQMwxY2xAzhPQAFYARIKCAEQARgBKgJNSBgBIgQIARABKAQwAQ)

Mon, 14 Jun - Mon, 28 Jun · NCL · MEL · From £992 · Return

[Select Malaysia Airlines flight, departing Mon, 15 Mar from Newcastle-upon-Tyne to Melbourne, returning Sun, 28 Mar, priced at £993 Found 2 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:15/03/2027TANYT&leg2=from:MEL,to:NCL,departure:28/03/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:992.64&airProductToken=AQqgAQo9CM2QARIEOTg4ORjNWCDriQEoiOSnAzDT5KcDOE9AAFgBagVCQVNJQ3IHT0JYTFRHQnoKCMKCARIEOTg4OQouCM2QARIBMRjriQEgil0opeanAzCs7KcDOE9AAVgBagVCQVNJQ3IHT0JYTFRHQgovCM2QARIDMTQ3GIpdIIxZKLPtpwMw%5F%5FCnAzhPQAFYAWoFQkFTSUNyB09CWExUR0IKoAEKLwjNkAESAzEyOBiMWSCKXSjK6agDMMjtqAM4T0AAWAFqBUJBU0lDcgdPQlhMVEdCCi4IzZABEgE0GIpdIOuJASiu76gDMOf1qAM4T0ABWAFqBUJBU0lDcgdPQlhMVEdCCj0IzZABEgQ5ODg4GOuJASDNWCjX%5FKgDMJ39qAM4T0ABWAFqBUJBU0lDcgdPQlhMVEdCegoIwoIBEgQ5ODg4EgoIARABGAEqAk1IGAEiBAgBEAEoAigEKAYwAQ)

Mon, 15 Mar - Sun, 28 Mar · NCL · MEL · From £993 · Return

[Select Malaysia Airlines flight, departing Wed, 9 Jun from Newcastle-upon-Tyne to Melbourne, returning Sun, 20 Jun, priced at £997 Found 5 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:09/06/2027TANYT&leg2=from:MEL,to:NCL,departure:20/06/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:996.16&airProductToken=AQpkCiEIzZABEgQ5ODg5GM1YIOuJASilq68DMPCrrwM4T0AAWAEKHgjNkAESATEY64kBIIpdKLOtrwMwzrOvAzhPQAFYAQofCM2QARIDMTQ3GIpdIIxZKO60rwMwv7ivAzhPQAFYAQpkCh8IzZABEgMxMjgYjFkgil0o6qWwAzDoqbADOE9AAFgBCh4IzZABEgE0GIpdIOuJASjOq7ADMIeysAM4T0ABWAEKIQjNkAESBDk4ODgY64kBIM1YKO24sAMws7mwAzhPQAFYARIKCAEQARgBKgJNSBgBIgQIARABKAQwAQ)

Wed, 9 Jun - Sun, 20 Jun · NCL · MEL · From £997 · Return

[Select Malaysia Airlines flight, departing Mon, 14 Jun from Newcastle-upon-Tyne to Melbourne, returning Sat, 3 Jul, priced at £1,001 Found 5 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:14/06/2027TANYT&leg2=from:MEL,to:NCL,departure:03/07/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1000.06&airProductToken=AQpkCiEIzZABEgQ5ODg5GM1YIOuJASiY468DMOPjrwM4T0AAWAEKHgjNkAESATMY64kBIIpdKPjrrwMwk%5FKvAzhPQAFYAQofCM2QARIDMTQ3GIpdIIxZKK74rwMw%5F%5FuvAzhPQAFYAQpkCh8IzZABEgMxMjgYjFkgil0oirixAzCIvLEDOE9AAFgBCh4IzZABEgE0GIpdIOuJASjuvbEDMKfEsQM4T0ABWAEKIQjNkAESBDk4ODgY64kBIM1YKJfLsQMw3cuxAzhPQAFYARIKCAEQARgBKgJNSBgBIgQIARABKAQwAQ)

Mon, 14 Jun - Sat, 3 Jul · NCL · MEL · From £1,001 · Return

[Select Malaysia Airlines flight, departing Mon, 22 Feb from Newcastle-upon-Tyne to Melbourne, returning Mon, 8 Mar, priced at £1,011 Found 1 day ago](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:22/02/2027TANYT&leg2=from:MEL,to:NCL,departure:08/03/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1010.14&airProductToken=AQqgAQo9CM2QARIEOTg4ORjNWCDriQEo6PelAzCz-KUDOE9AAFgBagVCQVNJQ3IHT0JYTFRHQnoKCMKCARIEOTg4OQouCM2QARIBMRjriQEgil0ohfqlAzCMgKYDOE9AAVgBagVCQVNJQ3IHT0JYTFRHQgovCM2QARIDMTQ3GIpdIIxZKJOBpgMw34SmAzhPQAFYAWoFQkFTSUNyB09CWExUR0IKlAEKLwjNkAESAzEyOBiMWSCKXSjKiKcDMLmMpwM4T0AAWAFqBUJBU0lDcgdPQlhMVEdCCi4IzZABEgE0GIpdIOuJASiLjqcDMN2UpwM4T0ABWAFqBUJBU0lDcgdPQlhMVEdCCjEIwoIBEgQxMzM2GOuJASDNWCiClqcDMM2WpwM4T0ABWAFqBUJBU0lDcgdPQlhMVEdCEgoIARABGAEqAk1IGAEiBAgBEAEoAigEKAYwAQ)

Mon, 22 Feb - Mon, 8 Mar · NCL · MEL · From £1,011 · Return

[Select Malaysia Airlines flight, departing Wed, 28 Apr from Newcastle-upon-Tyne to Melbourne, returning Tue, 11 May, priced at £1,014 Found 5 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:28/04/2027TANYT&leg2=from:MEL,to:NCL,departure:11/05/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1013.40&airProductToken=AQpkCiEIzZABEgQ5ODg5GM1YIOuJASjl0qsDMLDTqwM4T0AAWAEKHgjNkAESATEY64kBIIpdKPPUqwMwjturAzhPQAFYAQofCM2QARIDMTQ3GIpdIIxZKK7cqwMw%5F9-rAzhPQAFYAQpkCh8IzZABEgMxMjgYjFkgil0o6uOsAzDo56wDOE9AAFgBCh4IzZABEgE0GIpdIOuJASjO6awDMIfwrAM4T0ABWAEKIQjCggESBDEzMzgY64kBIM1YKP%5FwrAMwxfGsAzhPQAFYARIKCAEQARgBKgJNSBgBIgQIARABKAQwAQ)

Wed, 28 Apr - Tue, 11 May · NCL · MEL · From £1,014 · Return

[Select American Airlines flight, departing Fri, 26 Feb from Newcastle-upon-Tyne to Melbourne, returning Sun, 14 Mar, priced at £1,046 Found 5 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:26/02/2027TANYT&leg2=from:MEL,to:NCL,departure:14/03/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1045.34&airProductToken=AQqfAQo3CMGCARIENjY3NRjNWCDriQEo36KmAzC0o6YDOE9AAFgBcghPTEUwQVZOMHoKCMKCARIENjY3NQorCMGCARIDMTM1GOuJASCLuAEo96SmAzCfqqYDOE9AAVgBcghPTEUwQVZOMAo3CMGCARIENzM1NhiLuAEgjFkouqumAzDmsqYDOE9AAVgBcghPTEUwQVZOMHoKCNGMARIENzM1NgqeAQo3CMGCARIENzM3NhiMWSCjsQEovNGnAzD32KcDOE9AAFgBcghPTEUwQVZOMHoKCNGMARIENzM3NgoqCMGCARICODAYo7EBIOuJASjS3KcDMPjgpwM4T0ABWAFyCE9MRTBBVk4wCjcIwYIBEgQ2ODc3GOuJASDNWCjX4acDMKLipwM4T0ABWAFyCE9MRTBBVk4wegoIwoIBEgQ2ODc3EgoIARABGAEqAkFBGAEiBAgBEAEoAigDKAQwCw)

Fri, 26 Feb - Sun, 14 Mar · NCL · MEL · From £1,046 · Return

[Select Emirates flight, departing Tue, 23 Feb from Newcastle-upon-Tyne to Melbourne, returning Wed, 10 Mar, priced at £1,186 Found 1 day ago](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEL,departure:23/02/2027TANYT&leg2=from:MEL,to:NCL,departure:10/03/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:1185.41&airProductToken=AQpdCiwIxZYBEgIzNhjNWCDjDSi7gaYDMOmEpgM4TEAAWAFqAllQcghMTEJTUEdCMQotCMWWARIDNDA2GOMNIIxZKKiJpgMwzY-mAzhMQABYAWoCWVByCExMQlNQR0IxCl0KLQjFlgESAzQwNxiMWSDjDSiyqacDMISwpwM4TEAAWAFqAllQcghMTEJTUEdCMQosCMWWARICMzUY4w0gzVgo7bCnAzDItKcDOExAAFgBagJZUHIITExCU1BHQjESCggCEAEYASoCRUsYASIECAEQASgCKAMoBDAL)

Tue, 23 Feb - Wed, 10 Mar · NCL · MEL · From £1,186 · Return

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

## Alternative airports near Melbourne

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

[Select flight to Avalon AVV. Average driving time to city centre is 42 minutes.](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:AVV,departure:01/12/2026TANYT&trip=oneway&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&sortOrder=INCREASING&sortType=PRICE)

42 min · Search flights

[Select flight to Essendon MEB. Closest option available. Average driving time to city centre is 15 minutes.](https://www.expedia.co.uk/Flights-Search?leg1=from:NCL,to:MEB,departure:01/12/2026TANYT&trip=oneway&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&sortOrder=INCREASING&sortType=PRICE)

15 min · Search flights

## 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, 8 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 £899 and range up to £1,186\.

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 February, 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.

## 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 £594 and cheap return flights £899 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](https://www.expedia.co.uk/why/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™](https://www.expedia.co.uk/welcome-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](https://www.expedia.co.uk/melbourne.d178283.holidays-city-breaks) 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](https://www.expedia.co.uk/trips) or confirmation email. Or, head to our [Customer Service portal](https://www.expedia.co.uk/helpcenter/) if you'd like more information.

## Travel information

| Origin airport      | Newcastle Intl. Airport                                                                                                                                                                                                       |
| ------------------- | ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- |
| Destination airport | Melbourne Airport                                                                                                                                                                                                             |
| Distance            | 10,471 miles away                                                                                                                                                                                                             |
| Airlines serving    | Qatar Airways, Emirates, Qantas Airways, British Airways, Cathay Pacific, KLM, Air France, Malaysia Airlines, Finnair, China Eastern Airlines, American Airlines, China Southern Airlines, Singapore Airlines, Etihad Airways |
| Popular airline     | Qatar Airways                                                                                                                                                                                                                 |
| Return price        | £899                                                                                                                                                                                                                          |

## Explore a world of travel with Expedia

- [Flights](?equalTargetTab=tab-0)
- [Flights from Aberdeen (ABZ) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/abz/mel/aberdeen-to-melbourne)
- [Flights from Adelaide (ADL) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/adl/mel/adelaide-to-melbourne)
- [Flights from Auckland (AKL) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/akl/mel/auckland-to-melbourne)
- [Flights from Amsterdam (AMS) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/ams/mel/amsterdam-to-melbourne)
- [Flights from Stockholm (ARN) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/arn/mel/stockholm-to-melbourne)
- [Flights from Athens (ATH) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/ath/mel/athens-to-melbourne)
- [Flights from Abu Dhabi (AUH) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/auh/mel/abu-dhabi-to-melbourne)
- [Flights from Ayers Rock (AYQ) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/ayq/mel/ayers-rock-to-melbourne)
- [Flights from Barcelona (BCN) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/bcn/mel/barcelona-to-melbourne)
- [Flights from Berlin (BER) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/ber/mel/berlin-to-melbourne)
- [Flights from Belfast (BFS) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/bfs/mel/belfast-to-melbourne)
- [Flights from Birmingham (BHX) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/bhx/mel/birmingham-to-melbourne)
- [Flights from Bangkok (BKK) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/bkk/mel/bangkok-to-melbourne)
- [Flights from Bengaluru (BLR) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/blr/mel/bengaluru-to-melbourne)
- [Flights from Brisbane (BNE) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/bne/mel/brisbane-to-melbourne)
- [Flights from Mumbai (BOM) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/bom/mel/mumbai-to-melbourne)
- [Flights from Bristol (BRS) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/brs/mel/bristol-to-melbourne)
- [Flights from Cairo (CAI) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/cai/mel/cairo-to-melbourne)
- [Flights from Guangzhou (CAN) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/can/mel/guangzhou-to-melbourne)
- [Flights from Canberra (CBR) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/cbr/mel/canberra-to-melbourne)
- [Flights from Paris (CDG) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/cdg/mel/paris-to-melbourne)
- [Flights from Jakarta (CGK) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/cgk/mel/jakarta-to-melbourne)
- [Flights from Christchurch (CHC) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/chc/mel/christchurch-to-melbourne)
- [Flights from Colombo (CMB) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/cmb/mel/colombo-to-melbourne)
- [Flights from Cairns (CNS) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/cns/mel/cairns-to-melbourne)
- [Flights from Chiang Mai (CNX) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/cnx/mel/chiang-mai-to-melbourne)
- [Flights from Cochin (COK) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/cok/mel/cochin-to-melbourne)
- [Flights from Copenhagen (CPH) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/cph/mel/copenhagen-to-melbourne)
- [Flights from Cape Town (CPT) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/cpt/mel/cape-town-to-melbourne)
- [Flights from Cardiff (CWL) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/cwl/mel/cardiff-to-melbourne)
- [Flights from Delhi (DEL) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/del/mel/delhi-to-melbourne)
- [Flights from Dallas (DFW) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/dfw/mel/dallas-to-melbourne)
- [Flights from Doha (DOH) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/doh/mel/doha-to-melbourne)
- [Flights from Denpasar (DPS) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/dps/mel/denpasar-to-melbourne)
- [Flights from Darwin (DRW) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/drw/mel/darwin-to-melbourne)
- [Flights from Dublin (DUB) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/dub/mel/dublin-to-melbourne)
- [Flights from Dubai (DXB) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/dxb/mel/dubai-to-melbourne)
- [Flights from Edinburgh (EDI) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/edi/mel/edinburgh-to-melbourne)
- [Flights from East Midlands (EMA) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/ema/mel/east-midlands-to-melbourne)
- [Flights from Rome (FCO) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/fco/mel/rome-to-melbourne)
- [Flights from Frankfurt (FRA) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/fra/mel/frankfurt-to-melbourne)
- [Flights from Glasgow (GLA) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/gla/mel/glasgow-to-melbourne)
- [Flights from Geneva (GVA) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/gva/mel/geneva-to-melbourne)
- [Flights from Hanoi (HAN) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/han/mel/hanoi-to-melbourne)
- [Flights from Hobart (HBA) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/hba/mel/hobart-to-melbourne)
- [Flights from Hong Kong (HKG) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/hkg/mel/hong-kong-to-melbourne)
- [Flights from Phuket (HKT) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/hkt/mel/phuket-to-melbourne)
- [Flights from Honolulu (HNL) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/hnl/mel/honolulu-to-melbourne)
- [Flights from Harare (HRE) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/hre/mel/harare-to-melbourne)
- [Flights from Hyderabad (HYD) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/hyd/mel/hyderabad-to-melbourne)
- [Flights from Seoul (ICN) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/icn/mel/seoul-to-melbourne)
- [Flights from Inverness (INV) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/inv/mel/inverness-to-melbourne)
- [Flights from Islamabad (ISB) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/isb/mel/islamabad-to-melbourne)
- [Flights from Istanbul (IST) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/ist/mel/istanbul-to-melbourne)
- [Flights from New York (JFK) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/jfk/mel/new-york-to-melbourne)
- [Flights from Johannesburg (JNB) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/jnb/mel/johannesburg-to-melbourne)
- [Flights from Krabi (KBV) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/kbv/mel/krabi-to-melbourne)
- [Flights from Osaka (KIX) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/kix/mel/osaka-to-melbourne)
- [Flights from Kathmandu (KTM) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/ktm/mel/kathmandu-to-melbourne)
- [Flights from Kuala Lumpur (KUL) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/kul/mel/kuala-lumpur-to-melbourne)
- [Flights from Las Vegas (LAS) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/las/mel/las-vegas-to-melbourne)
- [Flights from Los Angeles (LAX) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/lax/mel/los-angeles-to-melbourne)
- [Flights from Leeds (LBA) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/lba/mel/leeds-to-melbourne)
- [Flights from London (LGW) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/lgw/mel/london-to-melbourne)
- [Flights from Lahore (LHE) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/lhe/mel/lahore-to-melbourne)
- [Flights from London (LHR) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/lhr/mel/london-to-melbourne)
- [Flights from Lisbon (LIS) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/lis/mel/lisbon-to-melbourne)
- [Flights from London (LON) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/lon/mel/london-to-melbourne)
- [Flights from Liverpool (LPL) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/lpl/mel/liverpool-to-melbourne)
- [Flights from Chennai (MAA) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/maa/mel/chennai-to-melbourne)
- [Flights from Madrid (MAD) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/mad/mel/madrid-to-melbourne)
- [Flights from Manchester (MAN) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/man/mel/manchester-to-melbourne)
- [Flights from Orlando (MCO) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/mco/mel/orlando-to-melbourne)
- [Flights from Maroochydore (MCY) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/mcy/mel/maroochydore-to-melbourne)
- [Flights from Manila (MNL) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/mnl/mel/manila-to-melbourne)
- [Flights from Munich (MUC) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/muc/mel/munich-to-melbourne)
- [Flights from Milan (MXP) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/mxp/mel/milan-to-melbourne)
- [Flights from Nadi (NAN) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/nan/mel/nadi-to-melbourne)
- [Flights from Tokyo (NRT) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/nrt/mel/tokyo-to-melbourne)
- [Flights from Newcastle (NTL) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/ntl/mel/newcastle-to-melbourne)
- [Flights from Norwich (NWI) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/nwi/mel/norwich-to-melbourne)
- [Flights from Gold Coast (OOL) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/ool/mel/gold-coast-to-melbourne)
- [Flights from Chicago (ORD) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/ord/mel/chicago-to-melbourne)
- [Flights from Oslo (OSL) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/osl/mel/oslo-to-melbourne)
- [Flights from Beijing (PEK) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/pek/mel/beijing-to-melbourne)
- [Flights from Perth (PER) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/per/mel/perth-to-melbourne)
- [Flights from Proserpine (PPP) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/ppp/mel/proserpine-to-melbourne)
- [Flights from Shanghai (PVG) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/pvg/mel/shanghai-to-melbourne)
- [Flights from San Diego (SAN) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/san/mel/san-diego-to-melbourne)
- [Flights from Santiago (SCL) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/scl/mel/santiago-to-melbourne)
- [Flights from Seattle (SEA) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/sea/mel/seattle-to-melbourne)
- [Flights from San Francisco (SFO) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/sfo/mel/san-francisco-to-melbourne)
- [Flights from Ho Chi Minh City (SGN) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/sgn/mel/ho-chi-minh-city-to-melbourne)
- [Flights from Singapore (SIN) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/sin/mel/singapore-to-melbourne)
- [Flights from London (STN) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/stn/mel/london-to-melbourne)
- [Flights from Sydney (SYD) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/syd/mel/sydney-to-melbourne)
- [Flights from Wellington (WLG) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/wlg/mel/wellington-to-melbourne)
- [Flights from Vancouver (YVR) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/yvr/mel/vancouver-to-melbourne)
- [Flights from Toronto (YYZ) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/yyz/mel/toronto-to-melbourne)
- [Flights from Queenstown (ZQN) to Melbourne (MEL)](https://www.expedia.co.uk/lp/flights/zqn/mel/queenstown-to-melbourne)

\*Available to Expedia members.

## Other language versions

```yaml
hreflang:
  x-default: https://www.expedia.com/lp/flights/ncl/mel/newcastle-to-melbourne
  ar: https://www.expedia.sa/lp/flights/ncl/mel/newcastle-to-melbourne
  en-IN: https://www.expedia.co.in/lp/flights/ncl/mel/newcastle-to-melbourne
  en-GB: https://www.expedia.co.uk/lp/flights/ncl/mel/newcastle-to-melbourne
  en-US: https://www.expedia.com/lp/flights/ncl/mel/newcastle-to-melbourne
  en-AU: https://www.expedia.com.au/lp/flights/ncl/mel/newcastle-to-melbourne
```