Algeria Angola Argentina Australia Bahrain Bangladesh Botswana Brazil Cameroon Canada Chile China Colombia Congo, Dem Rep of Cote d'Ivoire Egypt Ethiopia France Gabon Germany Ghana Hong Kong India Indonesia Iraq Ireland Italy Japan Jordan Kenya Kuwait Lebanon Libya Macao Malaysia Mali Mauritius Mexico

Morocco Mozambique Namibia Netherlands New Zealand Nigeria Oman Pakistan Palestine Philippines Poland Portugal Qatar Rwanda Saudi Arabia Senegal Singapore South Africa South Korea Spain Sri Lanka Sudan Sweden Switzerland Taiwan Tanzania Thailand Tunisia Turkey Uganda United Arab Emirates United Kingdom United States Vietnam Zambia Zimbabwe English Español

Fare Guide

Estimated lowest fares found within 7 days

The cheapest airline(s) flying from Al Madinah to Melbourne is Cebu Pacific.

Travel Period: December 2024 - November 2025

The cheapest month(s) to fly from Al Madinah to Melbourne is May.

Dec 2024
Jan 2025
Feb 2025
Mar 2025
Apr 2025
May 2025
Jun 2025
Jul 2025
Aug 2025
Sep 2025
Oct 2025
Nov 2025

The cheapest day(s) of the week to fly from Al Madinah to Melbourne is Tuesday.

Sun Sunday
Mon Monday
Tue Tuesday
Wed Wednesday
Thu Thursday
Fri Friday
Sat Saturday

Flight Schedules

Last Updated: Sat, 2 Nov, 2024

Time Earliest
- Earliest
- Latest
Depart Earliest
- Earliest
- Latest
Arrive
- Earliest
- Latest
Duration
- Shortest
- Longest
Stopover
All
Airline Filter by Airline
View All Airline
Availability
- M
- T
- W
- T
- F
- S
- S

22:30 KUL

06:45 DOH

20Hrs, 40m 1 Stop (MEL)
KULKuala Lumpur International Airport 22:30 - DOH 06:45 20h 40m 1 Stop (MEL) Melbourne
KULKuala Lumpur International Airport 22:30

MEDMadinah Prince Mohammad Airport 04:45
MELMelbourne Airport 09:25

DOHHamad International Airport 06:45
20h 40m (3h 15m)
1 Stop MEL · Melbourne 3h 15m
Malaysia Airlines (MH 149)Airbus A359

Qatar Airways (QR 1175)Boeing 787 8
Malaysia Airlines (MH 149)
- -
- -
- W
- -
- -
- -
- -

22:30 KUL

06:45 DOH

20Hrs, 40m 1 Stop (MEL)
KULKuala Lumpur International Airport 22:30 - DOH 06:45 20h 40m 1 Stop (MEL) Melbourne
KULKuala Lumpur International Airport 22:30

MEDMadinah Prince Mohammad Airport 04:45
MELMelbourne Airport 09:25

DOHHamad International Airport 06:45
20h 40m (3h 15m)
1 Stop MEL · Melbourne 3h 15m
Malaysia Airlines (MH 149)Airbus A359

Qatar Airways (QR 1175)Boeing 787 8
Malaysia Airlines (MH 149)
- M
- -
- -
- -
- -
- -
- -

22:30 KUL

06:45 DOH

20Hrs, 40m 1 Stop (MEL)
KULKuala Lumpur International Airport 22:30 - DOH 06:45 20h 40m 1 Stop (MEL) Melbourne
KULKuala Lumpur International Airport 22:30

MEDMadinah Prince Mohammad Airport 04:45
MELMelbourne Airport 09:25

DOHHamad International Airport 06:45
20h 40m (3h 15m)
1 Stop MEL · Melbourne 3h 15m
Malaysia Airlines (MH 149)Airbus Industrie 330 300

