$1,337 Cheap Malaysia Airlines flights Melbourne (MEL) to Jeddah (JED)

Scoring cheap one-way Malaysia Airlines flights from MEL to JED from $1,337 on Expedia is simple --- just filter by "Price (lowest to highest)." Alternatively, check out our affordable round-trip fares from $2,168 for your next exciting getaway.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

Landing the best Malaysia Airlines deals from MEL to JED often comes down to timing. You can save 17% on international flights when you book 18 to 29 days before takeoff instead of four to five months ahead. What's more, you can pocket 17% on average by buying your fare on a Sunday rather than a Friday, which is often the most expensive day to book.* It's a good idea to start searching for flights about one month before you plan to travel.*Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.

Browse Malaysia Airlines's earliest flights from MEL to JED by checking our "Early Morning" and "Morning" filters. Not only will you arrive at your destination sooner, early departures also experience 20% fewer cancellations.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.

Malaysia Airlines makes flying from MEL to JED enjoyable with a 4-star airline rating and top-tier customer service. You could even start earning points with Enrich. Make sure you sign up to our free One Key™ rewards program to earn OneKeyCash™*, which can be redeemed on future travel.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.