Skyscanner

Cheap Flights from Jeddah to Melbourne

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.
Melbourne.$997 per passenger.Departing Thu, 22 May, returning Fri, 13 Jun.Return flight with Etihad Airways and AirAsia X.Outbound indirect flight with Etihad Airways, departs from Jeddah on Thu, 22 May, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 13 Jun, arriving in Jeddah.Price includes taxes and charges.From $997, select.
Melbourne.$1,176 per passenger.Departing Thu, 5 Jun, returning Thu, 12 Jun.Return flight with Etihad Airways and AirAsia X.Outbound indirect flight with Etihad Airways, departs from Jeddah on Thu, 5 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 12 Jun, arriving in Jeddah.Price includes taxes and charges.From $1,176, select.
Melbourne.$1,297 per passenger.Departing Fri, 4 Jul, returning Mon, 11 Aug.Return flight with IndiGo and Scoot.Outbound indirect flight with IndiGo, departs from Jeddah on Fri, 4 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 11 Aug, arriving in Jeddah.Price includes taxes and charges.From $1,297, select.
Melbourne.$1,398 per passenger.Departing Thu, 10 Jul, returning Tue, 15 Jul.Return flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Jeddah on Thu, 10 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Tue, 15 Jul, arriving in Jeddah.Price includes taxes and charges.From $1,398, select.
Melbourne.$1,483 per passenger.Departing Mon, 4 Aug, returning Mon, 18 Aug.Return flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Jeddah on Mon, 4 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 18 Aug, arriving in Jeddah.Price includes taxes and charges.From $1,483, select.
Melbourne.$1,544 per passenger.Departing Tue, 13 May, returning Tue, 20 May.Return flight with Saudia and Malaysia Airlines.Outbound indirect flight with Saudia, departs from Jeddah on Tue, 13 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Malaysia Airlines, departs from Melbourne Tullamarine on Tue, 20 May, arriving in Jeddah.Price includes taxes and charges.From $1,544, select.
Melbourne.$1,573 per passenger.Departing Mon, 18 Aug, returning Mon, 1 Sep.Return flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Jeddah on Mon, 18 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 1 Sep, arriving in Jeddah.Price includes taxes and charges.From $1,573, select.
Melbourne.$1,583 per passenger.Departing Sat, 28 Jun, returning Thu, 31 Jul.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Jeddah on Sat, 28 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Thu, 31 Jul, arriving in Jeddah.Price includes taxes and charges.From $1,583, select.

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 June.
Apr
Find prices
May
from $1,544
Jun
from $1,176
Jul
from $1,398
Aug
from $1,483
Sep
from $1,698
Oct
from $7,138
Nov
Find prices
Dec
Find prices
Jan
from $2,095
Feb
from $1,964
Mar
Find prices

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$997
Cheapest month to flyMay

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 $997. 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 $997.
As of April 2025, there are no flights flying from Jeddah to Melbourne.
The cheapest month to fly from Jeddah to Melbourne is usually April 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 $997.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Jeddah Airport to Melbourne on Thursday, 22 May 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 April, the average temperature is usually around 15°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, Etihad Airways 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. Operating on the UTC+11 timezone, Melbourne is 8 hours ahead of Jeddah.

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

  • You can expect longer lines during popular months like August and other peak seasons. Arriving up to four hours in advance for an international flight and two hours for domestic departures will help ensure a smooth travel experience.

  • Think about adding a stopover to possibly find a cheaper flight from JED to Melbourne. Simply uncheck 'Direct flights only' when browsing the departures. Take a pause at one of these airports:

    • Soekarno-Hatta International Airport (CGK)

    • Dubai Airport (DXB)

    • Hamad International Airport (DOH)

  • You will need an e-visa for Australia if you have a passport from Saudi Arabia and are visiting for tourism purposes. Travel documentation and visa requirements can be subject to change. So before booking your cheap ticket from King Abdulaziz International Airport to Melbourne, check with your airline as well as the destination country's local consulate or embassy for the most up-to-date information.

  • Central Jeddah to JED is around 19 kilometres. Depending on traffic conditions, it'll take you about 21 minutes to reach there if you're ride-sharing, catching a cab or driving.

  • Booked an early flight from King Abdulaziz International Airport to Melbourne? Avoid the stress of rushing to the terminal (and get some extra shut-eye) by picking one of these hotels near JED:

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

  • The best price we've seen for a one-way ticket from King Abdulaziz International Airport to Melbourne is $519. The cheapest price for a return flight is $997. Remember fares may change due to demand at the time of booking.

  • To find cheap tickets from JED to Melbourne, book ahead. Airlines tend to offer the most competitive fares when flights are first released.

  • The 'Whole month' search function shows you the cheapest tickets from King Abdulaziz International Airport to Melbourne across the month. It's a great way to find a bargain if your travel plans aren't set in stone.

  • Sign into your online account or use the app to set up a Price Alert. You'll be notified right away if there's a better deal on this route. It doesn't take long, and it'll save you the hassle of searching for flight tickets from JED to Melbourne every day.

  • Make the most of the filters to find your ideal trip. To see the 'Fastest,' 'Best' or 'Cheapest' flights from King Abdulaziz International Airport to Melbourne, use the 'Sort by' function. You can also filter results by airline, departure and arrival times, and journey duration.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It takes about 28 minutes to get to the centre driving.

  • It takes around 42 minutes when travelling by public transport.

  • The last thing you want is a long journey to your hotel if you're landing late on a flight from King Abdulaziz International Airport to Melbourne. Check in to one of these accommodation options near MEL instead:

Avalon Airport (AVV)

  • Avalon Airport (AVV) is roughly 56 kilometres from the centre of Melbourne. Once you've disembarked your flight from King Abdulaziz International Airport to Melbourne, it'll take you around 51 minutes to reach the heart of the city in a cab or ride-share.

  • You can expect the journey to take approximately 2 hours and 4 minutes on public transport.

  • Unpack and relax not long after your flight from JED to Melbourne at Little River Bed and Breakfast. This comfy accommodation option is a quick drive from AVV.

Best time to go to Melbourne

  • It's time to choose your trip dates for your flight from King Abdulaziz International Airport to Melbourne. July is the most popular month to visit Melbourne. If you like a more relaxed vibe, go in April.

  • Before booking a flight from King Abdulaziz International Airport to Melbourne, think about the kind of weather you enjoy. January is the warmest month in Melbourne, with temperatures ranging from 12ºC to 29ºC.

  • Look for cheap flights from JED to Melbourne in July if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 4ºC and 13ºC on average.

More about Melbourne

Complete your Melbourne trip with a car rental

  • Choose one of our car rentals in Melbourne and see the sights at your own pace. Easily compare rates in one place to find the perfect set of wheels once you've booked your hotel and cheap flights from King Abdulaziz International Airport to Melbourne.

Plan the rest of your trip from Jeddah to Melbourne

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