Qatar Airways (QR 1175)Airbus
Malaysia Airlines (MH 149)
- -
- -
- -
- -
- -
- -
- S

22:30 KUL

06:45 DOH

20Hrs, 40m 1 Stop (MEL)
KULKuala Lumpur International Airport 22:30 - DOH 06:45 20h 40m 1 Stop (MEL) Melbourne
KULKuala Lumpur International Airport 22:30

MEDMadinah Prince Mohammad Airport 04:45
MELMelbourne Airport 09:25

DOHHamad International Airport 06:45
20h 40m (3h 15m)
1 Stop MEL · Melbourne 3h 15m
Malaysia Airlines (MH 149)Airbus Industrie A330 200

Qatar Airways (QR 1175)Boeing 787 8
Malaysia Airlines (MH 149)
- -
- -
- -
- -
- F
- S
- -

22:30 KUL

06:45 DOH

20Hrs, 40m 1 Stop (MEL)
KULKuala Lumpur International Airport 22:30 - DOH 06:45 20h 40m 1 Stop (MEL) Melbourne
KULKuala Lumpur International Airport 22:30

MEDMadinah Prince Mohammad Airport 04:45
MELMelbourne Airport 09:25

DOHHamad International Airport 06:45
20h 40m (3h 15m)
1 Stop MEL · Melbourne 3h 15m
Malaysia Airlines (MH 149)Airbus Industrie 330 300

Qatar Airways (QR 1175)Boeing 787 8
Malaysia Airlines (MH 149)
- -
- T
- -
- T
- -
- -
- -

04:50 MED

06:25 MEL

17Hrs, 35m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 04:50 - MEL 06:25 17h 35m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 04:50

DXBDubai International Airport 10:00
DXBDubai International Airport 08:20

MELMelbourne Airport 06:25
17h 35m (1h 40m)
1 Stop DXB · Dubai 1h 40m
Emirates (EK 808)Boeing 777 300 Er

Emirates (EK 406)Airbus Industrie A380 800
Emirates (EK 808)
- -
- T
- -
- -
- F
- -
- S

23:40 SIN

08:20 DXB

21Hrs, 20m 1 Stop (MEL)
SINSingapore Changi Airport 23:40 - DXB 08:20 21h 20m 1 Stop (MEL) Melbourne
SINSingapore Changi Airport 23:40

MEDMadinah Prince Mohammad Airport 04:50
MELMelbourne Airport 10:10

DXBDubai International Airport 08:20
21h 20m (3h 50m)
1 Stop MEL · Melbourne 3h 50m
Qantas (QF 38)Airbus Industrie A330 200

Emirates (EK 808)Boeing 777 300 Er
Qantas (QF 38)
- -
- T
- -
- -
- F
- -
- S

01:20 CGK

06:20 JED

22Hrs, 45m 1 Stop (MEL)
CGKJakarta Soekarno-Hatta Airport 01:20 - JED 06:20 22h 45m 1 Stop (MEL) Melbourne
CGKJakarta Soekarno-Hatta Airport 01:20

MEDMadinah Prince Mohammad Airport 05:05
MELMelbourne Airport 11:50

JEDKing Abdulaziz International Airport 06:20
22h 45m (5h 15m)
1 Stop MEL · Melbourne 5h 15m
Garuda Indonesia (GA 716)Airbus Industrie 330 300

Saudia (SV 1421)Airbus
Garuda Indonesia (GA 716)
- M
- -
- W
- -
- -
- -
- -

01:20 CGK

06:20 JED

22Hrs, 45m 1 Stop (MEL)
CGKJakarta Soekarno-Hatta Airport 01:20 - JED 06:20 22h 45m 1 Stop (MEL) Melbourne
CGKJakarta Soekarno-Hatta Airport 01:20

MEDMadinah Prince Mohammad Airport 05:05
MELMelbourne Airport 11:50

