Flights to Madinah from Brisbane from RM3,445

View RM3,445 flight on Tue, 19 Aug 2025Opens in a new window

Featured airlines

Malaysia Airlines
AirAsia
Scoot
Malindo Air
Batik Air Indonesia
Firefly
Philippine Airlines
Starlux Airlines
Jetstar

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Brisbane to Madinah (BNE-JED)

Prices were available within the past 7 days and start at RM3,445 for one-way flights and RM5,512 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Philippine Airlines
Tue, 19 Aug - Fri, 29 Aug
BNE
Brisbane
JED
Jeddah
RM5,512 Return, found 5 days ago
RM5,512
Return
found 5 days ago
Select Philippine Airlines flight, departing Tue, 19 Aug from Brisbane to Jeddah, returning Fri, 29 Aug, priced at RM5,512 found 5 days ago
Philippine Airlines
Tue, 19 Aug - Fri, 29 Aug
BNE
Brisbane
JED
Jeddah
RM5,848 Return, found 5 days ago
RM5,848
Return
found 5 days ago
Select Philippine Airlines flight, departing Tue, 19 Aug from Brisbane to Jeddah, returning Fri, 29 Aug, priced at RM5,848 found 5 days ago
Turkish Airlines
Sun, 9 Mar - Sat, 15 Mar
BNE
Brisbane
JED
Jeddah
RM6,425 Return, found 5 days ago
RM6,425
Return
found 5 days ago
Select Turkish Airlines flight, departing Sun, 9 Mar from Brisbane to Jeddah, returning Sat, 15 Mar, priced at RM6,425 found 5 days ago
Emirates
Sun, 9 Mar - Sat, 15 Mar
BNE
Brisbane
JED
Jeddah
RM8,833 Return, found 5 days ago
RM8,833
Return
found 5 days ago
Select Emirates flight, departing Sun, 9 Mar from Brisbane to Jeddah, returning Sat, 15 Mar, priced at RM8,833 found 5 days ago
Qantas Airways
Sun, 9 Mar - Sat, 15 Mar
BNE
Brisbane
JED
Jeddah
RM8,843 Return, found 5 days ago
RM8,843
Return
found 5 days ago
Select Qantas Airways flight, departing Sun, 9 Mar from Brisbane to Jeddah, returning Sat, 15 Mar, priced at RM8,843 found 5 days ago
Qatar Airways
Tue, 19 Aug - Fri, 29 Aug
BNE
Brisbane
JED
Jeddah
RM9,292 Return, found 5 days ago
RM9,292
Return
found 5 days ago
Select Qatar Airways flight, departing Tue, 19 Aug from Brisbane to Jeddah, returning Fri, 29 Aug, priced at RM9,292 found 5 days ago
*Available to Expedia members.