Popular Filters
One Way Price
Duration
Stops From Natal
Departure From Natal
AED 6,280
AED 6,280
AED 6,647
Arrival at Melbourne
AED 8,592
AED 6,647
AED 6,830
AED 6,280
Alliances & Airlines
Oneworld
(40)
SkyTeam
()
Star Alliance
(1)
+ 1 more
Layover Airports
+ 1 more
Layover Duration
Top Airlines
Popular Routes UAE
Popular UAE Routes
Hotels in Melbourne
Most Searched Hotel in Melbourne
Natal to Melbourne Flight Schedule & Status
Planning your travel has never been easier. Get updated flight schedules for various airlines between Natal to Melbourne on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Natal to Melbourne Flight at best price and can also check Melbourne to Natal 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 6,280
Transit Visa may be required
Natal to Melbourne , 30 Dec
Qatar Airways QR | 7286 | Operated By Tam Linhas Aereas
17:10
Tue, 30 Dec 25
Natal, Brazil
03 h 35 m
20:45
Tue, 30 Dec 25
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 774
05:00
Wed, 31 Dec 25
Terminal T3
Sao Paulo, Brazil
13 h 30 m
00:30
Thu, 1 Jan 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 8403 | Operated By Virgin Australia
01:50
Thu, 1 Jan 26
Doha, Qatar
13 h 30 m
23:20
Thu, 1 Jan 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 6,647
Natal to Melbourne , 30 Dec
Gol Air G3 | 1315
18:25
Tue, 30 Dec 25
Natal, Brazil
03 h 35 m
22:00
Tue, 30 Dec 25
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 262
00:50
Wed, 31 Dec 25
Terminal T3
Sao Paulo, Brazil
14 h 05 m
21:55
Wed, 31 Dec 25
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 408
02:55
Thu, 1 Jan 26
Terminal T3
Dubai, United Arab Emirates
13 h 25 m
23:20
Thu, 1 Jan 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 6,800
Transit Visa may be required
Natal to Melbourne , 30 Dec
Qatar Airways QR | 7283 | Operated By LATAM Airlines
12:35
Tue, 30 Dec 25
Natal, Brazil
03 h 40 m
16:15
Tue, 30 Dec 25
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 780
20:25
Tue, 30 Dec 25
Terminal T3
Sao Paulo, Brazil
13 h 30 m
15:55
Wed, 31 Dec 25
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 8403 | Operated By Virgin Australia
01:50
Thu, 1 Jan 26
Doha, Qatar
13 h 30 m
23:20
Thu, 1 Jan 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 6,830
Transit Visa may be required
Natal to Melbourne , 30 Dec
Qatar Airways QR | 7283 | Operated By LATAM Airlines
12:35
Tue, 30 Dec 25
Natal, Brazil
03 h 40 m
16:15
Tue, 30 Dec 25
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 780
20:25
Tue, 30 Dec 25
Terminal T3
Sao Paulo, Brazil
13 h 30 m
15:55
Wed, 31 Dec 25
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 904
20:20
Wed, 31 Dec 25
Doha, Qatar
13 h 30 m
17:50
Thu, 1 Jan 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 6,857
Natal to Melbourne , 30 Dec
LATAM Airlines LA | 3441
17:10
Tue, 30 Dec 25
Natal, Brazil
03 h 35 m
20:45
Tue, 30 Dec 25
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 262
00:50
Wed, 31 Dec 25
Terminal T3
Sao Paulo, Brazil
14 h 05 m
21:55
Wed, 31 Dec 25
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 408
02:55
Thu, 1 Jan 26
Terminal T3
Dubai, United Arab Emirates
13 h 25 m
23:20
Thu, 1 Jan 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 7,410
Transit Visa may be required
Natal to Melbourne , 30 Dec
LATAM Airlines LA | 3441
17:10
Tue, 30 Dec 25
Natal, Brazil
03 h 35 m
20:45
Tue, 30 Dec 25
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 774
05:00
Wed, 31 Dec 25
Terminal T3
Sao Paulo, Brazil
13 h 30 m
00:30
Thu, 1 Jan 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 8403 | Operated By Virgin Australia
01:50
Thu, 1 Jan 26
Doha, Qatar
13 h 30 m
23:20
Thu, 1 Jan 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 7,680
Transit Visa may be required
Natal to Melbourne , 30 Dec
Gol Air G3 | 1315
18:25
Tue, 30 Dec 25
Natal, Brazil
03 h 35 m
22:00
Tue, 30 Dec 25
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 774
05:00
Wed, 31 Dec 25
Terminal T3
Sao Paulo, Brazil
13 h 30 m
00:30
Thu, 1 Jan 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 8403 | Operated By Virgin Australia
01:50
Thu, 1 Jan 26
Doha, Qatar
13 h 30 m
23:20
Thu, 1 Jan 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 8,630
Transit Visa may be required
Natal to Melbourne , 30 Dec
Gol Air G3 | 1617
03:50
Tue, 30 Dec 25
Natal, Brazil
03 h 20 m
07:10
Tue, 30 Dec 25
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Qantas Airways QF | 3911 | Operated By LATAM Airlines
14:20
Tue, 30 Dec 25
Terminal T3
Sao Paulo, Brazil
04 h 15 m
18:35
Tue, 30 Dec 25
Terminal T2
Santiago, Chile
BAGGAGE : CHECK INCABIN
Information not available
Qantas Airways QF | 3960 | Operated By LATAM Airlines
01:00
Wed, 31 Dec 25
Terminal T2
Santiago, Chile
14 h 25 m
05:25
Thu, 1 Jan 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 8,647
Transit Visa may be required
Natal to Melbourne , 30 Dec
LATAM Airlines LA | 3445
02:30
Tue, 30 Dec 25
Natal, Brazil
03 h 35 m
06:05
Tue, 30 Dec 25
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
LATAM Airlines LA | 753
17:45
Tue, 30 Dec 25
Terminal T2
Sao Paulo, Brazil
04 h 14 m
21:59
Tue, 30 Dec 25
Terminal T2
Santiago, Chile
BAGGAGE : CHECK INCABIN
Information not available
Qantas Airways QF | 3960 | Operated By LATAM Airlines
01:00
Wed, 31 Dec 25
Terminal T2
Santiago, Chile
14 h 25 m
05:25
Thu, 1 Jan 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 8,650
Transit Visa may be required
Natal to Melbourne , 30 Dec
Gol Air G3 | 1617
03:50
Tue, 30 Dec 25
Natal, Brazil
03 h 20 m
07:10
Tue, 30 Dec 25
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
LATAM Airlines LA | 753
17:45
Tue, 30 Dec 25
Terminal T2
Sao Paulo, Brazil
04 h 14 m
21:59
Tue, 30 Dec 25
Terminal T2
Santiago, Chile
BAGGAGE : CHECK INCABIN
Information not available
Qantas Airways QF | 3960 | Operated By LATAM Airlines
01:00
Wed, 31 Dec 25
Terminal T2
Santiago, Chile
14 h 25 m
05:25
Thu, 1 Jan 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