Cheap Flights from Perth to Madinah

View €664 flight on Mon, 12 Jan 2026Opens in a new window

Popular airlines from Perth to Madinah

  • 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 15% 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 Perth to Madinah (PER-JED)

Prices were available within the past 7 days and start at €664 for one-way flights and €1,172 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Oman Air
Sat, 9 Aug - Mon, 25 Aug
PER
Perth
JED
Jeddah
€1,172 Return, found 10 hours ago
€1,172
Return
found 10 hours ago
Select Oman Air flight, departing Sat, 9 Aug from Perth to Jeddah, returning Mon, 25 Aug, priced at €1,172 found 10 hours ago
Oman Air
Sat, 9 Aug - Mon, 25 Aug
PER
Perth
JED
Jeddah
€1,183 Return, found 10 hours ago
€1,183
Return
found 10 hours ago
Select Oman Air flight, departing Sat, 9 Aug from Perth to Jeddah, returning Mon, 25 Aug, priced at €1,183 found 10 hours ago
Qantas Airways
Sat, 9 Aug - Mon, 25 Aug
PER
Perth
JED
Jeddah
€1,251 Return, found 10 hours ago
€1,251
Return
found 10 hours ago
Select Qantas Airways flight, departing Sat, 9 Aug from Perth to Jeddah, returning Mon, 25 Aug, priced at €1,251 found 10 hours ago
Malaysia Airlines
Sat, 9 Aug - Mon, 25 Aug
PER
Perth
JED
Jeddah
€1,302 Return, found 10 hours ago
€1,302
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Sat, 9 Aug from Perth to Jeddah, returning Mon, 25 Aug, priced at €1,302 found 10 hours ago
Singapore Airlines
Sat, 9 Aug - Mon, 25 Aug
PER
Perth
JED
Jeddah
€1,490 Return, found 10 hours ago
€1,490
Return
found 10 hours ago
Select Singapore Airlines flight, departing Sat, 9 Aug from Perth to Jeddah, returning Mon, 25 Aug, priced at €1,490 found 10 hours ago
Etihad Airways
Sat, 9 Aug - Mon, 25 Aug
PER
Perth
JED
Jeddah
€1,498 Return, found 10 hours ago
€1,498
Return
found 10 hours ago
Select Etihad Airways flight, departing Sat, 9 Aug from Perth to Jeddah, returning Mon, 25 Aug, priced at €1,498 found 10 hours ago
*Available to Expedia members.