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

Fare Guide

Estimated lowest fares found within 7 days

The cheapest airline(s) flying from Al Madinah to Melbourne is Jetstar Airways.

Travel Period: October 2024 - September 2025

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

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

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

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

Flight Schedules

Last Updated: Mon, 2 Sep, 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

04:35 MED

05:30 MEL

17Hrs, 55m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 04:35 - MEL 05:30 17h 55m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 04:35

DXBDubai International Airport 10:05
DXBDubai International Airport 08:15

MELMelbourne Airport 05:30
17h 55m (1h 50m)
1 Stop DXB · Dubai 1h 50m
Emirates (EK 808)Boeing 777 300 Er

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

23:30 SIN

08:15 DXB

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

MEDMadinah Prince Mohammad Airport 04:35
MELMelbourne Airport 08:50

DXBDubai International Airport 08:15
21h 15m (3h 35m)
1 Stop MEL · Melbourne 3h 35m
Qantas (QF 38)Airbus Industrie 330 300

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

23:30 SIN

08:15 DXB

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

MEDMadinah Prince Mohammad Airport 04:35
MELMelbourne Airport 08:50

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

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

22:25 KUL

07:00 DOH

20Hrs, 30m 1 Stop (MEL)
KULKuala Lumpur International Airport 22:25 - DOH 07:00 20h 30m 1 Stop (MEL) Melbourne
KULKuala Lumpur International Airport 22:25

MEDMadinah Prince Mohammad Airport 04:40
MELMelbourne Airport 08:10

DOHHamad International Airport 07:00
20h 30m (2h 35m)
1 Stop MEL · Melbourne 2h 35m
Malaysia Airlines (MH 149)Airbus Industrie 330 300

Qatar Airways (QR 1175)Boeing 737 Max 8 Passenger
Malaysia Airlines (MH 149)
- -
- -
- W
- -
- -
- -
- -

22:25 KUL

07:00 DOH

20Hrs, 30m 1 Stop (MEL)
KULKuala Lumpur International Airport 22:25 - DOH 07:00 20h 30m 1 Stop (MEL) Melbourne
KULKuala Lumpur International Airport 22:25

MEDMadinah Prince Mohammad Airport 04:40
MELMelbourne Airport 08:10

DOHHamad International Airport 07:00
20h 30m (2h 35m)
1 Stop MEL · Melbourne 2h 35m
Malaysia Airlines (MH 149)Airbus Industrie 330 300

Qatar Airways (QR 1175)Boeing 737 Max 8 Passenger
Malaysia Airlines (MH 149)
- M
- -
- -
- T
- F
- S
- S

00:20 HKG

07:00 DOH

23Hrs, 35m 1 Stop (MEL)
HKGHong Kong International Airport 00:20 - DOH 07:00 23h 35m 1 Stop (MEL) Melbourne
HKGHong Kong International Airport 00:20

MEDMadinah Prince Mohammad Airport 04:40
MELMelbourne Airport 11:15

DOHHamad International Airport 07:00
23h 35m (3h 55m)
1 Stop MEL · Melbourne 3h 55m
Cathay Pacific (CX 105)Airbus A351

Qatar Airways (QR 1175)Boeing 737 Max 8 Passenger
Cathay Pacific (CX 105)
- M
- T
- W
- T
- F
- S
- S

11:10 MED

16:45 MEL

22Hrs, 35m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 11:10 - MEL 16:45 22h 35m 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 11:10

DOHHamad International Airport 20:15
DOHHamad International Airport 13:30

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

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

11:10 MED

16:45 MEL

22Hrs, 35m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 11:10 - MEL 16:45 22h 35m 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 11:10

DOHHamad International Airport 20:15
DOHHamad International Airport 13:30

MELMelbourne Airport 16:45
22h 35m (6h 45m)
1 Stop DOH · Doha 6h 45m
Qatar Airways (QR 1179)Boeing 737 Max 8 Passenger

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

21:55 AUH

15:10 BAH

21Hrs, 10m 1 Stop (MEL)
AUHAbu Dhabi Zayed International Airport 21:55 - BAH 15:10 21h 10m 1 Stop (MEL) Melbourne
AUHAbu Dhabi Zayed International Airport 21:55

MEDMadinah Prince Mohammad Airport 13:10
MELMelbourne Airport 17:20

BAHBahrain Airport 15:10
21h 10m (4h 30m)
1 Stop MEL · Melbourne 4h 30m
Etihad Airways (EY 460)Boeing 777 300 Er

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

08:10 BKK

17:45 MCT

