Cheap flights from Melbourne to Jeddah

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

Flight deals from Melbourne to Jeddah

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

Jeddah.$709 per passenger.Departing Sun, Mar 1, returning Sun, Mar 15.Round-trip flight with AirAsia X and Flynas.Outbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Sun, Mar 1, arriving in Jeddah.Inbound indirect flight with Flynas, departing from Jeddah on Sun, Mar 15, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $709, select.

Jeddah.$813 per passenger.Departing Sun, Feb 1, returning Wed, Feb 11.Round-trip flight with AirAsia X and Jazeera Airways.Outbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Sun, Feb 1, arriving in Jeddah.Inbound indirect flight with Jazeera Airways, departing from Jeddah on Wed, Feb 11, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $813, select.

Jeddah.$818 per passenger.Departing Wed, Feb 18, returning Wed, Mar 25.Round-trip flight with Cebu Pacific and Gulf Air.Outbound indirect flight with Cebu Pacific, departing from Melbourne Tullamarine on Wed, Feb 18, arriving in Jeddah.Inbound indirect flight with Gulf Air, departing from Jeddah on Wed, Mar 25, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $818, select.

Jeddah.$857 per passenger.Departing Wed, Mar 25, returning Wed, Apr 1.Round-trip flight with Cebu Pacific and Gulf Air.Outbound indirect flight with Cebu Pacific, departing from Melbourne Tullamarine on Wed, Mar 25, arriving in Jeddah.Inbound indirect flight with Gulf Air, departing from Jeddah on Wed, Apr 1, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $857, select.

Jeddah.$866 per passenger.Departing Thu, Jan 22, returning Wed, Feb 4.Round-trip flight with AirAsia X and IndiGo.Outbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Thu, Jan 22, arriving in Jeddah.Inbound indirect flight with IndiGo, departing from Jeddah on Wed, Feb 4, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $866, select.

Jeddah.$899 per passenger.Departing Fri, Sep 11, returning Wed, Sep 23.Round-trip flight with AirAsia X and Air India.Outbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Fri, Sep 11, arriving in Jeddah.Inbound indirect flight with Air India, departing from Jeddah on Wed, Sep 23, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $899, select.

Jeddah.$923 per passenger.Departing Thu, Jan 22, returning Sat, Jan 31.Round-trip flight with AirAsia X and Air India.Outbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Thu, Jan 22, arriving in Jeddah.Inbound indirect flight with Air India, departing from Jeddah on Sat, Jan 31, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $923, select.

Jeddah.$936 per passenger.Departing Tue, May 12, returning Thu, Jun 4.Round-trip flight with VietJet Air and Saudia.Outbound indirect flight with VietJet Air, departing from Melbourne Tullamarine on Tue, May 12, arriving in Jeddah.Inbound indirect flight with Saudia, departing from Jeddah on Thu, Jun 4, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $936, 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 March.

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

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.

Melbourne to Jeddah: Flight information

The things to know before you go.

Cheapest flight found	$709
Cheapest month to fly	March

Finding cheap flights from Melbourne to Jeddah: Frequently asked questions

How much are round-trip flights from Melbourne to Jeddah?

The best price we found for a round-trip flight from Melbourne to Jeddah is $709. 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.

Which airlines fly direct from Melbourne to Jeddah?

Currently, there are no airlines that fly direct from Melbourne to Jeddah. But we found flights with one stop from $709.

How many flights are there a week from Melbourne to Jeddah?

There are no flights flying from Melbourne to Jeddah, as of December 2025.

When is the cheapest time to fly from Melbourne to Jeddah?

The cheapest month to fly from Melbourne to Jeddah is usually March.

Which upcoming date is cheapest to fly from Melbourne to Jeddah Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Jeddah Airport on Sunday, March 1, 2026.

Can I get a direct flight from Melbourne to Jeddah Airport?

No airlines currently offer direct flights between Melbourne and Jeddah Airport. Most routes have one or more stops.

How can I find the best flight deal to Jeddah?

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.

When is the best time to book flights to Jeddah?

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.

Which is the cheapest airline to fly with from Melbourne to Jeddah?

The cheapest airline that flies to Jeddah is AirAsia X.

Traveling from Melbourne to King Abdulaziz International Airport (JED): What you need to know

