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 MED05:30 MEL17Hrs, 55m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 04:35 - MEL 05:30 17h 55m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 04:35DXBDubai International Airport 10:05
-
DXBDubai International Airport 08:15MELMelbourne 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 SIN08:15 DXB21Hrs, 15m 1 Stop (MEL)
-
SINSingapore Changi Airport 23:30 - DXB 08:15 21h 15m 1 Stop (MEL) Melbourne
-
SINSingapore Changi Airport 23:30MEDMadinah Prince Mohammad Airport 04:35
-
MELMelbourne Airport 08:50DXBDubai 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 SIN08:15 DXB21Hrs, 15m 1 Stop (MEL)
-
SINSingapore Changi Airport 23:30 - DXB 08:15 21h 15m 1 Stop (MEL) Melbourne
-
SINSingapore Changi Airport 23:30MEDMadinah Prince Mohammad Airport 04:35
-
MELMelbourne Airport 08:50DXBDubai 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 KUL07:00 DOH20Hrs, 30m 1 Stop (MEL)
-
KULKuala Lumpur International Airport 22:25 - DOH 07:00 20h 30m 1 Stop (MEL) Melbourne
-
KULKuala Lumpur International Airport 22:25MEDMadinah Prince Mohammad Airport 04:40
-
MELMelbourne Airport 08:10DOHHamad 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 KUL07:00 DOH20Hrs, 30m 1 Stop (MEL)
-
KULKuala Lumpur International Airport 22:25 - DOH 07:00 20h 30m 1 Stop (MEL) Melbourne
-
KULKuala Lumpur International Airport 22:25MEDMadinah Prince Mohammad Airport 04:40
-
MELMelbourne Airport 08:10DOHHamad 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 HKG07:00 DOH23Hrs, 35m 1 Stop (MEL)
-
HKGHong Kong International Airport 00:20 - DOH 07:00 23h 35m 1 Stop (MEL) Melbourne
-
HKGHong Kong International Airport 00:20MEDMadinah Prince Mohammad Airport 04:40
-
MELMelbourne Airport 11:15DOHHamad 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 MED16:45 MEL22Hrs, 35m 1 Stop (DOH)
-
MEDMadinah Prince Mohammad Airport 11:10 - MEL 16:45 22h 35m 1 Stop (DOH) Doha
-
MEDMadinah Prince Mohammad Airport 11:10DOHHamad International Airport 20:15
-
DOHHamad International Airport 13:30MELMelbourne 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 MED16:45 MEL22Hrs, 35m 1 Stop (DOH)
-
MEDMadinah Prince Mohammad Airport 11:10 - MEL 16:45 22h 35m 1 Stop (DOH) Doha
-
MEDMadinah Prince Mohammad Airport 11:10DOHHamad International Airport 20:15
-
DOHHamad International Airport 13:30MELMelbourne 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 AUH15:10 BAH21Hrs, 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:55MEDMadinah Prince Mohammad Airport 13:10
-
MELMelbourne Airport 17:20BAHBahrain 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 BKK17:45 MCT23Hrs, 15m 1 Stop (MEL)
-
BKKBangkok Suvarnabhumi International Airport 08:10 - MCT 17:45 23h 15m 1 Stop (MEL) Melbourne
-
BKKBangkok Suvarnabhumi International Airport 08:10MEDMadinah Prince Mohammad Airport 13:45
-
MELMelbourne Airport 20:00MCTMuscat 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 SYD17:35 DOH22Hrs, 20m 1 Stop (MEL)
-
SYDSydney Kingsford Smith Airport 19:00 - DOH 17:35 22h 20m 1 Stop (MEL) Melbourne
-
SYDSydney Kingsford Smith Airport 19:00MEDMadinah Prince Mohammad Airport 15:15
-
MELMelbourne Airport 20:35DOHHamad 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 SYD17:35 DOH22Hrs, 20m 1 Stop (MEL)
-
SYDSydney Kingsford Smith Airport 19:00 - DOH 17:35 22h 20m 1 Stop (MEL) Melbourne
-
SYDSydney Kingsford Smith Airport 19:00MEDMadinah Prince Mohammad Airport 15:15
-
MELMelbourne Airport 20:35DOHHamad 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 SYD17:35 DOH22Hrs, 20m 1 Stop (MEL)
-
SYDSydney Kingsford Smith Airport 19:00 - DOH 17:35 22h 20m 1 Stop (MEL) Melbourne
-
SYDSydney Kingsford Smith Airport 19:00MEDMadinah Prince Mohammad Airport 15:15
-
MELMelbourne Airport 20:35DOHHamad 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 ADL17:35 DOH21Hrs, 15m 1 Stop (MEL)
-
ADLAdelaide Airport 17:40 - DOH 17:35 21h 15m 1 Stop (MEL) Melbourne
-
ADLAdelaide Airport 17:40MEDMadinah Prince Mohammad Airport 15:15
-
MELMelbourne Airport 19:30DOHHamad 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 ADL17:35 DOH21Hrs, 15m 1 Stop (MEL)
-
ADLAdelaide Airport 17:40 - DOH 17:35 21h 15m 1 Stop (MEL) Melbourne
-
ADLAdelaide Airport 17:40MEDMadinah Prince Mohammad Airport 15:15
-
MELMelbourne Airport 19:30DOHHamad 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 MED16:45 MEL18Hrs, 30m 1 Stop (DOH)
-
MEDMadinah Prince Mohammad Airport 15:15 - MEL 16:45 18h 30m 1 Stop (DOH) Doha
-
MEDMadinah Prince Mohammad Airport 15:15DOHHamad International Airport 20:15
-
DOHHamad International Airport 17:35MELMelbourne 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 ADL17:35 DOH21Hrs, 15m 1 Stop (MEL)
-
ADLAdelaide Airport 17:40 - DOH 17:35 21h 15m 1 Stop (MEL) Melbourne
-
ADLAdelaide Airport 17:40MEDMadinah Prince Mohammad Airport 15:15
-
MELMelbourne Airport 19:30DOHHamad 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 MED16:45 MEL18Hrs, 30m 1 Stop (DOH)
-
MEDMadinah Prince Mohammad Airport 15:15 - MEL 16:45 18h 30m 1 Stop (DOH) Doha
-
MEDMadinah Prince Mohammad Airport 15:15DOHHamad International Airport 20:15
-
DOHHamad International Airport 17:35MELMelbourne 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 MED16:45 MEL18Hrs, 30m 1 Stop (DOH)
-
MEDMadinah Prince Mohammad Airport 15:15 - MEL 16:45 18h 30m 1 Stop (DOH) Doha
-
MEDMadinah Prince Mohammad Airport 15:15DOHHamad International Airport 20:15
-
DOHHamad International Airport 17:35MELMelbourne 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 KUL17:35 DOH21Hrs, 00m 1 Stop (MEL)
-
KULKuala Lumpur International Airport 09:20 - DOH 17:35 21h 1 Stop (MEL) Melbourne
-
KULKuala Lumpur International Airport 09:20MEDMadinah Prince Mohammad Airport 15:15
-
MELMelbourne Airport 19:15DOHHamad 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 KUL17:35 DOH21Hrs, 00m 1 Stop (MEL)
-
KULKuala Lumpur International Airport 09:20 - DOH 17:35 21h 1 Stop (MEL) Melbourne
-
KULKuala Lumpur International Airport 09:20MEDMadinah Prince Mohammad Airport 15:15
-
MELMelbourne Airport 19:15DOHHamad 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 MED19:15 MEL20Hrs, 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:25KULKuala Lumpur International Airport 09:20
-
KULKuala Lumpur International Airport 05:00MELMelbourne 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 MED19:15 MEL18Hrs, 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:20KULKuala Lumpur International Airport 09:20
-
KULKuala Lumpur International Airport 07:50MELMelbourne 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 MED21:50 MEL21Hrs, 20m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 17:30 - MEL 21:50 21h 20m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 17:30DXBDubai International Airport 02:40
-
DXBDubai International Airport 21:15MELMelbourne 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 MED21:50 MEL21Hrs, 15m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 17:35 - MEL 21:50 21h 15m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 17:35DXBDubai International Airport 02:40
-
DXBDubai International Airport 21:15MELMelbourne 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 MED21:50 MEL21Hrs, 15m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 17:35 - MEL 21:50 21h 15m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 17:35DXBDubai International Airport 02:40
-
DXBDubai International Airport 21:15MELMelbourne 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 DPS13:20 CGK23Hrs, 20m 1 Stop (MEL)
-
DPSDenpasar Bali Airport 22:05 - CGK 13:20 23h 20m 1 Stop (MEL) Melbourne
-
DPSDenpasar Bali Airport 22:05MEDMadinah Prince Mohammad Airport 23:10
-
MELMelbourne Airport 05:30CGKJakarta 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 DPS13:20 CGK23Hrs, 20m 1 Stop (MEL)
-
DPSDenpasar Bali Airport 22:05 - CGK 13:20 23h 20m 1 Stop (MEL) Melbourne
-
DPSDenpasar Bali Airport 22:05MEDMadinah Prince Mohammad Airport 23:10
-
MELMelbourne Airport 05:30CGKJakarta 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 DPS13:20 CGK23Hrs, 20m 1 Stop (MEL)
-
DPSDenpasar Bali Airport 22:05 - CGK 13:20 23h 20m 1 Stop (MEL) Melbourne
-
DPSDenpasar Bali Airport 22:05MEDMadinah Prince Mohammad Airport 23:10
-
MELMelbourne Airport 05:30CGKJakarta 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 DPS13:20 CGK23Hrs, 20m 1 Stop (MEL)
-
DPSDenpasar Bali Airport 22:05 - CGK 13:20 23h 20m 1 Stop (MEL) Melbourne
-
DPSDenpasar Bali Airport 22:05MEDMadinah Prince Mohammad Airport 23:10
-
MELMelbourne Airport 05:30CGKJakarta 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 DPS13:20 CGK23Hrs, 20m 1 Stop (MEL)
-
DPSDenpasar Bali Airport 22:05 - CGK 13:20 23h 20m 1 Stop (MEL) Melbourne
-
DPSDenpasar Bali Airport 22:05MEDMadinah Prince Mohammad Airport 23:10
-
MELMelbourne Airport 05:30CGKJakarta 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 MED05:30 MEL21Hrs, 35m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 00:55 - MEL 05:30 21h 35m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 00:55DXBDubai International Airport 10:05
-
DXBDubai International Airport 04:40MELMelbourne 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 BKK06:25 MCT22Hrs, 10m 1 Stop (MEL)
-
BKKBangkok Suvarnabhumi International Airport 19:40 - MCT 06:25 22h 10m 1 Stop (MEL) Melbourne
-
BKKBangkok Suvarnabhumi International Airport 19:40MEDMadinah Prince Mohammad Airport 02:20
-
MELMelbourne Airport 07:30MCTMuscat 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
The most popular airline flying from Al Madinah to Melbourne is Saudia. Find the latest flight deals on Wego.
The flight distance between Al Madinah and Melbourne is 12948km. Check all available flights on Wego.
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.