23Hrs, 15m 1 Stop (MEL)
BKKBangkok Suvarnabhumi International Airport 08:10 - MCT 17:45 23h 15m 1 Stop (MEL) Melbourne
BKKBangkok Suvarnabhumi International Airport 08:10

MEDMadinah Prince Mohammad Airport 13:45
MELMelbourne Airport 20:00

MCTMuscat Airport 17:45
23h 15m (5h 20m)
1 Stop MEL · Melbourne 5h 20m
Thai Airways (TG 461)Airbus A359

SalamAir (OV 272)Airbus Industrie A321 Sharklets
Thai Airways (TG 461)
- -
- -
- W
- -
- -
- -
- -

19:00 SYD

17:35 DOH

22Hrs, 20m 1 Stop (MEL)
SYDSydney Kingsford Smith Airport 19:00 - DOH 17:35 22h 20m 1 Stop (MEL) Melbourne
SYDSydney Kingsford Smith Airport 19:00

MEDMadinah Prince Mohammad Airport 15:15
MELMelbourne Airport 20:35

DOHHamad International Airport 17:35
22h 20m (4h 20m)
1 Stop MEL · Melbourne 4h 20m
virgin australia (VA 882)Boeing 737 800

Qatar Airways (QR 1177)Airbus
virgin australia (VA 882)
- -
- -
- -
- T
- -
- -
- -

19:00 SYD

17:35 DOH

22Hrs, 20m 1 Stop (MEL)
SYDSydney Kingsford Smith Airport 19:00 - DOH 17:35 22h 20m 1 Stop (MEL) Melbourne
SYDSydney Kingsford Smith Airport 19:00

MEDMadinah Prince Mohammad Airport 15:15
MELMelbourne Airport 20:35

DOHHamad International Airport 17:35
22h 20m (4h 20m)
1 Stop MEL · Melbourne 4h 20m
virgin australia (VA 882)Boeing 737 800

Qatar Airways (QR 1177)Boeing 777 300 Er
virgin australia (VA 882)
- -
- -
- -
- -
- -
- S
- -

19:00 SYD

17:35 DOH

22Hrs, 20m 1 Stop (MEL)
SYDSydney Kingsford Smith Airport 19:00 - DOH 17:35 22h 20m 1 Stop (MEL) Melbourne
SYDSydney Kingsford Smith Airport 19:00

MEDMadinah Prince Mohammad Airport 15:15
MELMelbourne Airport 20:35

DOHHamad International Airport 17:35
22h 20m (4h 20m)
1 Stop MEL · Melbourne 4h 20m
virgin australia (VA 882)Boeing 737 800

Qatar Airways (QR 1177)Boeing 787 8
virgin australia (VA 882)
- -
- -
- W
- -
- -
- -
- -

17:40 ADL

17:35 DOH

21Hrs, 15m 1 Stop (MEL)
ADLAdelaide Airport 17:40 - DOH 17:35 21h 15m 1 Stop (MEL) Melbourne
ADLAdelaide Airport 17:40

MEDMadinah Prince Mohammad Airport 15:15
MELMelbourne Airport 19:30

DOHHamad International Airport 17:35
21h 15m (4h 55m)
1 Stop MEL · Melbourne 4h 55m
virgin australia (VA 236)Boeing 737 800

Qatar Airways (QR 1177)Boeing 787 8
virgin australia (VA 236)
- -
- -
- W
- -
- -
- -
- -

17:40 ADL

17:35 DOH

21Hrs, 15m 1 Stop (MEL)
ADLAdelaide Airport 17:40 - DOH 17:35 21h 15m 1 Stop (MEL) Melbourne
ADLAdelaide Airport 17:40

MEDMadinah Prince Mohammad Airport 15:15
MELMelbourne Airport 19:30

DOHHamad International Airport 17:35
21h 15m (4h 55m)
1 Stop MEL · Melbourne 4h 55m
virgin australia (VA 236)Boeing 737 800

Qatar Airways (QR 1177)Boeing 777 300 Er
virgin australia (VA 236)
- -
- -
- -
- -
- -
- S
- -

15:15 MED

16:45 MEL

18Hrs, 30m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 15:15 - MEL 16:45 18h 30m 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 15:15

DOHHamad International Airport 20:15
DOHHamad International Airport 17:35

MELMelbourne Airport 16:45
18h 30m (2h 40m)
1 Stop DOH · Doha 2h 40m
Qatar Airways (QR 1177)Boeing 787 8

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

17:40 ADL

17:35 DOH

