Popular Filters
One Way Price
Duration
Stops From Brisbane
Departure From Brisbane
AED 4,998
AED 5,416
AED 5,534
AED 6,722
Arrival at Madinah
AED 4,998
AED 5,239
AED 4,998
AED 4,998
Alliances & Airlines
Oneworld
(24)
SkyTeam
(6)
Star Alliance
()
+ 3 more
Layover Airports
+ 5 more
Layover Duration
Top Airlines
Popular Routes UAE
Popular UAE Routes
Hotels in Madinah
Top MMT Exclusive Hotels in Madinah
Brisbane to Madinah Flight Schedule & Status
Planning your travel has never been easier. Get updated flight schedules for various airlines between Brisbane to Madinah on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Brisbane to Madinah Flight at best price and can also check Madinah to Brisbane Flight Schedule for your return journey online. Take advantage of amazing offers for your flights only at Makemytrip. Get Up To AED 150 OFF* on your flight booking with MakeMyTrip using coupon code : “FLYAE”. 100% Refund on Flight cancellations with MMT Zero Cancellation.
AED 5,026
Transit Visa may be required | Re Check-in of Baggage required
Brisbane to Madinah , 7 Apr
Cathay Pacific CX | 156
00:05
Tue, 7 Apr 26
Terminal I
Brisbane, Australia
08 h 45 m
06:50
Tue, 7 Apr 26
Terminal T1
Hong Kong, Hong Kong
BAGGAGE : CHECK INCABIN
Information not available
Cathay Pacific CX | 673
22:15
Tue, 7 Apr 26
Terminal T1
Hong Kong, Hong Kong
05 h 50 m
01:35
Wed, 8 Apr 26
Hyderabad, India
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 755
11:25
Wed, 8 Apr 26
Hyderabad, India
05 h 40 m
14:35
Wed, 8 Apr 26
Terminal T1
Jeddah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 1428
16:40
Wed, 8 Apr 26
Terminal T1
Jeddah, Saudi Arabia
01 h
17:40
Wed, 8 Apr 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,267
Transit Visa may be required | Re Check-in of Baggage required
Brisbane to Madinah , 7 Apr
Cathay Pacific CX | 156
00:05
Tue, 7 Apr 26
Terminal I
Brisbane, Australia
08 h 45 m
06:50
Tue, 7 Apr 26
Terminal T1
Hong Kong, Hong Kong
BAGGAGE : CHECK INCABIN
Information not available
Cathay Pacific CX | 673
22:15
Tue, 7 Apr 26
Terminal T1
Hong Kong, Hong Kong
05 h 50 m
01:35
Wed, 8 Apr 26
Hyderabad, India
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 755
11:25
Wed, 8 Apr 26
Hyderabad, India
05 h 40 m
14:35
Wed, 8 Apr 26
Terminal T1
Jeddah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 1422
03:45
Thu, 9 Apr 26
Terminal T1
Jeddah, Saudi Arabia
01 h
04:45
Thu, 9 Apr 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,395
Transit Visa may be required | Re Check-in of Baggage required
Brisbane to Madinah , 7 Apr
Cathay Pacific CX | 156
00:05
Tue, 7 Apr 26
Terminal I
Brisbane, Australia
08 h 45 m
06:50
Tue, 7 Apr 26
Terminal T1
Hong Kong, Hong Kong
BAGGAGE : CHECK INCABIN
Information not available
Cathay Pacific CX | 673
22:15
Tue, 7 Apr 26
Terminal T1
Hong Kong, Hong Kong
05 h 50 m
01:35
Wed, 8 Apr 26
Hyderabad, India
BAGGAGE : CHECK INCABIN
Information not available
Flynas XY | 326
08:55
Wed, 8 Apr 26
Hyderabad, India
04 h 50 m
11:15
Wed, 8 Apr 26
Terminal T1
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Flynas XY | 95
15:45
Wed, 8 Apr 26
Terminal T3
Riyadh, Saudi Arabia
01 h 30 m
17:15
Wed, 8 Apr 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,406
Transit Visa may be required | Re Check-in of Baggage required
Brisbane to Madinah , 7 Apr
Cathay Pacific CX | 156
00:05
Tue, 7 Apr 26
Terminal I
Brisbane, Australia
08 h 45 m
06:50
Tue, 7 Apr 26
Terminal T1
Hong Kong, Hong Kong
BAGGAGE : CHECK INCABIN
Information not available
Cathay Pacific CX | 673
22:15
Tue, 7 Apr 26
Terminal T1
Hong Kong, Hong Kong
05 h 50 m
01:35
Wed, 8 Apr 26
Hyderabad, India
BAGGAGE : CHECK INCABIN
Information not available
Flynas XY | 326
08:55
Wed, 8 Apr 26
Hyderabad, India
04 h 50 m
11:15
Wed, 8 Apr 26
Terminal T1
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Flynas XY | 101
21:00
Wed, 8 Apr 26
Terminal T3
Riyadh, Saudi Arabia
01 h 30 m
22:30
Wed, 8 Apr 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,417
Transit Visa may be required | Re Check-in of Baggage required
Brisbane to Madinah , 7 Apr
Cathay Pacific CX | 156
00:05
Tue, 7 Apr 26
Terminal I
Brisbane, Australia
08 h 45 m
06:50
Tue, 7 Apr 26
Terminal T1
Hong Kong, Hong Kong
BAGGAGE : CHECK INCABIN
Information not available
Cathay Pacific CX | 673
22:15
Tue, 7 Apr 26
Terminal T1
Hong Kong, Hong Kong
05 h 50 m
01:35
Wed, 8 Apr 26
Hyderabad, India
BAGGAGE : CHECK INCABIN
Information not available
Flynas XY | 326
08:55
Wed, 8 Apr 26
Hyderabad, India
04 h 50 m
11:15
Wed, 8 Apr 26
Terminal T1
Riyadh, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Flynas XY | 97
19:35
Wed, 8 Apr 26
Terminal T3
Riyadh, Saudi Arabia
01 h 30 m
21:05
Wed, 8 Apr 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,444
Brisbane to Madinah , 7 Apr
Philippine Airlines PR | 222
11:20
Tue, 7 Apr 26
Terminal I
Brisbane, Australia
08 h 05 m
17:25
Tue, 7 Apr 26
Terminal T1
Manila, Philippines
BAGGAGE : CHECK INCABIN
Information not available
Oman Air WY | 844
07:45
Wed, 8 Apr 26
Terminal T1
Manila, Philippines
08 h 15 m
12:00
Wed, 8 Apr 26
Muscat, Oman
BAGGAGE : CHECK INCABIN
Information not available
Oman Air WY | 679
15:05
Wed, 8 Apr 26
Muscat, Oman
03 h 10 m
17:15
Wed, 8 Apr 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 5,562
Transit Visa may be required | Re Check-in of Baggage required
Brisbane to Madinah , 7 Apr
Cathay Pacific CX | 150
12:20
Tue, 7 Apr 26
Terminal I
Brisbane, Australia
09 h
19:20
Tue, 7 Apr 26
Terminal T1
Hong Kong, Hong Kong
BAGGAGE : CHECK INCABIN
Information not available
Cathay Pacific CX | 673
22:15
Tue, 7 Apr 26
Terminal T1
Hong Kong, Hong Kong
05 h 50 m
01:35
Wed, 8 Apr 26
Hyderabad, India
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 755
11:25
Wed, 8 Apr 26
Hyderabad, India
05 h 40 m
14:35
Wed, 8 Apr 26
Terminal T1
Jeddah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
Saudia SV | 1430
20:20
Wed, 8 Apr 26
Terminal T1
Jeddah, Saudi Arabia
01 h
21:20
Wed, 8 Apr 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 6,223
Brisbane to Madinah , 7 Apr
Jetstar Airways JQ | 569
16:30
Tue, 7 Apr 26
Terminal D
Brisbane, Australia
02 h 25 m
18:55
Tue, 7 Apr 26
Terminal T4
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 407
21:15
Tue, 7 Apr 26
Terminal T2
Melbourne, Australia
14 h
05:15
Wed, 8 Apr 26
Terminal T3
Dubai, United Arab Emirates
BAGGAGE : CHECK INCABIN
Information not available
Emirates EK | 809
14:10
Wed, 8 Apr 26
Terminal T3
Dubai, United Arab Emirates
02 h 50 m
16:00
Wed, 8 Apr 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 6,750
Transit Visa may be required
Brisbane to Madinah , 7 Apr
Qantas Airways QF | 551
19:00
Tue, 7 Apr 26
Terminal D
Brisbane, Australia
01 h 35 m
20:35
Tue, 7 Apr 26
Terminal T3
Sydney, Australia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 140
22:10
Tue, 7 Apr 26
Terminal T1
Sydney, Australia
09 h
05:10
Wed, 8 Apr 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 152
10:05
Wed, 8 Apr 26
Terminal T1
Kuala Lumpur, Malaysia
09 h
14:05
Wed, 8 Apr 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
AED 7,237
Transit Visa may be required
Brisbane to Madinah , 7 Apr
Jetstar Airways JQ | 575
21:20
Tue, 7 Apr 26
Terminal D
Brisbane, Australia
02 h 25 m
23:45
Tue, 7 Apr 26
Terminal T4
Melbourne, Australia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 146
07:45
Wed, 8 Apr 26
Terminal T2
Melbourne, Australia
08 h 45 m
14:30
Wed, 8 Apr 26
Terminal T1
Kuala Lumpur, Malaysia
BAGGAGE : CHECK INCABIN
Information not available
Malaysia Airlines MH | 158
16:50
Wed, 8 Apr 26
Terminal T1
Kuala Lumpur, Malaysia
09 h 10 m
21:00
Wed, 8 Apr 26
Madinah, Saudi Arabia
BAGGAGE : CHECK INCABIN
Information not available
More Deals For You!
More discounts for your flight
Get FLAT
12% OFF
MMTWELCOME
Grab Up to AED 90 OFF
*Applicable for First times user only.
Get Up To
20% OFF
FLYSUPER
Grab Up to AED 120 OFF
*T&C Applied
Get Up To
AED 150 OFF*
FLYAE
BIG Offer on Flights!
*T&C Applied