Flights to Melbourne from Madinah - SAR3,651

  • 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 on select hotels after you book a flight*
  • payments icon
    Find the right fit
    We search billions of combinations of flights to help you find your next adventure

Cheap Flights from Madinah to Melbourne (JED-MEL)

Prices were available within the past 7 days and start at SAR3,651 for one-way flights and SAR4,305 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Etihad Airways
Thursday, 1 May, 2025 - Thursday, 15 May, 2025
JED
Jeddah
MEL
Melbourne
SAR4,305 Roundtrip, found 11 hours ago
SAR4,305
Roundtrip
found 11 hours ago
Select Etihad Airways flight, departing Thursday, 1 May, 2025 from Jeddah to Melbourne, returning Thursday, 15 May, 2025, priced at SAR4,305 found 11 hours ago
Qatar Airways
Thursday, 1 May, 2025 - Thursday, 15 May, 2025
JED
Jeddah
MEL
Melbourne
SAR4,346 Roundtrip, found 11 hours ago
SAR4,346
Roundtrip
found 11 hours ago
Select Qatar Airways flight, departing Thursday, 1 May, 2025 from Jeddah to Melbourne, returning Thursday, 15 May, 2025, priced at SAR4,346 found 11 hours ago
Etihad Airways
Thursday, 1 May, 2025 - Thursday, 15 May, 2025
JED
Jeddah
MEL
Melbourne
SAR4,351 Roundtrip, found 11 hours ago
SAR4,351
Roundtrip
found 11 hours ago
Select Etihad Airways flight, departing Thursday, 1 May, 2025 from Jeddah to Melbourne, returning Thursday, 15 May, 2025, priced at SAR4,351 found 11 hours ago
Oman Air
Tuesday, 3 June, 2025 - Wednesday, 9 July, 2025
JED
Jeddah
MEL
Melbourne
SAR5,492 Roundtrip, found 1 day ago
SAR5,492
Roundtrip
found 1 day ago
Select Oman Air flight, departing Tuesday, 3 June, 2025 from Jeddah to Melbourne, returning Wednesday, 9 July, 2025, priced at SAR5,492 found 1 day ago
Turkish Airlines
Saturday, 1 March, 2025 - Saturday, 8 March, 2025
JED
Jeddah
MEL
Melbourne
SAR5,651 Roundtrip, found 11 hours ago
SAR5,651
Roundtrip
found 11 hours ago
Select Turkish Airlines flight, departing Saturday, 1 March, 2025 from Jeddah to Melbourne, returning Saturday, 8 March, 2025, priced at SAR5,651 found 11 hours ago
Malaysia Airlines
Saturday, 1 March, 2025 - Saturday, 8 March, 2025
JED
Jeddah
MEL
Melbourne
SAR6,867 Roundtrip, found 11 hours ago
SAR6,867
Roundtrip
found 11 hours ago
Select Malaysia Airlines flight, departing Saturday, 1 March, 2025 from Jeddah to Melbourne, returning Saturday, 8 March, 2025, priced at SAR6,867 found 11 hours ago