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 العربية Français English

Fare Guide

Estimated lowest fares found within 7 days

The cheapest airline(s) flying from Al Madinah to Brisbane is Philippine Airlines.

Travel Period: December 2024 - November 2025

The cheapest month(s) to fly from Al Madinah to Brisbane 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 Brisbane is Wednesday.

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

04:50 MED

06:30 BNE

18Hrs, 40m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 04:50 - BNE 06:30 18h 40m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 04:50

DXBDubai International Airport 10:25
DXBDubai International Airport 08:20

BNEBrisbane Airport 06:30
18h 40m (2h 05m)
1 Stop DXB · Dubai 2h 05m
Emirates (EK 808)Boeing 777 300 Er

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

09:30 SYD

08:20 DXB

22Hrs, 10m 1 Stop (BNE)
SYDSydney Kingsford Smith Airport 09:30 - DXB 08:20 22h 10m 1 Stop (BNE) Brisbane
SYDSydney Kingsford Smith Airport 09:30

MEDMadinah Prince Mohammad Airport 04:50
BNEBrisbane Airport 10:00

DXBDubai International Airport 08:20
22h 10m (4h 25m)
1 Stop BNE · Brisbane 4h 25m
Qantas (QF 510)Boeing 737 800

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

08:35 MEL

08:20 DXB

22Hrs, 00m 1 Stop (BNE)
MELMelbourne Airport 08:35 - DXB 08:20 22h 1 Stop (BNE) Brisbane
MELMelbourne Airport 08:35

MEDMadinah Prince Mohammad Airport 04:50
BNEBrisbane Airport 09:50

DXBDubai International Airport 08:20
22h (3h 50m)
1 Stop BNE · Brisbane 3h 50m
Qantas (QF 608)Boeing 737 800

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

12:25 MED

17:30 BNE

22Hrs, 05m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 12:25 - BNE 17:30 22h 05m 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 12:25

DOHHamad International Airport 20:25
DOHHamad International Airport 14:25

BNEBrisbane Airport 17:30
22h 05m (6h)
1 Stop DOH · Doha 6h
Qatar Airways (QR 1179)Airbus

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

12:25 MED

17:30 BNE

22Hrs, 05m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 12:25 - BNE 17:30 22h 05m 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 12:25

DOHHamad International Airport 20:25
DOHHamad International Airport 14:25

BNEBrisbane Airport 17:30
22h 05m (6h)
1 Stop DOH · Doha 6h
Qatar Airways (QR 1179)Airbus Industrie 330 300

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

12:25 MED

17:30 BNE

22Hrs, 05m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 12:25 - BNE 17:30 22h 05m 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 12:25

DOHHamad International Airport 20:25
DOHHamad International Airport 14:25

BNEBrisbane Airport 17:30
22h 05m (6h)
1 Stop DOH · Doha 6h
Qatar Airways (QR 1179)Boeing 787 8

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

12:25 MED

17:30 BNE

22Hrs, 05m 1 Stop (DOH)
MEDMadinah Prince Mohammad Airport 12:25 - BNE 17:30 22h 05m 1 Stop (DOH) Doha
MEDMadinah Prince Mohammad Airport 12:25

DOHHamad International Airport 20:25
DOHHamad International Airport 14:25

BNEBrisbane Airport 17:30
22h 05m (6h)
1 Stop DOH · Doha 6h
Qatar Airways (QR 1179)Boeing 777 300 Er

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

21:30 SYD

17:30 AUH

25Hrs, 05m 1 Stop (BNE)
SYDSydney Kingsford Smith Airport 21:30 - AUH 17:30 25h 05m 1 Stop (BNE) Brisbane
SYDSydney Kingsford Smith Airport 21:30

MEDMadinah Prince Mohammad Airport 13:55
BNEBrisbane Airport 22:00

AUHAbu Dhabi Zayed International Airport 17:30
25h 05m (7h 20m)
1 Stop BNE · Brisbane 7h 20m
virgin australia (VA 999)Boeing 737 800

Flynas (XY 807)Airbus A320 Neo
virgin australia (VA 999)
- M
- -
- -
- -
- -
- -
- -

20:50 MEL

17:30 AUH

25Hrs, 05m 1 Stop (BNE)
MELMelbourne Airport 20:50 - AUH 17:30 25h 05m 1 Stop (BNE) Brisbane
MELMelbourne Airport 20:50

MEDMadinah Prince Mohammad Airport 13:55
BNEBrisbane Airport 22:00

AUHAbu Dhabi Zayed International Airport 17:30
25h 05m (7h 15m)
1 Stop BNE · Brisbane 7h 15m
virgin australia (VA 353)Boeing 737 800

Flynas (XY 807)Airbus A320 Neo
virgin australia (VA 353)
- M
- -
- -
- -
- -
- -
- -

19:50 MEL

17:30 AUH

24Hrs, 05m 1 Stop (BNE)
MELMelbourne Airport 19:50 - AUH 17:30 24h 05m 1 Stop (BNE) Brisbane
MELMelbourne Airport 19:50

MEDMadinah Prince Mohammad Airport 13:55
BNEBrisbane Airport 21:00

AUHAbu Dhabi Zayed International Airport 17:30
24h 05m (6h 15m)
1 Stop BNE · Brisbane 6h 15m
virgin australia (VA 349)Boeing 737 800

