NZ$1,238 Cheap Flights Melbourne to Jeddah (MEL-JED)

Within the past 7 days on Expedia, for flights departing within the next year, the lowest price quoted for a round-trip flight between Tullamarine Airport (MEL) and King Abdulaziz Intl. Airport was NZ$2,626. Fares this good don't hang around forever, so make sure you book yours today. Prices and availability are subject to change. Additional terms apply.

Each air carrier has its own terms and conditions. If you do decide to cancel, follow the instructions on our Customer Service Portal.

Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Tullamarine Airport (MEL) to JED flights, you'll see a "no change fees" filter for you to select.

With a flight distance of 12 800 kilometres between Melbourne and Jeddah, this is a long-haul journey. Make sure you keep well hydrated and move your legs from time to time.

Currently, no airlines offer direct flights from MEL to King Abdulaziz Intl. Airport (JED). You'll have to book a flight with one or more stops. To get the best price and connections, lock in your fare ahead of time.

Last-minute planners can sometimes nab a bargain, with some of the cheapest airfares from MEL to JED surfacing a few weeks prior to the departure date. If you'd rather book ahead, Expedia compares and updates all the best flight deals continually — as early as a year in advance in some cases. It does depend on the carrier though, as not every airline advertises prices so far in advance.