JEDKing Abdulaziz International Airport 06:20
22h 45m (5h 10m)
1 Stop MEL · Melbourne 5h 10m
Garuda Indonesia (GA 716)Airbus Industrie 330 300

Saudia (SV 1421)Airbus
Garuda Indonesia (GA 716)
- -
- -
- -
- T
- -
- S
- -

12:25 MED

18:25 MEL

22Hrs, 00m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 12:25 - MEL 18:25 22h 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 12:25

DOHHamad International Airport 21:00
DOHHamad International Airport 14:25

MELMelbourne Airport 18:25
22h (6h 35m)
1 Stop DOH · Doha 6h 35m
Qatar Airways (QR 1179)Boeing 787 8

Qatar Airways (QR 904)Boeing 777 300 Er
Qatar Airways (QR 1179)
- M
- -
- W
- -
- -
- -
- -

12:25 MED

18:25 MEL

22Hrs, 00m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 12:25 - MEL 18:25 22h 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 12:25

DOHHamad International Airport 21:00
DOHHamad International Airport 14:25

MELMelbourne Airport 18:25
22h (6h 35m)
1 Stop DOH · Doha 6h 35m
Qatar Airways (QR 1179)Airbus

Qatar Airways (QR 904)Boeing 777 300 Er
Qatar Airways (QR 1179)
- -
- -
- -
- T
- F
- -
- S

12:25 MED

18:25 MEL

22Hrs, 00m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 12:25 - MEL 18:25 22h 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 12:25

DOHHamad International Airport 21:00
DOHHamad International Airport 14:25

MELMelbourne Airport 18:25
22h (6h 35m)
1 Stop DOH · Doha 6h 35m
Qatar Airways (QR 1179)Boeing 777 300 Er

Qatar Airways (QR 904)Boeing 777 300 Er
Qatar Airways (QR 1179)
- -
- T
- -
- -
- -
- -
- -

12:25 MED

18:25 MEL

22Hrs, 00m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 12:25 - MEL 18:25 22h 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 12:25

DOHHamad International Airport 21:00
DOHHamad International Airport 14:25

MELMelbourne Airport 18:25
22h (6h 35m)
1 Stop DOH · Doha 6h 35m
Qatar Airways (QR 1179)Airbus Industrie 330 300

Qatar Airways (QR 904)Boeing 777 300 Er
Qatar Airways (QR 1179)
- -
- -
- -
- -
- -
- S
- -

20:50 AUH

15:05 BAH

19Hrs, 45m 1 Stop (MEL)
AUHAbu Dhabi Zayed International Airport 20:50 - BAH 15:05 19h 45m 1 Stop (MEL) Melbourne
AUHAbu Dhabi Zayed International Airport 20:50

MEDMadinah Prince Mohammad Airport 13:10
MELMelbourne Airport 16:55

BAHBahrain Airport 15:05
19h 45m (3h 30m)
1 Stop MEL · Melbourne 3h 30m
Etihad Airways (EY 460)Boeing 787 9

Gulf Air (GF 180)Airbus
Etihad Airways (EY 460)
- -
- -
- -
- -
- -
- S
- -

20:50 AUH

15:05 BAH

19Hrs, 45m 1 Stop (MEL)
AUHAbu Dhabi Zayed International Airport 20:50 - BAH 15:05 19h 45m 1 Stop (MEL) Melbourne
AUHAbu Dhabi Zayed International Airport 20:50

MEDMadinah Prince Mohammad Airport 13:10
MELMelbourne Airport 16:55

BAHBahrain Airport 15:05
19h 45m (3h 30m)
1 Stop MEL · Melbourne 3h 30m
Etihad Airways (EY 460)Boeing 787 9

Gulf Air (GF 180)Airbus A321 Neo
Etihad Airways (EY 460)
- -
- -
- W
- -
- -
- -
- -

20:50 AUH

15:05 BAH

