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

View AU$682 flight on Fri, 13 Jun. 2025Opens in a new window

Popular airlines from Melbourne Airport (MEL) to King Abdulaziz Intl. Airport (JED)

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Tue., 13 May - Tue., 20 May
MEL
Melbourne
JED
Jeddah
AU$1,519 Return, found 1 day ago
AU$1,519
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue., 13 May from Melbourne to Jeddah, returning Tue., 20 May, priced at AU$1,519 found 1 day ago
Malaysia Airlines
Tue., 13 May - Thu., 22 May
MEL
Melbourne
JED
Jeddah
AU$1,541 Return, found 1 day ago
AU$1,541
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue., 13 May from Melbourne to Jeddah, returning Thu., 22 May, priced at AU$1,541 found 1 day ago
Malaysia Airlines
Sun., 11 May - Mon., 19 May
MEL
Melbourne
JED
Jeddah
AU$1,543 Return, found 2 days ago
AU$1,543
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sun., 11 May from Melbourne to Jeddah, returning Mon., 19 May, priced at AU$1,543 found 2 days ago
Malaysia Airlines
Tue., 13 May - Thu., 22 May
MEL
Melbourne
JED
Jeddah
AU$1,582 Return, found 1 day ago
AU$1,582
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue., 13 May from Melbourne to Jeddah, returning Thu., 22 May, priced at AU$1,582 found 1 day ago
Scoot
Fri., 6 Mar. - Sat., 14 Mar.
MEL
Melbourne
JED
Jeddah
AU$1,689 Return, found 5 days ago
AU$1,689
Return
found 5 days ago
Select Scoot flight, departing Fri., 6 Mar. from Melbourne to Jeddah, returning Sat., 14 Mar., priced at AU$1,689 found 5 days ago
Royal Brunei Airlines
Fri., 23 Jan. - Tue., 27 Jan.
MEL
Melbourne
JED
Jeddah
AU$1,829 Return, found 6 days ago
AU$1,829
Return
found 6 days ago
Select Royal Brunei Airlines flight, departing Fri., 23 Jan. from Melbourne to Jeddah, returning Tue., 27 Jan., priced at AU$1,829 found 6 days ago
Saudia
Sat., 10 May - Sat., 17 May
MEL
Melbourne
JED
Jeddah
AU$1,933 Return, found 1 day ago
AU$1,933
Return
found 1 day ago
Select Saudia flight, departing Sat., 10 May from Melbourne to Jeddah, returning Sat., 17 May, priced at AU$1,933 found 1 day ago
Singapore Airlines
Fri., 6 Mar. - Tue., 17 Mar.
MEL
Melbourne
JED
Jeddah
AU$2,025 Return, found 6 hours ago
AU$2,025
Return
found 6 hours ago
Select Singapore Airlines flight, departing Fri., 6 Mar. from Melbourne to Jeddah, returning Tue., 17 Mar., priced at AU$2,025 found 6 hours ago
Oman Air
Thu., 5 Jun. - Sun., 29 Jun.
MEL
Melbourne
JED
Jeddah
AU$2,100 Return, found 3 days ago
AU$2,100
Return
found 3 days ago
Select Oman Air flight, departing Thu., 5 Jun. from Melbourne to Jeddah, returning Sun., 29 Jun., priced at AU$2,100 found 3 days ago
Garuda Indonesia
Thu., 16 Oct. - Fri., 24 Oct.
MEL
Melbourne
JED
Jeddah
AU$2,132 Return, found 1 day ago
AU$2,132
Return
found 1 day ago
Select Garuda Indonesia flight, departing Thu., 16 Oct. from Melbourne to Jeddah, returning Fri., 24 Oct., priced at AU$2,132 found 1 day ago
Flight from Melbourne to Jeddah route information
Origin airport
Tullamarine
Destination airport
King Abdulaziz Intl.
Airlines serving
Cathay Pacific, Emirates, Etihad Airways, Garuda Indonesia, Malaysia Airlines, Oman Air, Philippine Airlines, Qatar Airways, Saudia, Scoot, Singapore Airlines, Turkish Airlines, Virgin Australia
Return price
AU$1,519
Distance
12724 km

Your quick guide to flights from Melbourne to Jeddah

Pick up great flights from Melbourne to Jeddah

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Jeddah. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Jeddah that take around hours.

Find cheap flights from Melbourne to Jeddah

From the great flight deals with prices currently ranging from AU$1,519 to AU$2,132, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Jeddah around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Jeddah is normally in May.

Reasons to book your flight from Melbourne to Jeddah with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Jeddah across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Jeddah right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from MEL to King Abdulaziz Intl. Airport (JED)?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price quoted for a round-trip flight between Tullamarine Airport (MEL) and King Abdulaziz Intl. Airport was AU$1,519. Fares this good don’t hang around forever, so make sure you book yours today. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Tullamarine Airport to King Abdulaziz Intl. Airport?
Each air carrier has its own terms and conditions. If you do decide to cancel, follow the instructions on our Customer Service Portal.
How do I find cheap flights from Tullamarine Airport to King Abdulaziz Intl. Airport (JED) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for Tullamarine Airport (MEL) to JED flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from Tullamarine Airport (MEL) to King Abdulaziz Intl. Airport?
With a flight distance of 12 800 kilometres between Melbourne and Jeddah, this is a long-haul journey. Make sure you keep well hydrated and move your legs from time to time.
Which airlines fly direct from Tullamarine Airport to King Abdulaziz Intl. Airport (JED)?
Currently, no airlines offer direct flights from MEL to King Abdulaziz Intl. Airport (JED). You’ll have to book a flight with one or more stops. To get the best price and connections, lock in your fare ahead of time.
Are MEL to King Abdulaziz Intl. Airport (JED) flight tickets cheaper when they're purchased at the last minute?
Last-minute planners can sometimes nab a bargain, with some of the cheapest airfares from MEL to JED surfacing a few weeks prior to the departure date. If you’d rather book ahead, Expedia compares and updates all the best flight deals continually — as early as a year in advance in some cases. It does depend on the carrier though, as not every airline advertises prices so far in advance.

Explore a world of travel with Expedia

Melbourne Airports

Melbourne

*Available to Expedia members.