Skyscanner

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

Compare Jeddah to Melbourne Tullamarine flight deals

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

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Jeddah to Melbourne Tullamarine

Looking for a cheap last-minute deal or the best return flight from Jeddah to Melbourne Tullamarine? Find the lowest prices on one-way and return tickets right here.
Melbourne.$1,022 per passenger.Departing Mon, 10 Nov, returning Mon, 17 Nov.Return flight with flyadeal and Scoot.Outbound indirect flight with flyadeal, departs from Jeddah on Mon, 10 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 17 Nov, arriving in Jeddah.Price includes taxes and charges.From $1,022, select.
Melbourne.$1,201 per passenger.Departing Fri, 19 Sep, returning Mon, 20 Oct.Return flight with Etihad Airways and Scoot.Outbound indirect flight with Etihad Airways, departs from Jeddah on Fri, 19 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 20 Oct, arriving in Jeddah.Price includes taxes and charges.From $1,201, select.
Melbourne.$1,254 per passenger.Departing Sat, 27 Dec, returning Wed, 28 Jan.Return flight with Saudia and AirAsia X.Outbound indirect flight with Saudia, departs from Jeddah on Sat, 27 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 28 Jan, arriving in Jeddah.Price includes taxes and charges.From $1,254, select.
Melbourne.$1,266 per passenger.Departing Sun, 2 Nov, returning Fri, 5 Dec.Return flight with Flynas and BatikAir Malaysia.Outbound indirect flight with Flynas, departs from Jeddah on Sun, 2 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with BatikAir Malaysia, departs from Melbourne Tullamarine on Fri, 5 Dec, arriving in Jeddah.Price includes taxes and charges.From $1,266, select.
Melbourne.$1,374 per passenger.Departing Sun, 22 Mar, returning Wed, 1 Apr.Return flight with Gulf Air and Scoot.Outbound indirect flight with Gulf Air, departs from Jeddah on Sun, 22 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 1 Apr, arriving in Jeddah.Price includes taxes and charges.From $1,374, select.
Melbourne.$1,396 per passenger.Departing Mon, 1 Sep, returning Mon, 15 Sep.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Jeddah on Mon, 1 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Mon, 15 Sep, arriving in Jeddah.Price includes taxes and charges.From $1,396, select.
Melbourne.$1,525 per passenger.Departing Tue, 5 Aug, returning Tue, 12 Aug.Return flight with Etihad Airways and VietJet Air.Outbound indirect flight with Etihad Airways, departs from Jeddah on Tue, 5 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Tue, 12 Aug, arriving in Jeddah.Price includes taxes and charges.From $1,525, select.
Melbourne.$1,535 per passenger.Departing Mon, 25 Aug, returning Tue, 2 Sep.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Jeddah on Mon, 25 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Tue, 2 Sep, arriving in Jeddah.Price includes taxes and charges.From $1,535, select.

Find the cheapest month to fly from Jeddah to Melbourne Tullamarine

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Jeddah to Melbourne Tullamarine flights are currently cheapest in November.
Aug
from $1,525
Sep
from $1,396
Oct
from $1,773
Nov
from $1,022
Dec
from $1,588
Jan
Find prices
Feb
from $2,051
Mar
from $1,669
Apr
from $1,582
May
Find prices
Jun
Find prices
Jul
from $1,782

Jeddah to Melbourne Tullamarine: Alternative routes

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

Jeddah to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$1,022
Cheapest month to flyNovember

Finding cheap flights from Jeddah to Melbourne Tullamarine: Frequently asked questions

The best price we found for a return flight from Jeddah to Melbourne Tullamarine is $1,022. 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 Tullamarine. But we found flights with one or more stops from $1,022.
As of August 2025, there are no flights flying from Jeddah to Melbourne Tullamarine.
The cheapest month to fly from Jeddah to Melbourne Tullamarine is usually November.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Jeddah Airport to Melbourne Tullamarine Airport on Monday, 10 November 2025.
No airlines currently offer direct flights between Jeddah Airport and Melbourne Tullamarine 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 Melbourne Tullamarine 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.
Currently, flyadeal offers the cheapest flight tickets to Melbourne Tullamarine.

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

  • Melbourne's timezone is UTC+11, which makes Melbourne eight hours ahead of Jeddah.

  • To ensure you get on your JED to MEL flight, allow plenty of time to check in and drop off your luggage. Arriving two hours before international departures and one hour before domestic flights is the general rule.

  • Travelling during a peak month such as August? Major public holidays and other high seasons can lead to longer queues and delays at check-in and security. Play it safe and arrive up to four hours ahead of an international flight and two hours before domestic departures.

  • If you want to break up your flight, simply deselect 'Direct flights only' when searching for your ticket from King Abdulaziz International Airport to Melbourne Tullamarine Airport. These are the top stopovers between JED and MEL:

    • Hamad International Airport

    • Dubai Airport

    • Soekarno-Hatta International Airport

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

  • The cheapest price we've found for a one-way King Abdulaziz International Airport to Melbourne Tullamarine Airport flight is $411. A round-trip fare right now is $1,022. Depending on the availability and when you book, these fares may change.

  • It's often best to book ahead of time if you're hoping to get cheap tickets from JED to MEL. That's because flight prices are based on demand, which tends to increase closer to departure.

  • The 'Whole month' tool shows you the cheapest flights from King Abdulaziz International Airport to Melbourne Tullamarine Airport throughout the month. It's an easy way to snap up a bargain if your plans are flexible.

  • Finding cheap flights from JED to MEL is a piece of cake with Price Alerts. All you need to do is create one of these automatic alerts and we'll notify you as soon as there's a better deal.

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

Handy information about King Abdulaziz International Airport (JED)

  • King Abdulaziz International Airport maintains a strong on-time performance, reducing the likelihood of delays. Departures from JED make it to their destination as scheduled 81.7% of the time.

  • King Abdulaziz International Airport is about 19 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 the traffic.

  • Get your trip off to a leisurely start by staying near JED. Whether you're taking an early flight from King Abdulaziz International Airport to Melbourne Tullamarine Airport or want to avoid feeling rushed, these hotels are the answer:

Arriving at Melbourne Tullamarine Airport (MEL)

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

  • From Melbourne Tullamarine Airport, Melbourne is approximately 24 kilometres away. It takes around 30 minutes to get to the centre driving.

  • It takes roughly 40 minutes if you're travelling on public transport.

When to fly to Melbourne Tullamarine Airport (MEL)

  • It's time to choose your dates for your flight from King Abdulaziz International Airport to Melbourne Tullamarine Airport. January is the busiest month to head to Melbourne. If you want a more laid-back vibe, go in April.

  • When booking your flight from King Abdulaziz International Airport to Melbourne Tullamarine Airport, consider the type of weather you enjoy. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • If you want cooler conditions, look for a cheap ticket from JED to MEL in July. Average temperatures are between 4ºC (39ºF) and 13ºC (55ºF) then.

Explore more of Australia

  • You've done Melbourne, now it's time to discover other corners of Australia. Journey about 467 kilometres north-east to Canberra to tick off its leading attractions. From Australian War Memorial to National Gallery of Australia and Parliament House, your itinerary will be busy.

  • If you're looking to explore another major destination in Australia, head for Geelong, about 64 kilometres south-west of Melbourne. Ford Motor Company, Roraima Nursery and RTC Resource Centre are among its highlights.

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.