Skyscanner home

C$711 Cheap Flights from Melbourne (MELA) to Jeddah (JED)

Compare Melbourne to Jeddah flight deals

Find the cheapest month or even day of the year to fly to Jeddah

Book the best Jeddah fare with no extra fees

TrustScore 4.6 out of 5 4.6 out of 5 based on 950 reviews Trustpilot

Flight deals from Melbourne to Jeddah

Looking for a cheap last-minute deal or the best return flight from Melbourne to Jeddah Airport? If you want to travel next month, return fares start from C$1,580. Find the lowest prices on one-way and return tickets right here.
Jeddah.C$711 per passenger.Departing Mon., Feb. 1.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon., Feb. 1, arriving in Jeddah.Price includes taxes and charges.From C$711, select.
Jeddah.C$712 per passenger.Departing Mon., Mar. 1.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon., Mar. 1, arriving in Jeddah.Price includes taxes and charges.From C$712, select.
Jeddah.C$731 per passenger.Departing Mon., Jan. 18.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon., Jan. 18, arriving in Jeddah.Price includes taxes and charges.From C$731, select.
Jeddah.C$765 per passenger.Departing Mon., Nov. 9.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon., Nov. 9, arriving in Jeddah.Price includes taxes and charges.From C$765, select.
Jeddah.C$800 per passenger.Departing Mon., Sep. 7.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Mon., Sep. 7, arriving in Jeddah.Price includes taxes and charges.From C$800, select.
Jeddah.C$809 per passenger.Departing Fri., Jun. 5.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri., Jun. 5, arriving in Jeddah.Price includes taxes and charges.From C$809, select.
Jeddah.C$812 per passenger.Departing Sun., Aug. 2.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Sun., Aug. 2, arriving in Jeddah.Price includes taxes and charges.From C$812, select.
Jeddah.C$820 per passenger.Departing Thu., Jul. 23.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Thu., Jul. 23, arriving in Jeddah.Price includes taxes and charges.From C$820, select.
Jeddah.C$893 per passenger.Departing Thu., May 21.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Thu., May 21, arriving in Jeddah.Price includes taxes and charges.From C$893, select.
Jeddah.C$906 per passenger.Departing Sun., Oct. 11.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Sun., Oct. 11, arriving in Jeddah.Price includes taxes and charges.From C$906, select.
Jeddah.C$1,094 per passenger.Departing Sat., Dec. 5.One-way flight with Sichuan Airlines.Outbound indirect flight with Sichuan Airlines, departs from Melbourne Tullamarine on Sat., Dec. 5, arriving in Jeddah.Price includes taxes and charges.From C$1,094, select.

Find the cheapest month to fly from Melbourne to Jeddah

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Jeddah flights are currently cheapest in February.
May
from C$893
Jun.
from C$809
Jul.
from C$820
Aug.
from C$812
Sep.
from C$800
Oct.
from C$907
Nov.
from C$766
Dec.
from C$1,095
Jan.
from C$731
Feb.
from C$712
Mar.
from C$712
Apr.
Find prices

Melbourne to Jeddah: Alternative routes

Compare routes from Melbourne to Jeddah below. You may find an airport to fly into that's cheaper, faster, or easier than Jeddah.

Jeddah

12km from central Jeddah
ClosestCheapest
from C$711
Search flights

Melbourne to Jeddah: Flight information

The things to know before you go.
Cheapest flight foundC$711
Cheapest month to flyFebruary

Finding cheap flights from Melbourne to Jeddah: Frequently asked questions

The best price we found for a return flight from Melbourne to Jeddah is C$1,539. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne to Jeddah. But we found flights with one stop from C$1,539.
As of May 2026, there are no flights flying from Melbourne to Jeddah.
The cheapest month to fly from Melbourne to Jeddah is usually February.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Jeddah Airport on Friday, February 5, 2027.
No airlines currently offer direct flights between Melbourne and Jeddah Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Jeddah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Jeddah is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Jeddah is Scoot .

