Popular Filters
Departure Airports
One Way Price
Duration
Stops From Newcastle
Departure From Newcastle
AED 5,202
AED 3,145
AED 3,890
Arrival at Melbourne
AED 3,890
AED 3,145
AED 4,142
AED 3,890
Alliances & Airlines
Oneworld
(15)
SkyTeam
(6)
Star Alliance
(1)
+ 6 more
Layover Airports
+ 7 more
Layover Duration
Top Airlines
Popular Routes UAE
Popular UAE Routes
Hotels in Melbourne
Most Searched Hotel in Melbourne
Newcastle to Melbourne Flight Schedule & Status
Planning your travel has never been easier. Get updated flight schedules for various airlines between Newcastle to Melbourne on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Newcastle to Melbourne Flight at best price and can also check Melbourne to Newcastle Flight Schedule for your return journey online. Take advantage of amazing offers for your flights only at Makemytrip. Get Up To AED 150 OFF* on your flight booking with MakeMyTrip using coupon code : “FLYAE”. 100% Refund on Flight cancellations with MMT Zero Cancellation.
AED 3,184
Transit Visa may be required
Newcastle to Melbourne , 31 May
British Airways BA | 1341
06:05
Sun, 31 May 26
Newcastle, United Kingdom
01 h 20 m
07:25
Sun, 31 May 26
Terminal T5
London - Heathrow Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
China Southern CZ | 304
22:10
Sun, 31 May 26
Terminal T4
London - Heathrow Apt, United Kingdom
11 h 45 m
16:55
Mon, 1 Jun 26
Terminal T2
Guangzhou, China
BAGGAGE : CHECK INCABIN
Information not available
China Southern CZ | 321
21:20
Mon, 1 Jun 26
Terminal T2
Guangzhou, China
09 h 20 m
08:40
Tue, 2 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,929
Newcastle to Melbourne , 31 May
Qantas Airways QF | 8036 | Operated By Emirates
14:15
Sun, 31 May 26
Newcastle, United Kingdom
07 h 50 m
01:05
Mon, 1 Jun 26
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Qantas Airways QF | 8408 | Operated By Emirates
02:40
Mon, 1 Jun 26
Terminal T3
Dubai, United Arab Emirates
13 h 10 m
21:50
Mon, 1 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,181
Transit Visa may be required
Newcastle to Melbourne , 31 May
Qatar Airways QR | 9665 | Operated By Aer Lingus
08:45
Sun, 31 May 26
Newcastle, United Kingdom
01 h 15 m
10:00
Sun, 31 May 26
Terminal T2
Dublin, Ireland
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 18
12:55
Sun, 31 May 26
Terminal T1
Dublin, Ireland
07 h 45 m
22:40
Sun, 31 May 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 904
20:30
Mon, 1 Jun 26
Doha, Qatar
13 h 45 m
17:15
Tue, 2 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,287
Transit Visa may be required
Newcastle to Melbourne , 31 May
Qatar Airways QR | 9665 | Operated By Aer Lingus
08:45
Sun, 31 May 26
Newcastle, United Kingdom
01 h 15 m
10:00
Sun, 31 May 26
Terminal T2
Dublin, Ireland
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 20
08:15
Mon, 1 Jun 26
Terminal T1
Dublin, Ireland
07 h 30 m
17:45
Mon, 1 Jun 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 904
20:30
Mon, 1 Jun 26
Doha, Qatar
13 h 45 m
17:15
Tue, 2 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,941
Newcastle to Melbourne , 31 May
Emirates EK | 36
14:15
Sun, 31 May 26
Newcastle, United Kingdom
07 h 50 m
01:05
Mon, 1 Jun 26
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 348
02:20
Mon, 1 Jun 26
Terminal T3
Dubai, United Arab Emirates
07 h 45 m
14:05
Mon, 1 Jun 26
Terminal T1
Singapore, Singapore
BAGGAGE : CHECK INCABIN
Information not available
Jetstar Airways JQ | 8
21:00
Mon, 1 Jun 26
Terminal T2
Singapore, Singapore
07 h 15 m
06:15
Tue, 2 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,036
Transit Visa may be required
Newcastle to Melbourne , 31 May
China Eastern MU | 1934 | Operated By KLM Royal Dutch
13:45
Sun, 31 May 26
Newcastle, United Kingdom
01 h 20 m
16:05
Sun, 31 May 26
Amsterdam, Netherlands
BAGGAGE : CHECK INCABIN
Information not available
China Eastern MU | 772
20:15
Sun, 31 May 26
Amsterdam, Netherlands
11 h
13:15
Mon, 1 Jun 26
Terminal T1
Shanghai-Pu Dong Apt, China
BAGGAGE : CHECK INCABIN
Information not available
China Eastern MU | 739
00:15
Tue, 2 Jun 26
Terminal T1
Shanghai-Pu Dong Apt, China
10 h 25 m
12:40
Tue, 2 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,042
Transit Visa may be required
Newcastle to Melbourne , 31 May
British Airways BA | 1341
06:05
Sun, 31 May 26
Newcastle, United Kingdom
01 h 20 m
07:25
Sun, 31 May 26
Terminal T5
London - Heathrow Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
Qantas Airways QF | 2
20:50
Sun, 31 May 26
Terminal T3
London - Heathrow Apt, United Kingdom
13 h 40 m
17:30
Mon, 1 Jun 26
Terminal T1
Singapore, Singapore
BAGGAGE : CHECK INCABIN
Information not available
Qantas Airways QF | 36
20:15
Mon, 1 Jun 26
Terminal T1
Singapore, Singapore
07 h 20 m
05:35
Tue, 2 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,158
Transit Visa may be required
Newcastle to Melbourne , 31 May
British Airways BA | 1341
06:05
Sun, 31 May 26
Newcastle, United Kingdom
01 h 20 m
07:25
Sun, 31 May 26
Terminal T5
London - Heathrow Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
Cathay Pacific CX | 252
12:20
Sun, 31 May 26
Terminal T3
London - Heathrow Apt, United Kingdom
12 h 30 m
07:50
Mon, 1 Jun 26
Terminal T1
Hong Kong, Hong Kong
BAGGAGE : CHECK INCABIN
Information not available
Cathay Pacific CX | 163
11:20
Mon, 1 Jun 26
Terminal T1
Hong Kong, Hong Kong
08 h 55 m
22:15
Mon, 1 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,241
Transit Visa may be required
Newcastle to Melbourne , 31 May
KLM Royal Dutch KL | 952
05:45
Sun, 31 May 26
Newcastle, United Kingdom
01 h 25 m
08:10
Sun, 31 May 26
Amsterdam, Netherlands
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 5631 | Operated By KLM Royal Dutch
21:15
Sun, 31 May 26
Amsterdam, Netherlands
12 h 25 m
15:40
Mon, 1 Jun 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 147
20:30
Mon, 1 Jun 26
Terminal T1
Kuala Lumpur, Malaysia
07 h 45 m
06:15
Tue, 2 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,399
Newcastle to Melbourne , 31 May
Emirates EK | 36
14:15
Sun, 31 May 26
Newcastle, United Kingdom
07 h 50 m
01:05
Mon, 1 Jun 26
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 408
02:40
Mon, 1 Jun 26
Terminal T3
Dubai, United Arab Emirates
13 h 10 m
21:50
Mon, 1 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
More Deals For You!
More discounts for your flight
Get FLAT
12% OFF
MMTWELCOME
Grab Up to AED 90 OFF
*Applicable for First times user only.
Get Up To
20% OFF
FLYSUPER
Grab Up to AED 120 OFF
*T&C Applied
Get Up To
AED 150 OFF*
FLYAE
BIG Offer on Flights!
*T&C Applied