Popular Filters
One Way Price
Duration
Stops From Natal
Departure From Natal
AED 5,360
AED 6,379
AED 5,360
Arrival at Melbourne
AED 5,833
AED 5,360
AED 5,833
Alliances & Airlines
Oneworld
(5)
SkyTeam
()
Star Alliance
()
Layover Airports
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 5,399
Natal to Melbourne , 31 May
Gol Air G3 | 1681
04:25
Sun, 31 May 26
Natal, Brazil
03 h 20 m
07:45
Sun, 31 May 26
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 780
20:15
Sun, 31 May 26
Terminal T3
Sao Paulo, Brazil
13 h 55 m
16:10
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 5,409
Natal to Melbourne , 31 May
Gol Air G3 | 1679
18:50
Sun, 31 May 26
Natal, Brazil
03 h 35 m
22:25
Sun, 31 May 26
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 774
01:05
Mon, 1 Jun 26
Terminal T3
Sao Paulo, Brazil
14 h 20 m
21:25
Mon, 1 Jun 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 904
20:30
Tue, 2 Jun 26
Doha, Qatar
13 h 45 m
17:15
Wed, 3 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,872
Natal to Melbourne , 31 May
Gol Air G3 | 1679
18:50
Sun, 31 May 26
Natal, Brazil
03 h 35 m
22:25
Sun, 31 May 26
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 262
01:35
Mon, 1 Jun 26
Terminal T3
Sao Paulo, Brazil
14 h 45 m
23:20
Mon, 1 Jun 26
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 408
02:40
Tue, 2 Jun 26
Terminal T3
Dubai, United Arab Emirates
13 h 10 m
21:50
Tue, 2 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 6,418
Natal to Melbourne , 31 May
Gol Air G3 | 1967
17:10
Sun, 31 May 26
Natal, Brazil
03 h 15 m
20:25
Sun, 31 May 26
Terminal T2
Rio de Janeiro, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 248
03:30
Mon, 1 Jun 26
Terminal T2
Rio de Janeiro, Brazil
14 h 20 m
00:50
Tue, 2 Jun 26
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 408
02:40
Tue, 2 Jun 26
Terminal T3
Dubai, United Arab Emirates
13 h 10 m
21:50
Tue, 2 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 10,498
Natal to Melbourne , 31 May
Gol Air G3 | 1677
12:35
Sun, 31 May 26
Natal, Brazil
03 h 35 m
16:10
Sun, 31 May 26
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 262
01:35
Mon, 1 Jun 26
Terminal T3
Sao Paulo, Brazil
14 h 45 m
23:20
Mon, 1 Jun 26
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 408
02:40
Tue, 2 Jun 26
Terminal T3
Dubai, United Arab Emirates
13 h 10 m
21:50
Tue, 2 Jun 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 10,523
Natal to Melbourne , 31 May
Gol Air G3 | 1677
12:35
Sun, 31 May 26
Natal, Brazil
03 h 35 m
16:10
Sun, 31 May 26
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 780
20:15
Sun, 31 May 26
Terminal T3
Sao Paulo, Brazil
13 h 55 m
16:10
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 18,972
Natal to Melbourne , 31 May
Qatar Airways QR | 5138 | Operated By LATAM Airlines
13:00
Sun, 31 May 26
Natal, Brazil
03 h 30 m
16:30
Sun, 31 May 26
Terminal T2
Sao Paulo, Brazil
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 780
20:15
Sun, 31 May 26
Terminal T3
Sao Paulo, Brazil
13 h 55 m
16:10
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
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