NCL - MEL

£746 Find Cheap Flights from Newcastle upon Tyne to Melbourne

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight from Newcastle upon Tyne to Melbourne departing on 19/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult

KAYAK searches hundreds of travel sites at once for deals on flights to Melbourne Airport

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Newcastle upon Tyne to Melbourne.
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Newcastle upon Tyne to Melbourne.
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 26% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Cheap Flight Deals from Newcastle upon Tyne to Melbourne (NCL-MEL)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Newcastle upon Tyne to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.

Recent return flight deals from Newcastle upon Tyne to Melbourne

KAYAK's recommended return flight deals from the most popular airlines that fly from Newcastle upon Tyne to Melbourne.
Discover the best prices for you by selecting your travel dates on KAYAK.
Choose your dates
 Logo
05:55 - 17:55NCL-MEL
27h 00m2 stops
 Logo
19:35 - 15:30MEL-NCL
28h 55m2 stops
jue., 19 jun. - dom., 22 jun.
China Eastern Logo
06:35 - 12:40NCL-MEL
45h 05m2 stops
China Eastern Logo
21:30 - 11:15MEL-NCL
46h 45m2 stops
£861China Eastern
Find Deal
mar., 3 jun. - mar., 10 jun.
Emirates Logo
14:15 - 21:50NCL-MEL
22h 35m1 stop
Emirates Logo
05:15 - 12:05MEL-NCL
39h 50m1 stop
£1,100Emirates
Find Deal
mar., 3 jun. - mar., 10 jun.
Emirates Logo
14:15 - 21:50NCL-MEL
22h 35m1 stop
Emirates Logo
05:15 - 12:05MEL-NCL
39h 50m1 stop
£1,108Emirates
Find Deal
mar., 3 jun. - mar., 10 jun.
Qantas Airways Logo
14:15 - 05:30NCL-MEL
30h 15m1 stop
Qantas Airways Logo
05:15 - 12:05MEL-NCL
39h 50m1 stop
£1,140Qantas Airways
Find Deal
lun., 19 may. - lun., 26 may.
British Airways Logo
09:05 - 22:10NCL-MEL
28h 05m2 stops
British Airways Logo
11:25 - 08:45MEL-NCL
30h 20m3 stops
£1,148British Airways
Find Deal
mar., 3 jun. - mar., 10 jun.
Qantas Airways Logo
14:15 - 21:50NCL-MEL
22h 35m1 stop
Qantas Airways Logo
19:30 - 12:05MEL-NCL
25h 35m2 stops
£1,223Qantas Airways
Find Deal
jue., 5 jun. - jue., 12 jun.
British Airways Logo
09:55 - 08:35NCL-MEL
37h 40m3 stops
British Airways Logo
16:15 - 13:50MEL-NCL
31h 35m2 stops
£1,247British Airways
Find Deal
sáb., 4 oct. - sáb., 11 oct.
Lufthansa Logo
17:45 - 11:15NCL-MEL
32h 30m2 stops
Lufthansa Logo
05:55 - 17:10MEL-NCL
44h 15m2 stops
£1,369Lufthansa
Find Deal
lun., 21 jul. - mar., 29 jul.
Lufthansa Logo
17:45 - 11:15NCL-MEL
32h 30m2 stops
Lufthansa Logo
05:55 - 17:10MEL-NCL
44h 15m2 stops
£1,378Lufthansa
Find Deal
lun., 21 jul. - mar., 29 jul.

KAYAK's insights & trends for Newcastle upon Tyne to Melbourne flights

Get data-powered insights and trends into flights from Newcastle upon Tyne to Melbourne to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest month to fly from Newcastle upon Tyne to Melbourne Airport?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Newcastle upon Tyne to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.
The cheapest month for flights from Newcastle upon Tyne to Melbourne Airport is February, where tickets cost £1,015 (return) on average. On the other hand, the most expensive months are August and December, where the average cost of round-trip tickets is £1,711 and £1,589 respectively.

How far in advance should I book a flight from Newcastle upon Tyne to Melbourne Airport?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Newcastle upon Tyne to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.
To get a below average price on the flight from Newcastle upon Tyne to Melbourne Airport, you should book around 3 weeks before departure. For the absolute cheapest price, our data suggests you should book 22 weeks before departure.