21Hrs, 15m 1 Stop (MEL)
ADLAdelaide Airport 17:40 - DOH 17:35 21h 15m 1 Stop (MEL) Melbourne
ADLAdelaide Airport 17:40

MEDMadinah Prince Mohammad Airport 15:15
MELMelbourne Airport 19:30

DOHHamad International Airport 17:35
21h 15m (4h 55m)
1 Stop MEL · Melbourne 4h 55m
virgin australia (VA 236)Boeing 737 800

Qatar Airways (QR 1177)Airbus
virgin australia (VA 236)
- -
- -
- -
- T
- -
- -
- -

15:15 MED

16:45 MEL

18Hrs, 30m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 15:15 - MEL 16:45 18h 30m 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 15:15

DOHHamad International Airport 20:15
DOHHamad International Airport 17:35

MELMelbourne Airport 16:45
18h 30m (2h 40m)
1 Stop DOH · Doha 2h 40m
Qatar Airways (QR 1177)Airbus

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

15:15 MED

16:45 MEL

18Hrs, 30m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 15:15 - MEL 16:45 18h 30m 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 15:15

DOHHamad International Airport 20:15
DOHHamad International Airport 17:35

MELMelbourne Airport 16:45
18h 30m (2h 40m)
1 Stop DOH · Doha 2h 40m
Qatar Airways (QR 1177)Boeing 777 300 Er

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

09:20 KUL

17:35 DOH

21Hrs, 00m 1 Stop (MEL)
KULKuala Lumpur International Airport 09:20 - DOH 17:35 21h 1 Stop (MEL) Melbourne
KULKuala Lumpur International Airport 09:20

MEDMadinah Prince Mohammad Airport 15:15
MELMelbourne Airport 19:15

DOHHamad International Airport 17:35
21h (3h 10m)
1 Stop MEL · Melbourne 3h 10m
Malaysia Airlines (MH 129)Airbus Industrie 330 300

Qatar Airways (QR 1177)Boeing 777 300 Er
Malaysia Airlines (MH 129)
- -
- -
- -
- -
- -
- S
- -

09:20 KUL

17:35 DOH

21Hrs, 00m 1 Stop (MEL)
KULKuala Lumpur International Airport 09:20 - DOH 17:35 21h 1 Stop (MEL) Melbourne
KULKuala Lumpur International Airport 09:20

MEDMadinah Prince Mohammad Airport 15:15
MELMelbourne Airport 19:15

DOHHamad International Airport 17:35
21h (3h 10m)
1 Stop MEL · Melbourne 3h 10m
Malaysia Airlines (MH 129)Airbus Industrie 330 300

Qatar Airways (QR 1177)Airbus
Malaysia Airlines (MH 129)
- -
- -
- -
- T
- -
- -
- -

15:25 MED

19:15 MEL

20Hrs, 50m 1 Stop (KUL)
MEDMadinah Prince Mohammad Airport 15:25 - MEL 19:15 20h 50m 1 Stop (KUL) Kuala Lumpur
MEDMadinah Prince Mohammad Airport 15:25

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

MELMelbourne Airport 19:15
20h 50m (4h 20m)
1 Stop KUL · Kuala Lumpur 4h 20m
Saudia (SV 830)Boeing 777

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

17:20 MED

19:15 MEL

18Hrs, 55m 1 Stop (KUL)
MEDMadinah Prince Mohammad Airport 17:20 - MEL 19:15 18h 55m 1 Stop (KUL) Kuala Lumpur
MEDMadinah Prince Mohammad Airport 17:20

KULKuala Lumpur International Airport 09:20
KULKuala Lumpur International Airport 07:50

MELMelbourne Airport 19:15
18h 55m (1h 30m)
1 Stop KUL · Kuala Lumpur 1h 30m
Malaysia Airlines (MH 153)Airbus Industrie A330 200

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

17:30 MED

21:50 MEL

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

DXBDubai International Airport 02:40
DXBDubai International Airport 21:15

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

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

17:35 MED

21:50 MEL

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

DXBDubai International Airport 02:40
DXBDubai International Airport 21:15

MELMelbourne Airport 21:50
21h 15m (5h 25m)
1 Stop DXB · Dubai 5h 25m
Emirates (EK 810)Boeing 777 200 Lr

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

17:35 MED

21:50 MEL

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

DXBDubai International Airport 02:40
DXBDubai International Airport 21:15

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

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

22:05 DPS

13:20 CGK

23Hrs, 20m 1 Stop (MEL)
DPSDenpasar Bali Airport 22:05 - CGK 13:20 23h 20m 1 Stop (MEL) Melbourne
DPSDenpasar Bali Airport 22:05

