Fare Guide
Estimated lowest fares found within 7 days
Cheapest Airline
The cheapest airline(s) flying from Al Madinah to Melbourne is Cebu Pacific.
Cheapest Month
May
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
Cheapest Day of the Week
Tuesday
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 KUL06:45 DOH20Hrs, 40m 1 Stop (MEL)
-
KULKuala Lumpur International Airport 22:30 - DOH 06:45 20h 40m 1 Stop (MEL) Melbourne
-
KULKuala Lumpur International Airport 22:30MEDMadinah Prince Mohammad Airport 04:45
-
MELMelbourne Airport 09:25DOHHamad 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) -
- M
- T
- -
- -
- -
- -
- -
-
22:30 KUL06:45 DOH20Hrs, 40m 1 Stop (MEL)
-
KULKuala Lumpur International Airport 22:30 - DOH 06:45 20h 40m 1 Stop (MEL) Melbourne
-
KULKuala Lumpur International Airport 22:30MEDMadinah Prince Mohammad Airport 04:45
-
MELMelbourne Airport 09:25DOHHamad 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) -
- -
- -
- -
- T
- F
- S
- S
-
04:50 MED06:25 MEL17Hrs, 35m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 04:50 - MEL 06:25 17h 35m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 04:50DXBDubai International Airport 10:00
-
DXBDubai International Airport 08:20MELMelbourne 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) -
- -
- -
- -
- -
- F
- -
- S
-
23:40 SIN08:20 DXB21Hrs, 20m 1 Stop (MEL)
-
SINSingapore Changi Airport 23:40 - DXB 08:20 21h 20m 1 Stop (MEL) Melbourne
-
SINSingapore Changi Airport 23:40MEDMadinah Prince Mohammad Airport 04:50
-
MELMelbourne Airport 10:10DXBDubai 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) -
- -
- -
- -
- -
- F
- -
- S
-
01:20 CGK06:20 JED22Hrs, 45m 1 Stop (MEL)
-
CGKJakarta Soekarno-Hatta Airport 01:20 - JED 06:20 22h 45m 1 Stop (MEL) Melbourne
-
CGKJakarta Soekarno-Hatta Airport 01:20MEDMadinah Prince Mohammad Airport 05:05
-
MELMelbourne Airport 11:50JEDKing 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
- -
-
01:20 CGK06:20 JED22Hrs, 45m 1 Stop (MEL)
-
CGKJakarta Soekarno-Hatta Airport 01:20 - JED 06:20 22h 45m 1 Stop (MEL) Melbourne
-
CGKJakarta Soekarno-Hatta Airport 01:20MEDMadinah Prince Mohammad Airport 05:05
-
MELMelbourne Airport 11:50JEDKing 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
- -
- -
- -
- -
-
12:25 MED18:25 MEL22Hrs, 00m 1 Stop (DOH)
-
MEDMadinah Prince Mohammad Airport 12:25 - MEL 18:25 22h 1 Stop (DOH) Doha
-
MEDMadinah Prince Mohammad Airport 12:25DOHHamad International Airport 21:00
-
DOHHamad International Airport 14:25MELMelbourne 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) -
- -
- -
- W
- T
- F
- S
- S
-
12:25 MED18:25 MEL22Hrs, 00m 1 Stop (DOH)
-
MEDMadinah Prince Mohammad Airport 12:25 - MEL 18:25 22h 1 Stop (DOH) Doha
-
MEDMadinah Prince Mohammad Airport 12:25DOHHamad International Airport 21:00
-
DOHHamad International Airport 14:25MELMelbourne 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) -
- M
- -
- -
- -
- -
- -
- -
-
12:25 MED18:25 MEL22Hrs, 00m 1 Stop (DOH)
-
MEDMadinah Prince Mohammad Airport 12:25 - MEL 18:25 22h 1 Stop (DOH) Doha
-
MEDMadinah Prince Mohammad Airport 12:25DOHHamad International Airport 21:00
-
DOHHamad International Airport 14:25MELMelbourne 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) -
- -
- T
- -
- -
- -
- -
- -
-
20:50 AUH15:05 BAH19Hrs, 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:50MEDMadinah Prince Mohammad Airport 13:10
-
MELMelbourne Airport 16:55BAHBahrain 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 AUH15:05 BAH19Hrs, 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:50MEDMadinah Prince Mohammad Airport 13:10
-
MELMelbourne Airport 16:55BAHBahrain 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 AUH15:05 BAH19Hrs, 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:50MEDMadinah Prince Mohammad Airport 13:10
-
MELMelbourne Airport 16:55BAHBahrain 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) -
- M
- -
- -
- -
- -
- -
- -
-
13:55 MED16:55 MEL19Hrs, 00m 1 Stop (AUH)
-
MEDMadinah Prince Mohammad Airport 13:55 - MEL 16:55 19h 1 Stop (AUH) Abu Dhabi
-
MEDMadinah Prince Mohammad Airport 13:55AUHAbu Dhabi Zayed International Airport 20:50
-
AUHAbu Dhabi Zayed International Airport 17:30MELMelbourne 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 MED20:45 MEL21Hrs, 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:30KULKuala Lumpur International Airport 09:40
-
KULKuala Lumpur International Airport 05:00MELMelbourne 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
- -
- -
-
22:00 SYD19:30 DXB23Hrs, 35m 1 Stop (MEL)
-
SYDSydney Kingsford Smith Airport 22:00 - DXB 19:30 23h 35m 1 Stop (MEL) Melbourne
-
SYDSydney Kingsford Smith Airport 22:00MEDMadinah Prince Mohammad Airport 16:00
-
MELMelbourne Airport 23:35DXBDubai International Airport 19:30
- 23h 35m (5h 40m)
- 1 Stop MEL · Melbourne 5h 40m
-
Qantas (QF 499)Boeing 737 800 flydubai (FZ 898)Boeing 737 Max 8 Passenger -
Qantas (QF 499) -
- M
- -
- -
- -
- -
- -
- -
-
22:00 SYD19:30 DXB23Hrs, 35m 1 Stop (MEL)
-
SYDSydney Kingsford Smith Airport 22:00 - DXB 19:30 23h 35m 1 Stop (MEL) Melbourne
-
SYDSydney Kingsford Smith Airport 22:00MEDMadinah Prince Mohammad Airport 16:00
-
MELMelbourne Airport 23:35DXBDubai International Airport 19:30
- 23h 35m (5h 40m)
- 1 Stop MEL · Melbourne 5h 40m
-
Qantas (QF 499)Boeing 737 800 flydubai (FZ 898)Boeing 737 800 -
Qantas (QF 499) -
- -
- T
- W
- T
- F
- S
- S
-
16:00 MED23:20 MEL23Hrs, 20m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 16:00 - MEL 23:20 23h 20m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 16:00DXBDubai International Airport 02:55
-
DXBDubai International Airport 19:30MELMelbourne 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) -
- -
- T
- W
- T
- F
- S
- S
-
16:00 MED23:20 MEL23Hrs, 20m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 16:00 - MEL 23:20 23h 20m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 16:00DXBDubai International Airport 02:55
-
DXBDubai International Airport 19:30MELMelbourne 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) -
- M
- -
- -
- -
- -
- -
- -
-
16:00 MED20:35 MEL20Hrs, 35m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 16:00 - MEL 20:35 20h 35m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 16:00DXBDubai International Airport 21:15
-
DXBDubai International Airport 19:30MELMelbourne 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) -
- -
- T
- W
- T
- F
- S
- S
-
16:00 MED20:35 MEL20Hrs, 35m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 16:00 - MEL 20:35 20h 35m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 16:00DXBDubai International Airport 21:15
-
DXBDubai International Airport 19:30MELMelbourne 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) -
- M
- -
- -
- -
- -
- -
- -
-
21:45 SYD19:30 DXB23Hrs, 15m 1 Stop (AVV)
-
SYDSydney Kingsford Smith Airport 21:45 - DXB 19:30 23h 15m 1 Stop (AVV) Melbourne
-
SYDSydney Kingsford Smith Airport 21:45MEDMadinah Prince Mohammad Airport 16:00
-
AVVMelbourne Avalon Airport 23:15DXBDubai 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) -
- M
- -
- -
- -
- -
- -
- -
-
21:45 SYD19:30 DXB23Hrs, 15m 1 Stop (AVV)
-
SYDSydney Kingsford Smith Airport 21:45 - DXB 19:30 23h 15m 1 Stop (AVV) Melbourne
-
SYDSydney Kingsford Smith Airport 21:45MEDMadinah Prince Mohammad Airport 16:00
-
AVVMelbourne Avalon Airport 23:15DXBDubai 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) -
- -
- T
- W
- T
- F
- S
- S
-
17:40 MED20:45 MEL19Hrs, 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:40KULKuala Lumpur International Airport 09:40
-
KULKuala Lumpur International Airport 07:35MELMelbourne 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 MED23:20 MEL21Hrs, 25m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 17:55 - MEL 23:20 21h 25m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 17:55DXBDubai International Airport 02:55
-
DXBDubai International Airport 21:25MELMelbourne Airport 23:20
- 21h 25m (5h 30m)
- 1 Stop DXB · Dubai 5h 30m
-
Emirates (EK 810)Boeing 777 200 Lr Emirates (EK 408)Airbus Industrie A380 800 -
Emirates (EK 810) -
- -
- -
- -
- -
- -
- -
- S
-
17:55 MED23:20 MEL21Hrs, 25m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 17:55 - MEL 23:20 21h 25m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 17:55DXBDubai International Airport 02:55
-
DXBDubai International Airport 21:25MELMelbourne 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
- -
-
19:40 MED23:45 MEL20Hrs, 05m 1 Stop (DOH)
-
MEDMadinah Prince Mohammad Airport 19:40 - MEL 23:45 20h 05m 1 Stop (DOH) Doha
-
MEDMadinah Prince Mohammad Airport 19:40DOHHamad International Airport 02:20
-
DOHHamad International Airport 21:40MELMelbourne 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) -
- -
- -
- W
- T
- -
- S
- -
-
01:15 MED06:25 MEL21Hrs, 10m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 01:15 - MEL 06:25 21h 10m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 01:15DXBDubai International Airport 10:00
-
DXBDubai International Airport 04:45MELMelbourne 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 MED06:25 MEL21Hrs, 10m 1 Stop (DXB)
-
MEDMadinah Prince Mohammad Airport 01:15 - MEL 06:25 21h 10m 1 Stop (DXB) Dubai
-
MEDMadinah Prince Mohammad Airport 01:15DXBDubai International Airport 10:00
-
DXBDubai International Airport 04:50MELMelbourne 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
- W
- T
- F
- S
- S
No Schedules
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 Oman Air. 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.