Travelling from Melbourne to King Abdulaziz International Airport (JED): what you need to know

  • Planning your vacation begins with working out where you'll leave from in Melbourne. Melbourne Tullamarine Airport (MEL) is the city's main base, so explore your options for reserving a flight from Melbourne to King Abdulaziz International Airport (JED) jetting off from here.

  • The timezone in Jeddah is UTC+3, which is 8 hours behind Melbourne. King Abdulaziz International Airport is located in Jeddah.

  • To ensure you get on your flight from Melbourne to JED, leave plenty of time for things like check-in and baggage drop. Turning up two hours ahead of international departures and one hour before domestic flights is the general rule.

  • Travelling over a peak time like July? School holidays and other popular seasons can lead to longer lines and delays at check-in and security. Play it safe and arrive up to four hours before international flights and two hours before a domestic departure.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • We make it a piece of cake to book a flight from Melbourne to JED with a stopover. To see all the options leaving from Melbourne Tullamarine Airport (MEL), uncheck 'Direct flights only.' Then, pick a flight that has a stop long enough to see the sights of your chosen city. Major stopovers between MEL and JED include:

    • Dubai Airport (DXB)

    • Hamad International Airport (DOH)

    • Kuala Lumpur International Airport (KUL)

  • The distance from central Melbourne to MEL is approximately 24 kilometres. Check out travel apps like Google Maps for the quickest way to get there, whether you plan to drive or take public transport.

  • Need a handy hotel near Melbourne Tullamarine Airport? If you've booked an early flight from Melbourne to King Abdulaziz International Airport, these stays will have you sleeping moments from your departure gate:

About King Abdulaziz International Airport (JED)

Getting from King Abdulaziz International Airport (JED) to central Jeddah

  • King Abdulaziz International Airport is approximately 19 kilometres from central Jeddah. With your own car rental or if you take a cab, the drive is about 21 minutes.

How to find the cheapest flights from Melbourne to King Abdulaziz International Airport (JED)

  • For a one-way ticket from Melbourne to King Abdulaziz International Airport, C$711 is the best price we've seen. You can also book a return flight starting from C$1,539. These are currently the lowest fares but could change based on availability.

  • We suggest booking as early as possible to secure flight tickets from Melbourne to JED. You're more likely to land a great deal and enjoy a wider choice of flight times and dates.

  • Finding flight tickets from Melbourne to King Abdulaziz International Airport is easy if you can be flexible with your trip dates. Try using the 'Whole month' function to see the best prices across the month and snap up a great deal.

  • Sign into your online account or use the app to create a Price Alert. We'll let you know straight away if there's a new deal on this route. It's simple to do, and it'll save you the hassle of looking for flight tickets from Melbourne to JED every day.

  • Customize your journey by applying filters. Adjust the duration, number of stops, and departure and arrival times to find the right flight from Melbourne to King Abdulaziz International Airport. You can also sort the results to see the 'Best,' 'Fastest' or 'Cheapest' options first.

The best time to fly from Melbourne to King Abdulaziz International Airport (JED)

  • August is the busiest month for flights from Melbourne to King Abdulaziz International Airport. To escape the crowds, head to Jeddah in April when things are quieter.

  • Think about the type of weather that'll suit your plans for Jeddah. The warmest month is July. Book your flights from Melbourne to JED sometime then and you can expect temperatures of between 27ºC and 37ºC.

  • If you want to travel in cooler conditions, lock in a cheap flight from Melbourne to King Abdulaziz International Airport in January when temperatures average between 19ºC and 28ºC.

More about Jeddah

  • When it comes to looking for somewhere to lay your head, you'll find the best stays in Jeddah right here. Browse these options after locking in your flight from Melbourne to King Abdulaziz International Airport:

  • Athr Gallery and Red Sea Gateway Terminal are just two of the popular attractions to add to your Jeddah must-do list. Continue your sightseeing adventures at Darat Safeya Bizagr.

Complete your Jeddah trip with a car rental

  • Grab the keys to one of our car rentals in Jeddah and see the city on your own terms. Easily compare rates from trusted providers in one go after booking your hotel and cheap flights from Melbourne to King Abdulaziz International Airport.

Plan the rest of your trip from Melbourne to Jeddah

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.