Good to know - Cheap tickets from Newcastle upon Tyne to Melbourne

Low season

August

High season

December

Cheapest flight

£746
Best time to beat the crowds but there is an average 38% increase in price.
Most popular time to fly (28% more expensive on average)
Flight from Newcastle upon Tyne to Melbourne

When to book flights from Newcastle upon Tyne to Melbourne

Are your dates flexible? Find out the best times to travel from Newcastle upon Tyne to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Newcastle upon Tyne to Melbourne flights

  • What airlines provide culturally-based religious meals?

    Explore the Specials Menus of airlines such as Qantas, British Airways and Emirates and get to enjoy meals that are culturally in line with your beliefs. These range from Muslim to Jain, Hindu and Kosher. You can find plant-based variations of all religious meals as well as requesting low-salt, low-fat and other health-driven alternatives. It is important that special meals are either booked with your ticket purchase or 24 hours in advance.

  • Can a child fly unaccompanied to Melbourne?

    Due to stopovers and long flight times, it's important for your child to fly with an airline that is experienced in escorting minors on international flights. Lufthansa has an Unaccompanied Minors service that is mandatory for children between 5 and 12 years and optional for teens up to 18 years as well. It's a safe and effective way to have your child guided from Departures to Arrivals with full monitoring in between.

  • How can I entertain my children on this long flight?

    Book with Etihad and get instant rewards for small children from the airline’s partnership with Warner Bros. Children automatically receive a free activity pack consisting of a tog bag, colouring and games book and crayons in the theme of a particular cartoon. Toddlers get a snuggly cartoon blanket and older children also get cute cartoon passport holders. Kids can also take their used cartoon-themed cutlery home. There is also the comprehensive movie console on the plane to enjoy blockbuster films on.

  • Which airlines are welcoming to accepting service animals in the cabin?

    Most airlines will accept that a service animal needs to be in the company of their owner during times such as flights. Emirates, British Airways, American Airlines, Qantas and Lufthansa welcome service animals with a training certification. Ensure the animal is inoculated and harnessed and it can be at your service throughout the flight.

  • What is the cheapest flight from Newcastle upon Tyne to Melbourne Airport?

    In the last 3 days, the lowest price for a flight from Newcastle upon Tyne to Melbourne Airport was £997 for a return ticket.

  • Which aircraft models fly most regularly from Newcastle upon Tyne to Melbourne?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Newcastle upon Tyne to Melbourne?

    SkyTeam, oneworld, and Star Alliance are the airline alliances operating flights between Newcastle upon Tyne and Melbourne, with SkyTeam being the most commonly used for this route.

  • Which is the best airline for flights from Newcastle upon Tyne to Melbourne, Emirates or Qantas Airways?

    The two airlines most popular with KAYAK users for flights from Newcastle upon Tyne to Melbourne are Emirates and Qantas Airways. With an average price for the route of £1,176 and an overall rating of 8.0, Emirates is the most popular choice. Qantas Airways is also a great choice for the route, with an average price of £1,419 and an overall rating of 7.5.

  • How does KAYAK find such low prices on flights from Newcastle upon Tyne to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Newcastle upon Tyne to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Newcastle upon Tyne to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Newcastle upon Tyne is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Newcastle upon Tyne to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melbourne with an airline and back to Newcastle upon Tyne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Newcastle upon Tyne to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from Newcastle upon Tyne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

KAYAK’s top tips for finding a cheap flight from Newcastle upon Tyne to Melbourne Airport

  • To reach Newcastle International Airport (NCL) with public transportation, hop on a metro train from the North East rail network. Trains leave from Newcastle Central Station every 12 minutes directly for the airport and will have you there in approximately 25 minutes.
  • Get easy, fast clearance through Security at Newcastle International Airport (NCL) by buying a Fast Track pass. These can be bought from the airport or online and will instantly whizz you through long queues. Limited availability keeps the queues short so ensure you book ahead of time.
  • American Airlines likes to keep aviation as green as possible and is now ranked as the most sustainable airline in the world. Their approach to engine technology, smart fuel use, waste control and more, keeps them making a daily difference for future generations.
  • Babies under 24 months fly for a substantially reduced rate with British Airways, at just 10% of the adult Economy airfare. The baby will need to be seated on the guardian's lap and not require their own seat. You can, however, request a bassinet so the child can sleep and you can be comfortable. Extender safety belts are provided to accommodate both guardian and child.
  • No flight to Melbourne (MEL) from Newcastle upon Tyne is direct, so choose your stopover wisely. Qantas has flights that stops at Dubai International Airport (DBX) for between 2 and 10 hours. If you enjoy exploring, take the time to venture out and enjoy the beautiful city of Dubai for a few hours. There is no visa required for British visitors to the city.