Flynas (XY 807)Airbus A320 Neo
virgin australia (VA 349)
- -
- -
- -
- -
- F
- -
- -

18:50 MEL

17:30 AUH

23Hrs, 05m 1 Stop (BNE)
MELMelbourne Airport 18:50 - AUH 17:30 23h 05m 1 Stop (BNE) Brisbane
MELMelbourne Airport 18:50

MEDMadinah Prince Mohammad Airport 13:55
BNEBrisbane Airport 20:00

AUHAbu Dhabi Zayed International Airport 17:30
23h 05m (5h 15m)
1 Stop BNE · Brisbane 5h 15m
virgin australia (VA 347)Boeing 737 800

Flynas (XY 807)Airbus A320 Neo
virgin australia (VA 347)
- M
- -
- -
- -
- -
- -
- -

16:00 MED

22:40 BNE

23Hrs, 40m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 16:00 - BNE 22:40 23h 40m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 16:00

DXBDubai International Airport 02:50
DXBDubai International Airport 19:30

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

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

21:35 SYD

19:30 DXB

23Hrs, 05m 1 Stop (BNE)
SYDSydney Kingsford Smith Airport 21:35 - DXB 19:30 23h 05m 1 Stop (BNE) Brisbane
SYDSydney Kingsford Smith Airport 21:35

MEDMadinah Prince Mohammad Airport 16:00
BNEBrisbane Airport 22:05

DXBDubai International Airport 19:30
23h 05m (5h 15m)
1 Stop BNE · Brisbane 5h 15m
Qantas (QF 556)Boeing 787 9

flydubai (FZ 898)Boeing 737 800
Qantas (QF 556)
- -
- -
- -
- -
- F
- -
- -

21:35 SYD

19:30 DXB

23Hrs, 05m 1 Stop (BNE)
SYDSydney Kingsford Smith Airport 21:35 - DXB 19:30 23h 05m 1 Stop (BNE) Brisbane
SYDSydney Kingsford Smith Airport 21:35

MEDMadinah Prince Mohammad Airport 16:00
BNEBrisbane Airport 22:05

DXBDubai International Airport 19:30
23h 05m (5h 15m)
1 Stop BNE · Brisbane 5h 15m
Qantas (QF 556)Boeing 737 800

flydubai (FZ 898)Boeing 737 Max 8 Passenger
Qantas (QF 556)
- -
- -
- W
- -
- -
- -
- -

21:35 SYD

19:30 DXB

23Hrs, 05m 1 Stop (BNE)
SYDSydney Kingsford Smith Airport 21:35 - DXB 19:30 23h 05m 1 Stop (BNE) Brisbane
SYDSydney Kingsford Smith Airport 21:35

MEDMadinah Prince Mohammad Airport 16:00
BNEBrisbane Airport 22:05

DXBDubai International Airport 19:30
23h 05m (5h 15m)
1 Stop BNE · Brisbane 5h 15m
Qantas (QF 556)Boeing 737 800

flydubai (FZ 898)Boeing 737 800
Qantas (QF 556)
- M
- T
- -
- T
- -
- S
- S

16:00 MED

22:40 BNE

23Hrs, 40m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 16:00 - BNE 22:40 23h 40m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 16:00

DXBDubai International Airport 02:50
DXBDubai International Airport 19:30

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

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

17:55 MED

22:40 BNE

21Hrs, 45m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 17:55 - BNE 22:40 21h 45m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 17:55

DXBDubai International Airport 02:50
DXBDubai International Airport 21:25

BNEBrisbane Airport 22:40
21h 45m (5h 25m)
1 Stop DXB · Dubai 5h 25m
Emirates (EK 810)Boeing 777 300 Er

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

01:15 MED

06:30 BNE

22Hrs, 15m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 01:15 - BNE 06:30 22h 15m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 01:15

DXBDubai International Airport 10:25
DXBDubai International Airport 04:50

BNEBrisbane Airport 06:30
22h 15m (5h 35m)
1 Stop DXB · Dubai 5h 35m
flydubai (FZ 828)Boeing 737 800

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

01:15 MED

06:30 BNE

22Hrs, 15m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 01:15 - BNE 06:30 22h 15m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 01:15

DXBDubai International Airport 10:25
DXBDubai International Airport 04:50

BNEBrisbane Airport 06:30
22h 15m (5h 35m)
1 Stop DXB · Dubai 5h 35m
flydubai (FZ 828)Boeing 737 Max 8 Passenger

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

01:15 MED

06:30 BNE

22Hrs, 15m 1 Stop (DXB)
MEDMadinah Prince Mohammad Airport 01:15 - BNE 06:30 22h 15m 1 Stop (DXB) Dubai
MEDMadinah Prince Mohammad Airport 01:15

DXBDubai International Airport 10:25
DXBDubai International Airport 04:45

BNEBrisbane Airport 06:30
22h 15m (5h 40m)
1 Stop DXB · Dubai 5h 40m
flydubai (FZ 828)Boeing 737 Max 8 Passenger

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

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

How far is Brisbane from Al Madinah?

The flight distance between Al Madinah and Brisbane is 13438km. 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 08:35. See the full list of flight times on Wego.

Popular Destinations from Brisbane

Popular Destinations from Al Madinah

Popular Hotels in Brisbane

Hotels In Popular Destinations

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