Popular Filters
One Way Price
Duration
Stops From Melbourne
Departure From Melbourne
AED 4,072
AED 3,776
AED 5,454
AED 3,649
Arrival at Madinah
AED 3,649
AED 3,776
AED 3,649
AED 5,124
Alliances & Airlines
Oneworld
(50)
SkyTeam
(8)
Star Alliance
(8)
+ 14 more
Layover Airports
+ 15 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 3,687
Melbourne to Madinah , 2 Jan
Oman Air WY | 5115 | Operated By Etihad Airways
18:20
Fri, 2 Jan 26
Terminal T2
Melbourne, Australia
13 h 50 m
01:10
Sat, 3 Jan 26
Terminal A
Abu Dhabi, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Oman Air WY | 5109 | Operated By Etihad Airways
02:00
Sat, 3 Jan 26
Terminal A
Abu Dhabi, United Arab Emirates
01 h 10 m
03:10
Sat, 3 Jan 26
Muscat, Oman
BAGGAGE : CHECK INCABIN
Information not available
Oman Air WY | 679
14:40
Sat, 3 Jan 26
Muscat, Oman
03 h 20 m
17:00
Sat, 3 Jan 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,814
Transit Visa may be required | Re Check-in of Baggage required
Melbourne to Madinah , 2 Jan
China Southern CZ | 644
08:40
Fri, 2 Jan 26
Terminal T2
Melbourne, Australia
09 h 25 m
15:05
Fri, 2 Jan 26
Terminal T2
Guangzhou, China
BAGGAGE : CHECK INCABIN
Information not available
China Southern CZ | 375
16:15
Fri, 2 Jan 26
Terminal T2
Guangzhou, China
10 h 50 m
22:05
Fri, 2 Jan 26
Terminal T1
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Flyadeal F3 | 223
06:55
Sat, 3 Jan 26
Terminal T5
Riyadh, Saudi Arabia
01 h 35 m
08:30
Sat, 3 Jan 26
Terminal D
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,844
Transit Visa may be required | Re Check-in of Baggage required
Melbourne to Madinah , 2 Jan
China Southern CZ | 644
08:40
Fri, 2 Jan 26
Terminal T2
Melbourne, Australia
09 h 25 m
15:05
Fri, 2 Jan 26
Terminal T2
Guangzhou, China
BAGGAGE : CHECK INCABIN
Information not available
China Southern CZ | 375
16:15
Fri, 2 Jan 26
Terminal T2
Guangzhou, China
10 h 50 m
22:05
Fri, 2 Jan 26
Terminal T1
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Flyadeal F3 | 225
10:15
Sat, 3 Jan 26
Terminal T5
Riyadh, Saudi Arabia
01 h 30 m
11:45
Sat, 3 Jan 26
Terminal D
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 3,903
Transit Visa may be required | Re Check-in of Baggage required
Melbourne to Madinah , 2 Jan
China Southern CZ | 644
08:40
Fri, 2 Jan 26
Terminal T2
Melbourne, Australia
09 h 25 m
15:05
Fri, 2 Jan 26
Terminal T2
Guangzhou, China
BAGGAGE : CHECK INCABIN
Information not available
China Southern CZ | 375
16:15
Fri, 2 Jan 26
Terminal T2
Guangzhou, China
10 h 50 m
22:05
Fri, 2 Jan 26
Terminal T1
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 1469
02:00
Sat, 3 Jan 26
Terminal T5
Riyadh, Saudi Arabia
01 h 40 m
03:40
Sat, 3 Jan 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,110
Transit Visa may be required
Melbourne to Madinah , 2 Jan
Thai Airways TG | 462
00:30
Fri, 2 Jan 26
Terminal T2
Melbourne, Australia
09 h 10 m
05:40
Fri, 2 Jan 26
Bangkok, Thailand
BAGGAGE : CHECK INCABIN
Information not available
Oman Air WY | 816
20:05
Fri, 2 Jan 26
Bangkok, Thailand
06 h 10 m
23:15
Fri, 2 Jan 26
Muscat, Oman
BAGGAGE : CHECK INCABIN
Information not available
Oman Air WY | 679
14:40
Sat, 3 Jan 26
Muscat, Oman
03 h 20 m
17:00
Sat, 3 Jan 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,360
Transit Visa may be required
Melbourne to Madinah , 2 Jan
Philippine Airlines PR | 210
10:20
Fri, 2 Jan 26
Terminal T2
Melbourne, Australia
08 h 15 m
15:35
Fri, 2 Jan 26
Terminal T1
Manila, Philippines
BAGGAGE : CHECK INCABIN
Information not available
Philippine Airlines PR | 654
11:45
Sat, 3 Jan 26
Terminal T1
Manila, Philippines
10 h 45 m
17:30
Sat, 3 Jan 26
Terminal T3
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Flynas XY | 93
08:10
Sun, 4 Jan 26
Terminal T5
Riyadh, Saudi Arabia
01 h 40 m
09:50
Sun, 4 Jan 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 4,930
Transit Visa may be required
Melbourne to Madinah , 2 Jan
Philippine Airlines PR | 210
10:20
Fri, 2 Jan 26
Terminal T2
Melbourne, Australia
08 h 15 m
15:35
Fri, 2 Jan 26
Terminal T1
Manila, Philippines
BAGGAGE : CHECK INCABIN
Information not available
Philippine Airlines PR | 654
11:45
Sat, 3 Jan 26
Terminal T1
Manila, Philippines
10 h 45 m
17:30
Sat, 3 Jan 26
Terminal T3
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 1467
23:10
Sat, 3 Jan 26
Terminal T5
Riyadh, Saudi Arabia
01 h 40 m
00:50
Sun, 4 Jan 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,100
Transit Visa may be required
Melbourne to Madinah , 2 Jan
EgyptAir MS | 8079 | Operated By Etihad Airways
18:20
Fri, 2 Jan 26
Terminal T2
Melbourne, Australia
13 h 50 m
01:10
Sat, 3 Jan 26
Terminal T3
Abu Dhabi, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
EgyptAir MS | 915
16:10
Sat, 3 Jan 26
Terminal A
Abu Dhabi, United Arab Emirates
03 h 55 m
18:05
Sat, 3 Jan 26
Terminal T3
Cairo, Egypt
BAGGAGE : CHECK INCABIN
Information not available
EgyptAir MS | 675
22:35
Sat, 3 Jan 26
Terminal S
Cairo, Egypt
01 h 45 m
01:20
Sun, 4 Jan 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,107
Transit Visa may be required
Melbourne to Madinah , 2 Jan
EgyptAir MS | 8079 | Operated By Etihad Airways
18:20
Fri, 2 Jan 26
Terminal T2
Melbourne, Australia
13 h 50 m
01:10
Sat, 3 Jan 26
Terminal T3
Abu Dhabi, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
EgyptAir MS | 917
05:05
Sat, 3 Jan 26
Terminal A
Abu Dhabi, United Arab Emirates
04 h 05 m
07:10
Sat, 3 Jan 26
Terminal T3
Cairo, Egypt
BAGGAGE : CHECK INCABIN
Information not available
EgyptAir MS | 675
22:35
Sat, 3 Jan 26
Terminal S
Cairo, Egypt
01 h 45 m
01:20
Sun, 4 Jan 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,162
Transit Visa may be required
Melbourne to Madinah , 2 Jan
EgyptAir MS | 8079 | Operated By Etihad Airways
18:20
Fri, 2 Jan 26
Terminal T2
Melbourne, Australia
13 h 50 m
01:10
Sat, 3 Jan 26
Terminal T3
Abu Dhabi, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
EgyptAir MS | 917
05:05
Sat, 3 Jan 26
Terminal A
Abu Dhabi, United Arab Emirates
04 h 05 m
07:10
Sat, 3 Jan 26
Terminal T3
Cairo, Egypt
BAGGAGE : CHECK INCABIN
Information not available
EgyptAir MS | 677
16:45
Sat, 3 Jan 26
Terminal S
Cairo, Egypt
01 h 45 m
19:30
Sat, 3 Jan 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