19Hrs, 45m 1 Stop (MEL)
AUHAbu Dhabi Zayed International Airport 20:50 - BAH 15:05 19h 45m 1 Stop (MEL) Melbourne
AUHAbu Dhabi Zayed International Airport 20:50

MEDMadinah Prince Mohammad Airport 13:10
MELMelbourne Airport 16:55

BAHBahrain Airport 15:05
19h 45m (3h 30m)
1 Stop MEL · Melbourne 3h 30m
Etihad Airways (EY 460)Boeing 787 9

Gulf Air (GF 180)Airbus
Etihad Airways (EY 460)
- M
- -
- -
- -
- -
- -
- -

13:55 MED

16:55 MEL

19Hrs, 00m 1 Stop (AUH)
MEDMadinah Prince Mohammad Airport 13:55 - MEL 16:55 19h 1 Stop (AUH) Abu Dhabi
MEDMadinah Prince Mohammad Airport 13:55

AUHAbu Dhabi Zayed International Airport 20:50
AUHAbu Dhabi Zayed International Airport 17:30

MELMelbourne Airport 16:55
19h (3h 20m)
1 Stop AUH · Abu Dhabi 3h 20m
Flynas (XY 807)Airbus A320 Neo

Etihad Airways (EY 460)Boeing 787 9
Flynas (XY 807)
- M
- -
- -
- -
- F
- -
- -

15:30 MED

20:45 MEL

21Hrs, 15m 1 Stop (KUL)
MEDMadinah Prince Mohammad Airport 15:30 - MEL 20:45 21h 15m 1 Stop (KUL) Kuala Lumpur
MEDMadinah Prince Mohammad Airport 15:30

KULKuala Lumpur International Airport 09:40
KULKuala Lumpur International Airport 05:00

MELMelbourne Airport 20:45
21h 15m (4h 40m)
1 Stop KUL · Kuala Lumpur 4h 40m
Saudia (SV 830)Boeing 787

Malaysia Airlines (MH 129)Airbus Industrie 330 300
Saudia (SV 830)
- -
- T
- W
- T
- F
- S
- -

15:40 MED

20:45 MEL

21Hrs, 05m 1 Stop (KUL)
MEDMadinah Prince Mohammad Airport 15:40 - MEL 20:45 21h 05m 1 Stop (KUL) Kuala Lumpur
MEDMadinah Prince Mohammad Airport 15:40

KULKuala Lumpur International Airport 09:40
KULKuala Lumpur International Airport 05:35

MELMelbourne Airport 20:45
21h 05m (4h 05m)
1 Stop KUL · Kuala Lumpur 4h 05m
Malaysia Airlines (MH 153)Airbus Industrie 330 300

Malaysia Airlines (MH 129)Airbus Industrie 330 300
Malaysia Airlines (MH 153)
- M
- -
- -
- -
- -
- -
- -

21:15 SYD

19:30 DXB

22Hrs, 50m 1 Stop (MEL)
SYDSydney Kingsford Smith Airport 21:15 - DXB 19:30 22h 50m 1 Stop (MEL) Melbourne
SYDSydney Kingsford Smith Airport 21:15

MEDMadinah Prince Mohammad Airport 16:00
MELMelbourne Airport 22:50

DXBDubai International Airport 19:30
22h 50m (4h 55m)
1 Stop MEL · Melbourne 4h 55m
Qantas (QF 497)Boeing 737 800

flydubai (FZ 898)Boeing 737 800
Qantas (QF 497)
- -
- -
- -
- T
- -
- -
- -

21:45 SYD

19:30 DXB

23Hrs, 15m 1 Stop (AVV)
SYDSydney Kingsford Smith Airport 21:45 - DXB 19:30 23h 15m 1 Stop (AVV) Melbourne
SYDSydney Kingsford Smith Airport 21:45

MEDMadinah Prince Mohammad Airport 16:00
AVVMelbourne Avalon Airport 23:15

DXBDubai International Airport 19:30
23h 15m (5h 25m)
1 Stop AVV · Melbourne 5h 25m
Jetstar Airways (JQ 613)Airbus