See more tips

Top 5 airlines serving from Newcastle upon Tyne to Melbourne

 
See real verified KAYAK customer reviews for airlines flying from Newcastle upon Tyne to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Newcastle upon Tyne to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.0
EmiratesOverall score based on 3205 reviews
8.2Entertainment
7.8Food
8.1Boarding
8.3Crew
8.0Comfort
Airline reviews

Everything I was good except food quality is very poor

8.0 ExcellentAnonymous, Mar 2025SKT - DXB
Read more Emirates reviews

Everything I was good except food quality is very poor

Overall I was quite pleased with the experience; the cleanliness; the polite and attentiveness of the cabin crew; and the delicious food options.

Overall was a good experience and this particular flight the crew were great too at least in business class. It’s not always the case with flydubai. Few things would make me think twice in the future on this route. 1. The arrival into T3 might sound good but it is a real pain as it takes almost 30 mins to get to terminal on the bus as the aircraft still park at T2. The bag takes even longer . If they just let us off at T2, I’d be home within 30 mins of walking off the plane. Instead it takes 1.5 hours. 2. Due to the timing, the very tiny lounge in Penang is so crowded because half the lounge is closed for Qatar crew. Hardly anywhere to sit. 3. Flydubai app and site has a long way to go and using it is very unpleasant.

Excellent comfort and entertainment. Service poor..Food average with little choice.

Comfort good. Service as usual poor. Cabin temperature as usual too cold, about 15 degrees

Flight was delayed by and hour but were informed beforehand

Poor flight aircraft very old Crew was friendly 1 person though

Loved that I had an exit row seat, and there was no one else in the row! And again, I don' use on-line entertainment at all (I read or sleep) but I very much appreciate that I didn't hear anyone else's entertainment!

Delayed, Bad American style food (not tasty, horrible cheese for a flight to France). Incompetent cabin crew (I asked how to connect by cable my headphones and the flight attendant suggested me Bluetooth which is not available). Good space

We had to deboard using stairs. Why didnt you have the aero-bridge?

Loved the staff. The economy seats could have been bigger.

Airport and crew experience was excellent. We had to queue for the runway - no one’s fault, but it did mean we were 30 minutes late leaving

Overall good experience with flight and airport wheelchair staff. Also got Indian food in the flights

I liked the service, the menu, and the comfort of the seats! Even tho we were seated by the bathrooms, the reclining seats and movie selection was very good, my husband and I didn’t mind at all

Very good as always, stand out airline. The passengers whom choose to stuff baggage that otherwise should be checked-in is a real bother but that's not the airlines doing. A real frustration that passengers just don't want to check-in luggage. This is a pet hate unfortunately.

It’s a two prop flight so I had problems with my ears on re- entering ! But otherwise fine

I love flying with Qantas. There was no onscreen entertaining on this flight, and only a snack provided (not a meal) but still better than Jetstar or Virgin (in my opinion) so still happy.

The food was terrible. And the flight attendants were very rude. One flight attendant wouldn’t help a passenger lift their carry-on. Another flight attendant wouldn’t give a man an extra blanket. And they walked by not even looking at the passengers to see if they needed a glass of water.

Wheelchair assistance to move through the terminals and to/from the plane door was excellent. No vegan snack on the flight, only something with salami and cheese in it.

I have flown Qantas multiple times in the past it seemed this flight the plane had less seat room or the seats were way less comfortable than before. Everything else was about the same. Thanks

China Southern was not the problem. I booked my flight through Kayak and also received a booking reference and alert details regarding departure time and gate numbers… however Kayak NEVER actually booked my flight! We were stranded at the airport without a flight for a long awaited holiday!

The connection between LA and Atlanta was too much stress

