Cheap flights from Brisbane to Madinah from CA $1,994

View CA $1,994 flight on Sat., May 31Opens in a new window

Featured airlines

Air Canada
Air Transat
WestJet
American Airlines
Flair Airlines
Philippine Airlines
Air India
Lufthansa
Caribbean Airlines

  • 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 CA $1,054 for one-way flights and CA $1,668 for roundtrip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Philippine Airlines
Brisbane — Madinah
BNE - MED with Philippine Airlines
Sat, May 31
flynas
Madinah — Brisbane
MED - BNE with flynas
Tue, Jun 17
Found 6 days ago
From CA $1,668
Select flight from Brisbane to Madinah, departing on May 31 with Philippine Airlines, and returning from Madinah to Brisbane on June 17 with flynas. Price from CA $1,668, Found 6 days ago.
Philippine Airlines
Brisbane — Jeddah
BNE - JED with Philippine Airlines
Sun, Feb 2
flynas
Jeddah — Brisbane
JED - BNE with flynas
Thu, Feb 6
Found 5 days ago
From CA $2,242
Select flight from Brisbane to Jeddah, departing on February 2 with Philippine Airlines, and returning from Jeddah to Brisbane on February 6 with flynas. Price from CA $2,242, Found 5 days ago.
Etihad Airways
Brisbane — Jeddah
BNE - JED with Etihad Airways
Sun, Feb 2
Etihad Airways
Jeddah — Brisbane
JED - BNE with Etihad Airways
Thu, Feb 6
Found 5 days ago
From CA $2,794
Select flight from Brisbane to Jeddah, departing on February 2 with Etihad Airways, and returning from Jeddah to Brisbane on February 6 with Etihad Airways. Price from CA $2,794, Found 5 days ago.
Emirates
Brisbane — Madinah
BNE - MED with Emirates
Sat, May 31
flynas
Madinah — Brisbane
MED - BNE with flynas
Tue, Jun 17
Found 6 days ago
From CA $2,824
Select flight from Brisbane to Madinah, departing on May 31 with Emirates, and returning from Madinah to Brisbane on June 17 with flynas. Price from CA $2,824, Found 6 days ago.
Qatar Airways
Brisbane — Madinah
BNE - MED with Qatar Airways
Sat, May 31
flynas
Madinah — Brisbane
MED - BNE with flynas
Tue, Jun 17
Found 6 days ago
From CA $2,883
Select flight from Brisbane to Madinah, departing on May 31 with Qatar Airways, and returning from Madinah to Brisbane on June 17 with flynas. Price from CA $2,883, Found 6 days ago.
Cathay Pacific
Brisbane — Madinah
BNE - MED with Cathay Pacific
Sat, May 31
Cathay Pacific
Madinah — Brisbane
MED - BNE with Cathay Pacific
Tue, Jun 17
Found 6 days ago
From CA $4,070
Select flight from Brisbane to Madinah, departing on May 31 with Cathay Pacific, and returning from Madinah to Brisbane on June 17 with Cathay Pacific. Price from CA $4,070, Found 6 days ago.
*Available to Expedia members.