flydubai (FZ 898)Boeing 737 800
Jetstar Airways (JQ 613)
- M
- T
- -
- T
- F
- S
- S

21:45 SYD

19:30 DXB

23Hrs, 15m 1 Stop (AVV)
SYDSydney Kingsford Smith Airport 21:45 - DXB 19:30 23h 15m 1 Stop (AVV) Melbourne
SYDSydney Kingsford Smith Airport 21:45

MEDMadinah Prince Mohammad Airport 16:00
AVVMelbourne Avalon Airport 23:15

DXBDubai International Airport 19:30
23h 15m (5h 25m)
1 Stop AVV · Melbourne 5h 25m
Jetstar Airways (JQ 613)Airbus

flydubai (FZ 898)Boeing 737 Max 8 Passenger
Jetstar Airways (JQ 613)
- -
- -
- W
- -
- -
- -
- -

16:00 MED

23:20 MEL

23Hrs, 20m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 16:00 - MEL 23:20 23h 20m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 16:00

DXBDubai International Airport 02:55
DXBDubai International Airport 19:30

MELMelbourne Airport 23:20
23h 20m (7h 25m)
1 Stop DXB · Dubai 7h 25m
flydubai (FZ 898)Boeing 737 Max 8 Passenger

Emirates (EK 408)Airbus Industrie A380 800
flydubai (FZ 898)
- -
- -
- W
- -
- -
- -
- -

16:00 MED

23:20 MEL

23Hrs, 20m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 16:00 - MEL 23:20 23h 20m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 16:00

DXBDubai International Airport 02:55
DXBDubai International Airport 19:30

MELMelbourne Airport 23:20
23h 20m (7h 25m)
1 Stop DXB · Dubai 7h 25m
flydubai (FZ 898)Boeing 737 800

Emirates (EK 408)Airbus Industrie A380 800
flydubai (FZ 898)
- M
- T
- -
- T
- F
- S
- S

16:00 MED

20:35 MEL

20Hrs, 35m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 16:00 - MEL 20:35 20h 35m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 16:00

DXBDubai International Airport 21:15
DXBDubai International Airport 19:30

MELMelbourne Airport 20:35
20h 35m (1h 45m)
1 Stop DXB · Dubai 1h 45m
flydubai (FZ 898)Boeing 737 800

Emirates (EK 404)Boeing 777 300 Er
flydubai (FZ 898)
- M
- T
- -
- T
- F
- S
- S

16:00 MED

20:35 MEL

20Hrs, 35m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 16:00 - MEL 20:35 20h 35m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 16:00

DXBDubai International Airport 21:15
DXBDubai International Airport 19:30

MELMelbourne Airport 20:35
20h 35m (1h 45m)
1 Stop DXB · Dubai 1h 45m
flydubai (FZ 898)Boeing 737 Max 8 Passenger

Emirates (EK 404)Boeing 777 300 Er
flydubai (FZ 898)
- -
- -
- W
- -
- -
- -
- -

17:40 MED

20:45 MEL

19Hrs, 05m 1 Stop (KUL)
MEDMadinah Prince Mohammad Airport 17:40 - MEL 20:45 19h 05m 1 Stop (KUL) Kuala Lumpur
MEDMadinah Prince Mohammad Airport 17:40

KULKuala Lumpur International Airport 09:40
KULKuala Lumpur International Airport 07:35

MELMelbourne Airport 20:45
19h 05m (2h 05m)
1 Stop KUL · Kuala Lumpur 2h 05m
Malaysia Airlines (MH 153)Airbus Industrie A330 200

Malaysia Airlines (MH 129)Airbus Industrie 330 300
Malaysia Airlines (MH 153)
- -
- T
- -
- -
- -
- -
- -

17:55 MED

23:20 MEL

21Hrs, 25m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 17:55 - MEL 23:20 21h 25m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 17:55