Terrible boarding experience,,food is very poor that I I . Never going book this airline again.

The crew were kind, patient and responsive. The service was excellent, even though we travelled the cheapest economy class. We arrived at our destination 40 min early, which for a 15+ hour flight is a great bonus. The boarding seemed a bit "loose", but got us boarded on time, and the plane was off exactly @ 0:30 hrs.

The airport didn‘t give me the ticket. I called customer service to ask for a refund but they kept giving me a perfunctory response and refused to refund me.

The flight was delayed hours and most flights from CS are always delayed. Plane was efficient and got us home but not the best food and no entertainment system at all.

Not good - chair back could not move back for premium economy. Not worth the price

The back of the chair - premium economy could not move back - not worth the price

It was okay. Boarding the staff made you feel rushed like we were late or something

It was great. The staff were so nice and helpful the food was great and they always made sure I was okay. As a foreigner I was worried about the language barrier but it was absolutely no issues. I highly recommend

The flight was delayed by an hour. Made the connection uncomfortably tight.

The media system is so inreliable, it keeps freezing and restarting at the begonning. Old planes with an old entertainment system makes a long flight very boring

The aircraft was old, there was no charging sockets, and the seats were narrow and uncomfortable even though I had exit row premium seats.

They lost my luggage and despite all follow ups through emails and phone calls they don’t give me an update

When we went to the lounge they told us to go into the main lounge and not the full business class section, later they told me that Lufthansa wont pay the full fee to alloq the business class passengers entry to the nicer sectikn where all the other airlines nusiness class passengers go into. Very poor arrangement.

On board Entertainment and crew services were absolutely trash! Neither me, nor any of my 40 family/friends members are flying Lufthansa again!

Seat cushioning, and having at least 1 checked bag free, I dont understand why international flight would not include a checked bag.

Not what I expected for the last leg of a $5100 business class experience. Boarding was a nightmare. The flight was delayed and I had to keep checking my email to ensure I was at the right gate since the airline or the terminal had no clue until 15 mins prior to boarding. Food was gross, limited drink options.

Flights scheduled with impossible connections - Lufthansa apparently believes it takes 7mins to change terminals, go through passport control, re-clear security and walk 1.8kms…..and everything will work perfectly (which it never does at Frankfurt). No staff on hand to assist with transfers on delayed flights. No transfer guidance provided by app. No compensation offered for 6hr delay to connecting flight.

Crew were friendly and very helpful Plane was clean and the legroom is standard. Overall a good flight, no complaints.

LCY airport is an amazing airport and I love the flight from LCY to FRA with BA. Efficient, easy, comfortable and great luggage allownace with BA. I iused to fly predominantley LH, but the service and price - benefit ratio of Lufthansa has deteriorated a lot over the last 5 years. Whereas BA keeps an excellent service level with friendly staff.

Flight Attendant Karen Lynn was an absolute delight. She assisted in every portion of the services provided throughout the flight, aided with any and all concerns expressed by passengers, and even helped comfort an upset child who was one of five of a traveling family. This quality of service is what keeps me coming back to American. Thank you!

The airplane was old. Some things didn’t work out of middle seat was broken. The rest was OK.

The worst, flight cancelled because the aircraft was not full. Heathrow ground crew totally not helpful and arrogant. Lady proposed us flight with 40min layover instead of direct and said it is our problem of course she was unable to do anything as everything was beyond her control she claimed. after calling on hotline another flight was booked. Flight was cancelled last second so we could not take direct from Zurich but we had to stay overnight in London.

Very quick boarding. I was surprised we only got a small water and small thing of cookies, everything else was for purchase. No entertainment. Crew was excellent though.

Flight delayed in terms of boarding and Kayak was great in updating but the team on the groping at British Airways were really poor

A basic tea/ coffee and a snack could be provided especially for long distance flyers.

The information in the airport, and the app was different. Be aware. Different terminals in Stuttgart, so we had to walk a lot. It's a small airport so it wasn't a big deal, but it was ludicrous to see the error in the app.

Flight was delayed and there was boarding pass and flight information errors resulting in confusion and stress

Food was terrible , crew were excellent , IFE was dire . Overall comfortable seat and cabin. Nothing special .

Everything you need to know for your flight from Newcastle upon Tyne to Melbourne

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.