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

View AU$683 flight on Mon, 4 May 2026Opens in a new window

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

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

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.

Scoot
Thu, 7 May - Wed, 20 May
JED
Jeddah
MEL
Melbourne
AU$1,330 Return, found 3 days ago
AU$1,330
Return
found 3 days ago
Select Scoot flight, departing Thu, 7 May from Jeddah to Melbourne, returning Wed, 20 May, priced at AU$1,330 found 3 days ago
Turkish Airlines
Tue, 23 June - Thu, 9 July
JED
Jeddah
MEL
Melbourne
AU$1,346 Return, found 14 hours ago
AU$1,346
Return
found 14 hours ago
Select Turkish Airlines flight, departing Tue, 23 June from Jeddah to Melbourne, returning Thu, 9 July, priced at AU$1,346 found 14 hours ago
Scoot
Thu, 7 May - Wed, 20 May
JED
Jeddah
MEL
Melbourne
AU$1,398 Return, found 3 days ago
AU$1,398
Return
found 3 days ago
Select Scoot flight, departing Thu, 7 May from Jeddah to Melbourne, returning Wed, 20 May, priced at AU$1,398 found 3 days ago
Scoot
Mon, 11 May - Fri, 15 May
JED
Jeddah
MEL
Melbourne
AU$1,403 Return, found 4 days ago
AU$1,403
Return
found 4 days ago
Select Scoot flight, departing Mon, 11 May from Jeddah to Melbourne, returning Fri, 15 May, priced at AU$1,403 found 4 days ago
Turkish Airlines
Wed, 24 June - Thu, 9 July
JED
Jeddah
MEL
Melbourne
AU$1,439 Return, found 14 hours ago
AU$1,439
Return
found 14 hours ago
Select Turkish Airlines flight, departing Wed, 24 June from Jeddah to Melbourne, returning Thu, 9 July, priced at AU$1,439 found 14 hours ago
Etihad Airways
Wed, 17 June - Tue, 30 June
JED
Jeddah
MEL
Melbourne
AU$1,445 Return, found 7 hours ago
AU$1,445
Return
found 7 hours ago
Select Etihad Airways flight, departing Wed, 17 June from Jeddah to Melbourne, returning Tue, 30 June, priced at AU$1,445 found 7 hours ago
Etihad Airways
Tue, 25 Aug - Wed, 30 Sept
JED
Jeddah
MEL
Melbourne
AU$1,452 Return, found 3 days ago
AU$1,452
Return
found 3 days ago
Select Etihad Airways flight, departing Tue, 25 Aug from Jeddah to Melbourne, returning Wed, 30 Sept, priced at AU$1,452 found 3 days ago
Etihad Airways
Thu, 7 May - Sun, 31 May
JED
Jeddah
MEL
Melbourne
AU$1,454 Return, found 2 days ago
AU$1,454
Return
found 2 days ago
Select Etihad Airways flight, departing Thu, 7 May from Jeddah to Melbourne, returning Sun, 31 May, priced at AU$1,454 found 2 days ago
Qatar Airways
Sat, 27 June - Mon, 20 July
JED
Jeddah
MEL
Melbourne
AU$1,485 Return, found 4 days ago
AU$1,485
Return
found 4 days ago
Select Qatar Airways flight, departing Sat, 27 June from Jeddah to Melbourne, returning Mon, 20 July, priced at AU$1,485 found 4 days ago
Oman Air
Thu, 7 May - Sat, 30 May
JED
Jeddah
MEL
Melbourne
AU$2,059 Return, found 4 hours ago
AU$2,059
Return
found 4 hours ago
Select Oman Air flight, departing Thu, 7 May from Jeddah to Melbourne, returning Sat, 30 May, priced at AU$2,059 found 4 hours ago

Alternative airports near Melbourne

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Tullamarine MEL. Cheapest option available. Average driving time to city centre is 20 minutes. Flights from AU$1,475
MEL
Tullamarine
Cheapest
Average driving time to city centre20 min
Flights from AU$1,475

Frequently asked questions

How do I find cheap flights from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine)?
To find a cheap flight from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine)?
There are approximately 39 connecting flights per day from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine). Some common connection points include Dubai Intl. (DXB), Hamad Intl. (DOH), and Muscat Intl. (MCT).
What is the earliest flight from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The earliest flight from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine) typically departs at approximately 12:00 AM local time, operated by Garuda Indonesia. This is a seasonal service active in January and December. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You'll typically find the most flights from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine) on a Friday, with around 37 flights available. This gives you plenty of options for your travel plans. Major airlines on this route include Saudia, Qatar Airways, and flydubai. Friday offers notably more flight options compared to other days of the week.
What are the most popular departure times for flights from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The most popular departure times for flights from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine) are in the early morning, from 3am to 6am. Around 62% of passengers reckon this time window's best. Heaps of major carriers, including Qatar Airways, Emirates and Etihad Airways, offer flights during this window. These times work well because you can often find connecting flights that align with international long-haul schedules, allowing for a smoother journey to Melbourne.
How long does it take to fly from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Flights from JED to MEL with one stop typically take around 18 hours 50 minutes, covering approximately 7,955 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Select the "Business class" and "First class" filters when looking for JED to MEL flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine) flight with Expedia?
It's easy to earn miles on a Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Melbourne from King Abdulaziz Intl. (JED)?
If you're planning to travel to Melbourne from King Abdulaziz Intl. (JED), you can fly directly into Tullamarine (MEL) Some flights may connect through major hubs like Dubai Intl. (DXB), Muscat Intl. (MCT), King Khaled Intl. (RUH) before reaching Melbourne. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine) at the last minute?
Typically, booking a last minute flight from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package?
Securing a Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine)?
If you booked your Jeddah (JED-King Abdulaziz Intl.) to Melbourne, VIC (MEL-Tullamarine) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
King Abdulaziz Intl.
Destination airport
Tullamarine
Airlines serving
Emirates, Etihad Airways, Malaysia Airlines, Qatar Airways, Turkish Airlines
Return price
AU$1,329
Distance
12724 km

Book with confidence

Your quick guide to flights from Jeddah to Melbourne

Pick up great flights from Jeddah to Melbourne

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Jeddah to Melbourne. 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 Jeddah to Melbourne that take around hours.

Find cheap flights from Jeddah to Melbourne

From the great flight deals with prices currently ranging from AU$1,330 to AU$2,059, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Jeddah to Melbourne 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 Melbourne is normally in May.

Reasons to book your flight from Jeddah to Melbourne 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 Jeddah to Melbourne 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 Melbourne right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Jeddah to Melbourne

Explore a world of travel with Expedia

*Available to Expedia members.