Cheap Flights from Jeddah (JED) to Melbourne (MELA)

Travellers and cabin class

Compare Jeddah to Melbourne flight deals

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

Book the best Melbourne fare with no extra fees

Flight deals from Jeddah to Melbourne

Looking for a cheap last-minute deal or the best return flight from Jeddah to Melbourne? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Jeddah to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Jeddah to Melbourne flights are currently cheapest in August.

Alternative Jeddah to Melbourne routes

Looking for the cheapest, fastest or easiest route from Jeddah to Melbourne? You could fly into the following airports instead.

Jeddah to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$1,187
Cheapest month to flyAugust

Finding cheap flights from Jeddah to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Jeddah to Melbourne is $1,187. 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 Jeddah to Melbourne. But we found flights with one or more stops from $1,187.
As of June 2025, there are no flights flying from Jeddah to Melbourne.
The cheapest month to fly from Jeddah to Melbourne is usually June 2025.
If you're flying from Jeddah Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from $1,187.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Jeddah Airport to Melbourne on Friday, 1 August 2025.
No airlines currently offer direct flights between Jeddah Airport and Melbourne. 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 Melbourne 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In June, the average temperature is usually around 9°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, flyadeal offers the cheapest flight tickets to Melbourne.

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

  • King Abdulaziz International Airport is located in Jeddah. Based in the UTC+11 timezone, Melbourne is eight hours ahead of Jeddah.

  • Leave plenty of time to make your JED to Melbourne flight. As a general rule, turn up at least two hours before international departures and an hour ahead for domestic flights.

  • Travelling during a peak period like school or public holidays? Expect longer lines at security and check-in. To be on the safe side, arrive up to four hours before international flights and two hours ahead of domestic departures.

  • We make it a breeze to book flight tickets from JED to Melbourne with a stopover. To see all your options, uncheck 'Direct flights only.' Then, select a flight offering a stop long enough to tour the city of your choice. Popular stopovers include:

    • Dubai Airport (DXB)

    • Soekarno-Hatta International Airport (CGK)

    • Hamad International Airport (DOH)

  • JED is around 14 kilometres from central Jeddah. If you're ride-sharing, catching a cab or driving from the centre, it'll take you 20 minutes or so to arrive, depending on traffic conditions.

  • Want an easy start to your travels? Stay near JED. Whether you're catching an early flight from King Abdulaziz International Airport to Melbourne or want to avoid feeling rushed, these hotels are a convenient choice:

  • 81.7% of flights leaving King Abdulaziz International Airport land at their destination on schedule. With its strong on-time stats, you're unlikely to experience delays when jetting out of JED.

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

  • $522 is currently the best price for a one-way King Abdulaziz International Airport to Melbourne flight. A return flight ticket starts at $1,187. These prices can change based on availability.

  • To find cheap flights from JED to Melbourne, book ahead. Airlines generally offer lower fares when tickets are first released.

  • If you're flexible with your trip dates, try using the 'Whole month' search tool. It'll show you the lowest price across each month when looking for your King Abdulaziz International Airport to Melbourne ticket.

  • Stay on top of deals for cheap flights from JED to Melbourne by creating a Price Alert. We'll send you an email or notification on the app when a lower fare becomes available.

  • Tailor your trip with filters. Select your preferred departure and arrival times, airlines and total journey duration. You can also sort the results by 'Cheapest,' 'Best' or 'Fastest' flights from King Abdulaziz International Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne takes about 30 minutes by car. The centre is roughly 24 kilometres away.

  • Getting to the centre on public transport will take you around 40 minutes.

  • Consider staying in a hotel near MEL if you're coming in on a late flight from King Abdulaziz International Airport to Melbourne. Pick one of these options and make your first night all about catching up on rest:

  • Fast-track your adventure by picking up a Melbourne Tullamarine Airport rental car. Grab a set of wheels from Bargain Car Rentals, East Coast or Sixt and explore beyond Melbourne's usual tourist stops.

  • Reserving your vehicle from Melbourne Tullamarine Airport around four weeks before your flight from JED to Melbourne can help you lock in the best possible rate.

Avalon Airport (AVV)

  • Central Melbourne is about 56 kilometres from Avalon Airport (AVV). After your flight from King Abdulaziz International Airport to Melbourne has landed and you've made your way out of the airport, expect a drive of around 50 minutes.

  • If you're catching public transport, it'll take around 2 hours 5 minutes.

  • There are some terrific places to rest your head within an easy drive of AVV. Get into relaxation mode at Corio Bay Motel after your JED to Melbourne flight.

  • The quickest way to get to where you're going is with an Avalon Airport rental car. Collect your wheels from Sixt, Kangaroo Rental or yesaway car hire and hit the road in a heartbeat.

  • Lock in the best price by reserving your ride from AVV three weeks ahead of time. You can also expect to have a bigger selection of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is around 19 kilometres from the centre of Melbourne. It'll take you about 25 minutes to get to the city centre in a ride-share or cab once you've stepped off your flight from King Abdulaziz International Airport to Melbourne.

  • Public transport will take you there in around 1 hour 15 minutes.

  • If you don't want to make your way into the centre, choose a hotel close to MEB. Make yourself comfy at one of these stays after your JED to Melbourne flight:

  • Whether you'd like a zippy compact for a solo getaway or an SUV to fit everyone and their gear, you'll find the ideal Essendon Airport rental car for you. Explore the range of wheels available here from companies such as East Coast, Ace Rental Cars and Goldcar.

  • If you're hoping for a particular type of vehicle, booking early increases your chances of getting exactly what you want. Book your ride from MEB a few weeks ahead of your flight from King Abdulaziz International Airport to Melbourne.

Best time to go to Melbourne

  • Plan your trip to Melbourne in high season if you want a bustling atmosphere, but remember that prices tend to be higher. Alternatively, book flights from King Abdulaziz International Airport to Melbourne in the off-season when prices are cheaper and crowds are smaller.

  • The warmest month in Melbourne is January, with temperatures ranging between 12ºC (54ºF) and 29ºC (84ºF). Lock in your King Abdulaziz International Airport to Melbourne flight ticket then if that's your ideal forecast.

  • Search for cheap tickets from JED to Melbourne in July if you like travelling in cooler conditions. Temperatures are at their lowest then, ranging between 4ºC (39ºF) and 13ºC (55ºF) on average.

More about Melbourne

  • When it comes to searching for somewhere to rest your head, you'll find the most popular stays in Melbourne right here. Explore these hotels as soon as you've booked your flight from King Abdulaziz International Airport to Melbourne:

  • There are so many things to see and do in this city it can be tricky to know where to start. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are popular attractions which should feature on every Melbourne itinerary.

Explore more of Australia

  • You've visited Melbourne, now it's time to explore other parts of Australia. Travel about 467 kilometres north-east to Canberra to check off its must-visit sights. From Australian War Memorial to National Gallery of Australia and Parliament House, you'll have a packed itinerary ahead.

  • Launceston is another must-experience destination in Australia and is around 451 kilometres south-east of Melbourne. No journey is complete without dropping by City Park, Tamar Island Wetlands and James Boag Brewery Experience.

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