Popular Filters
One Way Price
Duration
Stops From Melbourne
Departure From Melbourne
AED 2,199
AED 5,394
AED 2,167
AED 2,042
Arrival at Madinah
AED 2,042
AED 2,042
AED 2,199
AED 3,191
Alliances & Airlines
Oneworld
(8)
SkyTeam
(9)
Star Alliance
()
+ 5 more
Layover Airports
+ 6 more
Layover Duration
Top Airlines
Popular Routes UAE
Popular UAE Routes
Hotels in Madinah
Top MMT Exclusive Hotels in Madinah
Melbourne to Madinah Flight Schedule & Status
Planning your travel has never been easier. Get updated flight schedules for various airlines between Melbourne to Madinah on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Melbourne to Madinah Flight at best price and can also check Madinah to Melbourne 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,078
Melbourne to Madinah , 27 Feb
Etihad Airways EY | 461
18:20
Fri, 27 Feb 26
Terminal T2
Melbourne, Australia
13 h 50 m
01:10
Sat, 28 Feb 26
Terminal A
Abu Dhabi, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Etihad Airways EY | 635
02:55
Sat, 28 Feb 26
Terminal A
Abu Dhabi, United Arab Emirates
03 h 05 m
05:00
Sat, 28 Feb 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 2,203
Transit Visa may be required | Re Check-in of Baggage required
Melbourne to Madinah , 27 Feb
China Eastern MU | 7310
14:00
Fri, 27 Feb 26
Terminal T2
Melbourne, Australia
10 h 20 m
21:20
Fri, 27 Feb 26
Terminal T1
Shanghai-Pu Dong Apt, China
BAGGAGE : CHECK INCABIN
Information not available
China Eastern MU | 269
12:00
Sat, 28 Feb 26
Terminal T1
Shanghai-Pu Dong Apt, China
12 h 10 m
19:10
Sat, 28 Feb 26
Terminal T5
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 1467
23:15
Sat, 28 Feb 26
Terminal T4
Riyadh, Saudi Arabia
01 h 40 m
00:55
Sun, 1 Mar 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 2,235
Transit Visa may be required | Re Check-in of Baggage required
Melbourne to Madinah , 27 Feb
AirAsia X D7 | 213
01:00
Fri, 27 Feb 26
Terminal T2
Melbourne, Australia
08 h 15 m
06:15
Fri, 27 Feb 26
Terminal T2
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Air Arabia G9 | 801
09:45
Fri, 27 Feb 26
Terminal T1
Kuala Lumpur, Malaysia
07 h 30 m
13:15
Fri, 27 Feb 26
Sharjah, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Air Arabia G9 | 175
14:20
Fri, 27 Feb 26
Sharjah, United Arab Emirates
03 h
16:20
Fri, 27 Feb 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,189
Transit Visa may be required | Re Check-in of Baggage required
Melbourne to Madinah , 27 Feb
China Eastern MU | 740
22:30
Fri, 27 Feb 26
Terminal T2
Melbourne, Australia
10 h 30 m
06:00
Sat, 28 Feb 26
Terminal T1
Shanghai-Pu Dong Apt, China
BAGGAGE : CHECK INCABIN
Information not available
China Eastern MU | 269
12:00
Sat, 28 Feb 26
Terminal T1
Shanghai-Pu Dong Apt, China
12 h 10 m
19:10
Sat, 28 Feb 26
Terminal T5
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 1467
23:15
Sat, 28 Feb 26
Terminal T4
Riyadh, Saudi Arabia
01 h 40 m
00:55
Sun, 1 Mar 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,227
Transit Visa may be required | Re Check-in of Baggage required
Melbourne to Madinah , 27 Feb
Oman Air WY | 5578 | Operated By Malaysia Airlines
15:10
Fri, 27 Feb 26
Terminal T2
Melbourne, Australia
08 h 15 m
20:25
Fri, 27 Feb 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Oman Air WY | 824
21:25
Fri, 27 Feb 26
Terminal T1
Kuala Lumpur, Malaysia
07 h 05 m
00:30
Sat, 28 Feb 26
Muscat, Oman
BAGGAGE : CHECK INCABIN
Information not available
Oman Air WY | 683
14:50
Sat, 28 Feb 26
Muscat, Oman
02 h 25 m
16:15
Sat, 28 Feb 26
Terminal T5
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 1465
19:30
Sat, 28 Feb 26
Terminal T4
Riyadh, Saudi Arabia
01 h 40 m
21:10
Sat, 28 Feb 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,278
Transit Visa may be required
Melbourne to Madinah , 27 Feb
Garuda Indonesia GA | 717
15:00
Fri, 27 Feb 26
Terminal T2
Melbourne, Australia
07 h
18:00
Fri, 27 Feb 26
Terminal T3
Jakarta, Indonesia
BAGGAGE : CHECK INCABIN
Information not available
Garuda Indonesia GA | 968
09:15
Sat, 28 Feb 26
Terminal T2
Jakarta, Indonesia
09 h 50 m
15:05
Sat, 28 Feb 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,307
Transit Visa may be required | Re Check-in of Baggage required
Melbourne to Madinah , 27 Feb
Malaysia Airlines MH | 128
00:30
Fri, 27 Feb 26
Terminal T2
Melbourne, Australia
08 h 15 m
05:45
Fri, 27 Feb 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Air Arabia G9 | 801
09:45
Fri, 27 Feb 26
Terminal T1
Kuala Lumpur, Malaysia
07 h 30 m
13:15
Fri, 27 Feb 26
Sharjah, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Air Arabia G9 | 175
14:20
Fri, 27 Feb 26
Sharjah, United Arab Emirates
03 h
16:20
Fri, 27 Feb 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,592
Transit Visa may be required
Melbourne to Madinah , 27 Feb
Oman Air WY | 5554 | Operated By Malaysia Airlines
00:30
Fri, 27 Feb 26
Terminal T2
Melbourne, Australia
08 h 15 m
05:45
Fri, 27 Feb 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Oman Air WY | 822
09:25
Fri, 27 Feb 26
Terminal T1
Kuala Lumpur, Malaysia
06 h 45 m
12:10
Fri, 27 Feb 26
Muscat, Oman
BAGGAGE : CHECK INCABIN
Information not available
Oman Air WY | 679
14:40
Fri, 27 Feb 26
Muscat, Oman
03 h 20 m
17:00
Fri, 27 Feb 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,173
Melbourne to Madinah , 27 Feb
Qatar Airways QR | 989
16:10
Fri, 27 Feb 26
Terminal T2
Melbourne, Australia
14 h 15 m
22:25
Fri, 27 Feb 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 1174
00:45
Sat, 28 Feb 26
Doha, Qatar
02 h 35 m
03:20
Sat, 28 Feb 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,193
Melbourne to Madinah , 27 Feb
Qatar Airways QR | 905
23:40
Fri, 27 Feb 26
Terminal T2
Melbourne, Australia
14 h 15 m
05:55
Sat, 28 Feb 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 1178
08:10
Sat, 28 Feb 26
Doha, Qatar
02 h 40 m
10:50
Sat, 28 Feb 26
Madinah, Saudi Arabia
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