There are several airlines that operate frequent flights from Jeddah (JED) to Melbourne (MEL) including

• Saudi Arabian Airlines with 18 flights a week
• Emirates with 18 flights a week
• Qantas Airways with 9 flights a week
• KLM with 8 flights a week
• Air Berlin with 8 flights a week

The earliest flight leaves King Abdulaziz Intl. Airport at 01:00 and arrives at Tullamarine Airport at 05:20. The last flight of the day departs Jeddah at 23:50 and arrives at Melbourne at 23:20.

The flight distance from Jeddah to Melbourne is about 13525 km, the shortest flight is 16 hours 30 minutes with Virgin Australia."

Expedia lets you search across the largest number of airlines and Melbourne flights, which means that you’ll be able to find a great flight deal at the perfect travel date and time. Our simple-to-use booking engine makes looking for terrific bargains easy and hassle-free; just enter your travel dates and departure city, and let Expedia do the rest! Adjust your travel dates and explore connecting flights to find an even better deal on your Jeddah Melbourne flight!

Browse through dozens of options and rest assured that you’re seeing the best price guaranteed! Our friendly customer service representatives are here to serve you 24 hours day to provide assistance and answer any questions that you may have about booking your Jeddah to Melbourne trip. There’s simply no substitute for great prices suited to your travel needs and backed by excellent customer support.

Combine your Melbourne flight with a hotel and/or car rental for a package deal designed to save you even more money! Discover additional savings by booking in advance or find a last minute deal. There are tons of ways to save on your flights from Jeddah to Melbourne with Expedia. Use us as your stop travel destination and have the confidence that you’re getting a bargain!