Popular Filters
One Way Price
Duration
Stops From Madinah
Departure From Madinah
AED 2,964
AED 2,714
AED 2,714
AED 3,917
Arrival at Melbourne
AED 4,564
AED 2,714
AED 2,935
AED 3,917
Alliances & Airlines
Oneworld
(8)
SkyTeam
(3)
Star Alliance
()
+ 5 more
Layover Airports
+ 6 more
Layover Duration
Top Airlines
Popular Routes UAE
Popular UAE Routes
Hotels in Melbourne
Most Searched Hotel in Melbourne
Madinah to Melbourne Flight Schedule & Status
Planning your travel has never been easier. Get updated flight schedules for various airlines between Madinah to Melbourne on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Madinah to Melbourne Flight at best price and can also check Melbourne to Madinah 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 2,750
Transit Visa may be required
Madinah to Melbourne , 27 Feb
Flynas XY | 100
12:45
Fri, 27 Feb 26
Madinah, Saudi Arabia
01 h 20 m
14:05
Fri, 27 Feb 26
Terminal T5
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Philippine Airlines PR | 655
19:15
Fri, 27 Feb 26
Terminal T5
Riyadh, Saudi Arabia
09 h 35 m
09:50
Sat, 28 Feb 26
Terminal T1
Manila, Philippines
BAGGAGE : CHECK INCABIN
Information not available
Philippine Airlines PR | 209
21:25
Sat, 28 Feb 26
Terminal T1
Manila, Philippines
08 h 10 m
08:35
Sun, 1 Mar 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 2,935
Transit Visa may be required | Re Check-in of Baggage required
Madinah to Melbourne , 27 Feb
Jazeera Airways J9 | 250
11:00
Fri, 27 Feb 26
Madinah, Saudi Arabia
01 h 45 m
12:45
Fri, 27 Feb 26
Terminal T5
Kuwait, Kuwait
BAGGAGE : CHECK INCABIN
Information not available
Etihad Airways EY | 656
16:25
Fri, 27 Feb 26
Terminal T1
Kuwait, Kuwait
01 h 40 m
19:05
Fri, 27 Feb 26
Terminal A
Abu Dhabi, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Etihad Airways EY | 460
20:40
Fri, 27 Feb 26
Terminal A
Abu Dhabi, United Arab Emirates
13 h 20 m
17:00
Sat, 28 Feb 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,000
Transit Visa may be required
Madinah to Melbourne , 27 Feb
Saudia SV | 1458
10:00
Fri, 27 Feb 26
Madinah, Saudi Arabia
01 h 30 m
11:30
Fri, 27 Feb 26
Terminal T4
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Philippine Airlines PR | 655
19:15
Fri, 27 Feb 26
Terminal T5
Riyadh, Saudi Arabia
09 h 35 m
09:50
Sat, 28 Feb 26
Terminal T1
Manila, Philippines
BAGGAGE : CHECK INCABIN
Information not available
Philippine Airlines PR | 209
21:25
Sat, 28 Feb 26
Terminal T1
Manila, Philippines
08 h 10 m
08:35
Sun, 1 Mar 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,085
Transit Visa may be required | Re Check-in of Baggage required
Madinah to Melbourne , 27 Feb
Gulf Air GF | 180
12:35
Fri, 27 Feb 26
Madinah, Saudi Arabia
01 h 55 m
14:30
Fri, 27 Feb 26
Bahrain, Bahrain
BAGGAGE : CHECK INCABIN
Information not available
Gulf Air GF | 165
23:55
Fri, 27 Feb 26
Bahrain, Bahrain
07 h 55 m
12:50
Sat, 28 Feb 26
Terminal T3
Singapore, Singapore
BAGGAGE : CHECK INCABIN
Information not available
Jetstar Airways JQ | 42
19:25
Sat, 28 Feb 26
Singapore, Singapore
22:00
Sat, 28 Feb 26
Denpasar Bali, Indonesia
BAGGAGE : CHECK INCABIN
Information not available
Jetstar Airways JQ | 42
23:20
Sat, 28 Feb 26
Denpasar Bali, Indonesia
08:30
Sun, 1 Mar 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,106
Transit Visa may be required | Re Check-in of Baggage required
Madinah to Melbourne , 27 Feb
Jazeera Airways J9 | 250
11:00
Fri, 27 Feb 26
Madinah, Saudi Arabia
01 h 45 m
12:45
Fri, 27 Feb 26
Terminal T5
Kuwait, Kuwait
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 1073
17:25
Fri, 27 Feb 26
Terminal T1
Kuwait, Kuwait
01 h 25 m
18:50
Fri, 27 Feb 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 904
20:20
Fri, 27 Feb 26
Doha, Qatar
13 h 30 m
17:50
Sat, 28 Feb 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,917
Madinah to Melbourne , 27 Feb
Flynas XY | 706
19:15
Fri, 27 Feb 26
Madinah, Saudi Arabia
01 h 45 m
21:00
Fri, 27 Feb 26
Dammam, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 822
22:55
Fri, 27 Feb 26
Dammam, Saudi Arabia
01 h 35 m
01:30
Sat, 28 Feb 26
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 408
03:00
Sat, 28 Feb 26
Terminal T3
Dubai, United Arab Emirates
13 h 25 m
23:25
Sat, 28 Feb 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,564
Madinah to Melbourne , 27 Feb
Qatar Airways QR | 1175
04:50
Fri, 27 Feb 26
Madinah, Saudi Arabia
02 h 05 m
06:55
Fri, 27 Feb 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 988
08:15
Fri, 27 Feb 26
Doha, Qatar
13 h 30 m
05:45
Sat, 28 Feb 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,707
Madinah to Melbourne , 27 Feb
Emirates EK | 2337 | Operated By Flydubai
01:15
Fri, 27 Feb 26
Madinah, Saudi Arabia
02 h 30 m
04:45
Fri, 27 Feb 26
Terminal T2
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 406
10:00
Fri, 27 Feb 26
Terminal T3
Dubai, United Arab Emirates
13 h 25 m
06:25
Sat, 28 Feb 26
Terminal T2
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,917
Madinah to Melbourne , 27 Feb
Emirates EK | 808
04:50
Fri, 27 Feb 26
Madinah, Saudi Arabia
02 h 30 m
08:20
Fri, 27 Feb 26
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 412
10:15
Fri, 27 Feb 26
Terminal T3
Dubai, United Arab Emirates
13 h 45 m
07:00
Sat, 28 Feb 26
Terminal T1
Sydney, Australia
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 5423 | Operated By Qantas Airways
08:30
Sat, 28 Feb 26
Terminal T3
Sydney, Australia
01 h 35 m
10:05
Sat, 28 Feb 26
Terminal T1
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,057
Madinah to Melbourne , 27 Feb
Emirates EK | 808
04:50
Fri, 27 Feb 26
Madinah, Saudi Arabia
02 h 30 m
08:20
Fri, 27 Feb 26
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 406
10:00
Fri, 27 Feb 26
Terminal T3
Dubai, United Arab Emirates
13 h 25 m
06:25
Sat, 28 Feb 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