Flights to Madinah from Perth from RM3,365

View RM3,365 flight on Sun, 27 Jul 2025Opens 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 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 Perth to Madinah (PER-JED)

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

AirAsia
Sun, 27 Jul - Sat, 9 Aug
PER
Perth
JED
Jeddah
RM4,294 Return, found 4 days ago
RM4,294
Return
found 4 days ago
Select AirAsia flight, departing Sun, 27 Jul from Perth to Jeddah, returning Sat, 9 Aug, priced at RM4,294 found 4 days ago
Oman Air
Sun, 27 Jul - Sat, 9 Aug
PER
Perth
JED
Jeddah
RM5,233 Return, found 4 days ago
RM5,233
Return
found 4 days ago
Select Oman Air flight, departing Sun, 27 Jul from Perth to Jeddah, returning Sat, 9 Aug, priced at RM5,233 found 4 days ago
Oman Air
Sun, 27 Jul - Sat, 9 Aug
PER
Perth
JED
Jeddah
RM5,726 Return, found 4 days ago
RM5,726
Return
found 4 days ago
Select Oman Air flight, departing Sun, 27 Jul from Perth to Jeddah, returning Sat, 9 Aug, priced at RM5,726 found 4 days ago
Etihad Airways
Thu, 1 Jan - Thu, 15 Jan
PER
Perth
JED
Jeddah
RM6,349 Return, found 5 days ago
RM6,349
Return
found 5 days ago
Select Etihad Airways flight, departing Thu, 1 Jan from Perth to Jeddah, returning Thu, 15 Jan, priced at RM6,349 found 5 days ago
Turkish Airlines
Sun, 27 Jul - Sat, 9 Aug
PER
Perth
JED
Jeddah
RM7,187 Return, found 4 days ago
RM7,187
Return
found 4 days ago
Select Turkish Airlines flight, departing Sun, 27 Jul from Perth to Jeddah, returning Sat, 9 Aug, priced at RM7,187 found 4 days ago
Malaysia Airlines
Sun, 27 Jul - Sat, 9 Aug
PER
Perth
JED
Jeddah
RM7,494 Return, found 4 days ago
RM7,494
Return
found 4 days ago
Select Malaysia Airlines flight, departing Sun, 27 Jul from Perth to Jeddah, returning Sat, 9 Aug, priced at RM7,494 found 4 days ago
*Available to Expedia members.