MEDMadinah Prince Mohammad Airport 23:10
MELMelbourne Airport 05:30

CGKJakarta Soekarno-Hatta Airport 13:20
23h 20m (5h 50m)
1 Stop MEL · Melbourne 5h 50m
Garuda Indonesia (GA 718)Airbus Industrie 330 300

Garuda Indonesia (GA 961)Boeing 777 300
Garuda Indonesia (GA 718)
- -
- -
- -
- -
- -
- S
- -

22:05 DPS

13:20 CGK

23Hrs, 20m 1 Stop (MEL)
DPSDenpasar Bali Airport 22:05 - CGK 13:20 23h 20m 1 Stop (MEL) Melbourne
DPSDenpasar Bali Airport 22:05

MEDMadinah Prince Mohammad Airport 23:10
MELMelbourne Airport 05:30

CGKJakarta Soekarno-Hatta Airport 13:20
23h 20m (5h 50m)
1 Stop MEL · Melbourne 5h 50m
Garuda Indonesia (GA 718)Airbus Industrie 330 300

Garuda Indonesia (GA 961)Boeing 777 300
Garuda Indonesia (GA 718)
- -
- -
- -
- -
- -
- S
- -

22:05 DPS

13:20 CGK

23Hrs, 20m 1 Stop (MEL)
DPSDenpasar Bali Airport 22:05 - CGK 13:20 23h 20m 1 Stop (MEL) Melbourne
DPSDenpasar Bali Airport 22:05

MEDMadinah Prince Mohammad Airport 23:10
MELMelbourne Airport 05:30

CGKJakarta Soekarno-Hatta Airport 13:20
23h 20m (5h 50m)
1 Stop MEL · Melbourne 5h 50m
Garuda Indonesia (GA 718)Airbus Industrie 330 300

Garuda Indonesia (GA 961)Boeing 777
Garuda Indonesia (GA 718)
- M
- -
- -
- -
- -
- -
- -

22:05 DPS

13:20 CGK

23Hrs, 20m 1 Stop (MEL)
DPSDenpasar Bali Airport 22:05 - CGK 13:20 23h 20m 1 Stop (MEL) Melbourne
DPSDenpasar Bali Airport 22:05

MEDMadinah Prince Mohammad Airport 23:10
MELMelbourne Airport 05:30

CGKJakarta Soekarno-Hatta Airport 13:20
23h 20m (5h 50m)
1 Stop MEL · Melbourne 5h 50m
Garuda Indonesia (GA 718)Airbus A330 900 Neo

Garuda Indonesia (GA 961)Boeing 777 300
Garuda Indonesia (GA 718)
- -
- -
- W
- -
- -
- -
- -

22:05 DPS

13:20 CGK

23Hrs, 20m 1 Stop (MEL)
DPSDenpasar Bali Airport 22:05 - CGK 13:20 23h 20m 1 Stop (MEL) Melbourne
DPSDenpasar Bali Airport 22:05

MEDMadinah Prince Mohammad Airport 23:10
MELMelbourne Airport 05:30

CGKJakarta Soekarno-Hatta Airport 13:20
23h 20m (5h 50m)
1 Stop MEL · Melbourne 5h 50m
Garuda Indonesia (GA 718)Airbus A330 900 Neo

Garuda Indonesia (GA 961)Boeing 777 300
Garuda Indonesia (GA 718)
- -
- -
- W
- -
- -
- -
- -

00:55 MED

05:30 MEL

21Hrs, 35m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 00:55 - MEL 05:30 21h 35m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 00:55

DXBDubai International Airport 10:05
DXBDubai International Airport 04:40

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

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

19:40 BKK

06:25 MCT

22Hrs, 10m 1 Stop (MEL)
BKKBangkok Suvarnabhumi International Airport 19:40 - MCT 06:25 22h 10m 1 Stop (MEL) Melbourne
BKKBangkok Suvarnabhumi International Airport 19:40

MEDMadinah Prince Mohammad Airport 02:20
MELMelbourne Airport 07:30

MCTMuscat Airport 06:25
22h 10m (4h 10m)
1 Stop MEL · Melbourne 4h 10m
Thai Airways (TG 465)Airbus A359

Oman Air (WY 678)Boeing 737 200 Mixed Configuration
Thai Airways (TG 465)
- M
- T
- -
- -
- F
- -
- 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 Saudia. 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 00:20. The last flight of the day departs at 23:30. See the full list of flight times on Wego.

Popular Airlines flying from Al Madinah to Melbourne

Saudia ‏()

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