DXBDubai International Airport 02:55
DXBDubai International Airport 21:25

MELMelbourne Airport 23:20
21h 25m (5h 30m)
1 Stop DXB · Dubai 5h 30m
Emirates (EK 810)Boeing 777 300 Er

Emirates (EK 408)Airbus Industrie A380 800
Emirates (EK 810)
- M
- -
- W
- T
- -
- S
- S

19:40 MED

23:45 MEL

20Hrs, 05m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 19:40 - MEL 23:45 20h 05m 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 19:40

DOHHamad International Airport 02:20
DOHHamad International Airport 21:40

MELMelbourne Airport 23:45
20h 05m (4h 40m)
1 Stop DOH · Doha 4h 40m
Qatar Airways (QR 1177)Boeing 787 8

Qatar Airways (QR 988)Boeing 777 300 Er
Qatar Airways (QR 1177)
- -
- -
- W
- -
- -
- -
- -

19:40 MED

23:45 MEL

20Hrs, 05m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 19:40 - MEL 23:45 20h 05m 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 19:40

DOHHamad International Airport 02:20
DOHHamad International Airport 21:40

MELMelbourne Airport 23:45
20h 05m (4h 40m)
1 Stop DOH · Doha 4h 40m
Qatar Airways (QR 1177)Airbus

Qatar Airways (QR 988)Boeing 777 300 Er
Qatar Airways (QR 1177)
- -
- -
- -
- T
- -
- S
- S

01:15 MED

06:25 MEL

21Hrs, 10m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 01:15 - MEL 06:25 21h 10m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 01:15

DXBDubai International Airport 10:00
DXBDubai International Airport 04:50

MELMelbourne Airport 06:25
21h 10m (5h 10m)
1 Stop DXB · Dubai 5h 10m
flydubai (FZ 828)Boeing 737 800

Emirates (EK 406)Airbus Industrie A380 800
flydubai (FZ 828)
- -
- -
- W
- -
- F
- S
- -

01:15 MED

06:25 MEL

21Hrs, 10m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 01:15 - MEL 06:25 21h 10m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 01:15

DXBDubai International Airport 10:00
DXBDubai International Airport 04:45

MELMelbourne Airport 06:25
21h 10m (5h 15m)
1 Stop DXB · Dubai 5h 15m
flydubai (FZ 828)Boeing 737 Max 8 Passenger

Emirates (EK 406)Airbus Industrie A380 800
flydubai (FZ 828)
- M
- -
- -
- -
- -
- -
- -

01:15 MED

06:25 MEL

21Hrs, 10m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 01:15 - MEL 06:25 21h 10m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 01:15

DXBDubai International Airport 10:00
DXBDubai International Airport 04:50

MELMelbourne Airport 06:25
21h 10m (5h 10m)
1 Stop DXB · Dubai 5h 10m
flydubai (FZ 828)Boeing 737 Max 8 Passenger

Emirates (EK 406)Airbus Industrie A380 800
flydubai (FZ 828)
- -
- T
- -
- T
- -
- -
- S

Sorry, there are no schedules matching your filters. Try removing one. reset

What’s the most popular airline flying from Al Madinah to Melbourne?

The most popular airline flying from Al Madinah to Melbourne is flydubai. Find the latest flight deals on Wego.

How far is Melbourne from Al Madinah?

The flight distance between Al Madinah and Melbourne is 12948km. Check all available flights on Wego.

When is the earliest and latest flight of the day?

The earliest flight of the day departs at 01:15. The last flight of the day departs at 22:30. See the full list of flight times on Wego.

Popular Airlines flying from Al Madinah to Melbourne

flydubai ‏()

Emirates ‏()

Gulf Air ‏()

Popular Destinations from Melbourne

Popular Destinations from Al Madinah

Popular Hotels in Melbourne

Hotels In Popular Destinations

Wego searches for the best deals on these sites & many more