Planning your getaway begins with figuring out where you'll fly out of in Melbourne. Melbourne Tullamarine Airport (MEL) is the city's main base, so check out your options for reserving a flight from Melbourne to King Abdulaziz International Airport (JED) leaving from here.
Jeddah is eight hours behind Melbourne. King Abdulaziz International Airport is located in Jeddah, which runs on the UTC+3 timezone.
Get to the airport on time so you don't miss your flight from Melbourne to JED. Be there at least two hours ahead for international flights and an hour early for domestic departures to prevent a last-minute sprint to your gate.
Peak season means busier airports, so be there even earlier. Give yourself at least two hours before a domestic flight and four hours for international journeys to keep to your schedule.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Consider adding a stopover to find cheap flights from Melbourne to JED. Just deselect 'Direct flights only' when browsing departures from Melbourne Tullamarine Airport (MEL). Slip in a stop (and skip the high fares) by flying through one of these airports:
- Dubai Airport (DXB)
- Kuala Lumpur International Airport (KUL)
- Hamad International Airport (DOH)
Located around 24 kilometers from central Melbourne, MEL can be reached in about 30 minutes by car, depending on traffic. The journey on public transport will take roughly 40 minutes.
Planning to catch an early flight from Melbourne to King Abdulaziz International Airport? Avoid the last-minute rush to the terminal (and sneak in some extra precious sleep) by staying at one of these hotels close to Melbourne Tullamarine Airport:
When it comes to the on-time performance of Melbourne Tullamarine Airport, data shows 67.71% of flights arrive within the expected time frame.

Avalon Airport (AVV)

On public transport, you can travel from central Melbourne to AVV in about 2 hours 5 minutes. The airport is roughly 56 kilometers away, and making the journey by car will take approximately 50 minutes.
Relax before your Melbourne to JED flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can wake up and arrive at the airport with time to spare.
Avalon Airport is known for its commitment to punctuality. 80.09% of flights taking off from here land when expected.

About King Abdulaziz International Airport (JED)

If you have a late flight from Melbourne to King Abdulaziz International Airport, few things top the convenience of staying close to the terminal. Grab your bags from the carousel and then be showered and snoozing soon after at one of these hotels near JED:
Say yes to new adventures by picking up a King Abdulaziz International Airport rental car. Grab a set of wheels from Final Rentals, Avis or Budget and explore beyond Jeddah's usual tourist stops.
To get the best deal, reserve your ride around two weeks ahead of your Melbourne to King Abdulaziz International Airport flight.

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

The cheapest price we've found for a one-way ticket from Melbourne to King Abdulaziz International Airport is $336. For a return flight on this route, the best price is $709. Depending on when you book and the availability, these fares could change.
To pick up cheap flights from Melbourne to JED, book ahead. Airlines typically offer the most competitive fares when flights are first released.
If you have some flexibility with your travel dates, use the 'Whole month' search tool. It'll give you the lowest price across every month when searching for your Melbourne to King Abdulaziz International Airport ticket.
There's no need to check back in every day to find out if fares have dropped when you set up a Price Alert. We'll let you know when a better deal is available on plane tickets from Melbourne to JED.
Hunt down a great price on a flight from Melbourne to King Abdulaziz International Airport with the help of the filters. Choose your ideal arrival and departure times, number of stops and airlines. You can also sort your results by 'Fastest,' 'Cheapest' or 'Best.'

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

August is the most popular month for flights from Melbourne to King Abdulaziz International Airport (JED). Plan your visit to Jeddah in April for a more low-key escape.
When booking your Melbourne to JED plane ticket, consider the kind of weather forecast you're hoping for. July is the warmest month in Jeddah, with temperatures ranging from 27ºC (81ºF) to 37ºC (99ºF).
January sees temperatures of between 19ºC (66ºF) and 28ºC (82ºF). Search for cheap tickets from Melbourne to King Abdulaziz International Airport around that time if you'd rather travel in cooler conditions.

More about Jeddah

Start your Jeddah trip off on the right foot by choosing the ideal place to stay. Once you've booked your flight from Melbourne to King Abdulaziz International Airport, browse our selection of accommodation options including:
Jeddah Corniche and Jeddah Corniche are a couple of big attractions to add to your Jeddah travel itinerary. Keep the adventure rolling by checking out سيتي ووك City Walk Jeddah.

Explore more of Saudi Arabia

You've visited Jeddah, now it's time to discover other parts of Saudi Arabia. Journey about 137 kilometers south-east to Ash Shafā to check off its top sights. From Al Shafa Park to جبل الطائف الأخضر and Sultan Park, you'll have a packed itinerary ahead.
Rābigh is another place you shouldn't miss during your travels in Saudi Arabia. Make your way to this destination, which is around 137 kilometers north of Jeddah, to discover highlights like Splash Water Park.