$593 Find Cheap Flights from Saudi Arabia to Melbourne – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 17% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Saudi Arabia to Melbourne

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Saudi Arabia to Melbourne

Tue, 27 Oct - Mon, 2 Nov
Qatar Airways Logo
16:40 - 23:20RUH  Riyadh King Khaled Intl-MEL Melbourne
22h 40m1 stop Doha Hamad Intl
Qatar Airways Logo
23:40 - 15:00MEL  Melbourne-RUH Riyadh King Khaled Intl
23h 20m1 stop Doha Hamad Intl
$1,220Qatar Airways
Wed, 28 Oct - Mon, 2 Nov
Qatar Airways Logo
16:40 - 23:20RUH  Riyadh King Khaled Intl-MEL Melbourne
22h 40m1 stop Doha Hamad Intl
Qatar Airways Logo
23:40 - 09:45MEL  Melbourne-RUH Riyadh King Khaled Intl
18h 05m1 stop Doha Hamad Intl
$1,220Qatar Airways
Mon, 2 Nov - Wed, 4 Nov
Qatar Airways Logo
16:40 - 23:20RUH  Riyadh King Khaled Intl-MEL Melbourne
22h 40m1 stop Doha Hamad Intl
Qatar Airways Logo
17:10 - 09:45MEL  Melbourne-RUH Riyadh King Khaled Intl
24h 35m1 stop Doha Hamad Intl
$1,253Qatar Airways
Mon, 19 Oct - Tue, 27 Oct
Turkish Airlines Logo
01:15 - 09:20DMM  Dammam King Fahad Intl-MEL Melbourne
48h 05m2 stops Istanbul Kuala Lumpur Intl
Turkish Airlines Logo
15:10 - 00:55MEL  Melbourne-DMM Dammam King Fahad Intl
41h 45m2 stops Kuala Lumpur Intl Istanbul
$1,329Turkish Airlines
Sat, 10 Oct - Sun, 7 Feb
Multiple Airlines Logo
05:55 - 23:35RUH  Riyadh King Khaled Intl-MEL Melbourne
33h 40m2 stops Manila Ninoy Aquino Intl Ho Chi Minh City
Multiple Airlines Logo
01:35 - 05:00MEL  Melbourne-RUH Riyadh King Khaled Intl
35h 25m1 stop Manila Ninoy Aquino Intl
$1,336Multiple Airlines
Thu, 22 Oct - Wed, 28 Oct
Turkish Airlines Logo
16:55 - 12:15JED  Jeddah King Abdulaziz Intl-MEL Melbourne
35h 20m2 stops Istanbul Jakarta Soekarno-Hatta Intl
Turkish Airlines Logo
00:30 - 06:50MEL  Melbourne-JED Jeddah King Abdulaziz Intl
38h 20m2 stops Kuala Lumpur Intl Istanbul
$1,347Turkish Airlines
Sat, 24 Oct - Sat, 31 Oct
Multiple Airlines Logo
16:55 - 11:50JED  Jeddah King Abdulaziz Intl-MEL Melbourne
34h 55m2 stops Istanbul Jakarta Soekarno-Hatta Intl
Multiple Airlines Logo
15:10 - 12:25MEL  Melbourne-JED Jeddah King Abdulaziz Intl
29h 15m2 stops Kuala Lumpur Intl Istanbul
$1,380Multiple Airlines
Thu, 22 Oct - Thu, 29 Oct
Turkish Airlines Logo
01:15 - 20:40DMM  Dammam King Fahad Intl-MEL Melbourne
35h 25m2 stops Istanbul Singapore Changi
Turkish Airlines Logo
00:30 - 00:55MEL  Melbourne-DMM Dammam King Fahad Intl
32h 25m2 stops Kuala Lumpur Intl Istanbul
$1,473Turkish Airlines
Sat, 24 Oct - Sat, 31 Oct
Etihad Airways Logo
19:00 - 17:00JED  Jeddah King Abdulaziz Intl-MEL Melbourne
38h 00m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:20 - 04:15MEL  Melbourne-JED Jeddah King Abdulaziz Intl
17h 55m1 stop Abu Dhabi Zayed Intl
$1,546Etihad Airways
Thu, 22 Oct - Thu, 29 Oct
Etihad Airways Logo
05:30 - 16:50JED  Jeddah King Abdulaziz Intl-MEL Melbourne
27h 20m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:20 - 04:15MEL  Melbourne-JED Jeddah King Abdulaziz Intl
17h 55m1 stop Abu Dhabi Zayed Intl
$1,577Etihad Airways
Booking Insights

KAYAK's insights & trends for flights to Melbourne

Get data-powered insights and trends into flights to Melbourne to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest flight to Melbourne?

In the last 5 days, the cheapest flight deal to Melbourne was found on the route from Jeddah, at $1,220 return. The most popular connection is from Dammam to Melbourne, while KAYAK users have found return deals for as low as $1,329 in the last 5 days.

What is the cheapest month to fly to Melbourne Airport?

The cheapest month for flights to Melbourne Airport is March, where tickets cost $1,279 on average for return flights. On the other hand, the most expensive months are September and July, where the average cost of tickets from Saudi Arabia is $2,178 and $1,886 respectively. For one-way flights, the best month to travel is August with an average price of $774.

Good to know

Low season

November

Cheapest flight

$593
Best time to beat the crowds (16% less expensive on average)
Most popular time to fly (5% more expensive on average)
Flight from Jeddah to Melbourne

FAQs - booking Melbourne flights

  • What is the cheapest flight to Melbourne?

    In the last 5 days, the cheapest flight deal to Melbourne was found on the route from Jeddah, at $1,220 return. The most popular connection is from Dammam to Melbourne, while KAYAK users have found return deals for as low as $1,329 in the last 5 days.

  • How far is Melbourne Airport from central Melbourne?

    There are 19 km between Melbourne city centre and Melbourne Airport.

  • How does KAYAK find such low prices on flights to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melbourne with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many direct flights to Melbourne Airport are there each week?

    Each week there are around 7,177 direct flights from within Saudi Arabia to Melbourne Airport. The most common day for departures is Friday, with 16% of flights taking off on this day.

Top tips for finding cheap flights to Melbourne

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Melbourne flight deals.

Reviews of the top 3 airlines flying from Saudi Arabia to Melbourne

 
Need help choosing which airline to fly with to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.4
Qatar AirwaysOverall score based on 3734 reviews
7.3Comfort
7.5Boarding
7.9Crew
7.3Food
7.3Entertainment
Airline reviews

Crew and food was good, ok leg room if you don’t have a big box under the seat. And the seats are so narrow (I’m only 70kg), will consider an alternate airline next time

6.0 GoodAnonymous, Oct 2025
Read more Qatar Airways reviews

Crew and food was good, ok leg room if you don’t have a big box under the seat. And the seats are so narrow (I’m only 70kg), will consider an alternate airline next time

Boarding from DOH to SYD the Business Class were pointed in a separate gate but no one there to receive us. Otherwise it was ok.

The flight was delayed and one member of the crew was a bit rude. But apart from that all good.

The American/Hollywood movies in the entertainment system lack english subtitles, they tend to have only arabic subtitles. Coupled with the low quality airplane earphones and cabin noise, it sometimes is difficult to follow the movie dialogues.

Delayed my flights and no communication. We end up spending 6 hrs in Doha. No food or any concern from the airline. Terrible

For a short flight, Qatar Airways offers very good onboard service.

Boarding delayed, no communication. I left the lounge, and heard a final call, boarding started after a 30 minutes.

It was the terrific, I was promoted to businessman class, and the service was amazing.

It was an American Airline flight from Doha to Philadelphia. AA121 November 6, 2023. One heavy set female flight attendant was rude. She just tossed our wraps on our tray. I saw her busy with her cell phone in the back while the restrooms were all filthy. She was obviously not happy with her job or just lazy. My husband used the restroom even before the plane took off in Doha and it was already smelling of urine. There was hair on the box of our wrap. Good thing our wrap was inside a box! The hair was consistent with the hair of one of the flight attendants. Flight attendants should have their hair up.

Very tight seating. Crew seemed too dis interested and too slow to remove main meal trays.

The in-flight experience was excellent, the meals served were high quality and plentiful. The cabin and seats were quite comfortable. However, the Turkish Airlines ground staff were less than accomodating. We made a group booking in November 2025, including (at that time) and unborn baby. Travelled in July 2026 - you would think TA would seat a 'group' together, but not so. On our flights to IST from SYD our family was scattered though the cabin. No bassinet for my grandchild but they said they could provide one at an additional cost. Did we want the mother to sit with the new born? Oh, that's an additional $420 one way because the bassinets only fit in the seats with extra legroom. Want the father to sit next to the mother and child? Add another $420 one way! Ridiculous!

I paid for the seat and found out that the seat doesn't recline. The staff didn't help in arranging an alternative.

Staff could have been friendlier and offered drinks more often

Terrible. Delayed. No one would help. Just limped about like a piece of meat

With a 4 hour delay its was a very basic flight which was just bearable. We were offered food vouchers for the delay and then they didnt work, so that was annoying. Also poor communication about the delay which got pushed out 3 times.

Food wasn’t nice and doesn’t have halal option

I recently flew with Turkish Airlines, and I can confidently say it was one of the best travel experiences I’ve ever had. From the moment I boarded, the crew was incredibly attentive, warm, and professional. They went above and beyond to ensure everyone was comfortable and well taken care of throughout the flight. The highlight, however, was the food! I’ve flown with many airlines, but Turkish Airlines sets the bar incredibly high when it comes to in-flight dining. Every meal was fresh, flavorful, and beautifully presented. The variety of dishes, even on a long-haul flight, was impressive. It felt like dining at a high-end restaurant at 35,000 feet! The seats were comfortable, the entertainment options were great, and the overall atmosphere made the journey enjoyable. Turkish Airlines truly excels in combining luxury and hospitality. I wouldn’t hesitate to fly with them again—highly recommend!

I liked the ability to walk and stand in the crew area. I hated the security check experience before boarding. The airport staff were so rude, yelling at us unnecessarily, delaying us on purpose, and even threatening to call the police on us!

Just on time arrival and departure would make it great

I recently had a deeply disappointing experience with Turkish Airlines, one I felt compelled to share. Firstly, the staff’s attitude left much to be desired. I encountered consistent rudeness both onboard and from the customer service team. To illustrate, I lost my eyeglasses on the plane. When I approached the airline’s customer service for help, not only were they dismissive, but they also mishandled the information I provided. Even though I had clearly mentioned my flight details in my correspondence, they asked for them again, only to later inform me they couldn’t locate my glasses. Moreover, the flight itself was delayed by three hours, adding to the frustration. Given this experience, I strongly advise reconsidering before booking with Turkish Airlines!

On time and no hassle luggage policy (2 checked in and 1 cabin bag)

The crew could have been more friendly and could have offered to make the beds. Also, Ethiad should have more vegetarian food options.

We have paid premium price for a business class Cabinet and we have received the old 777 with the following apart business class that is not to standard. It was very disappointing and it’s a very bad reputation for a premium airline company. This aeroplane should be the commission from being as a business class. We will pass this knowledge to our colleagues because the quality of business class in Etihad is not consistent and it is a lucky dip that sometimes you’re getting a good aeroplane and sometimes you’re getting their 30 years old aeroplane. The crew of the aeroplane have apologise and said that they hate this aeroplane and they have complained about it multiple times as well. Obviously Etihad is putting the economy in front of the Customer Experience. For the future we will not take this risk anymore and will fly with established company like emirates.

1.Aircraft Comfort: The aircraft type was quite small with non-reclining, cramped seats that significantly lacked comfort. 2.In-flight Entertainment: There was no provision of in-flight entertainment screens or Wi-Fi for the majority of the flight. 3.Boarding Process at New Abu Dhabi Airport: Despite the move to a new airport, which promised enhanced experiences, the use of buses instead of jet bridges did not meet expectations, causing inconvenience. 4.Gate Change Communication: A last-minute gate change was poorly communicated, resulting in a long and difficult walk.

Boarding was quick and efficient. Ground staff were pleasant and courteous. Food was tasty, portions were good for me. Food containers kept slipping on the tray. Tray would look better with an anti-skid tray mat. I had the bulkhead seat which was very uncomfortable for couple of reasons. Aircraft is designed with no throughput to move across aisle to aisle. Passengers kept jumping over my legs to get from one side to the other to use the toilet. Secondly I had a mother and 9 month baby next to me. Mom had to hold baby for 12 hours in her lap as he did not fit into the bassinet. Half the baby was on my lap during the flight. Aircraft temperature was very cold - light attendant said it was the central cooling and nothing could be done about it. Movie selection was very poor old and outdated.

Crew was good, boarding mediocre, food choices were limited, seating was not comfortable

The food is good, but i am nit used to those foods so I can’t really be more detailed.

The legs room was not enough at all. The seats are not comfortable enough for long journey but other than that it was very good

I travelled from Adu Dhabi to Melb; service was minimal at best, when I asked for a bottle of water but no meal I was told it was not available- it seemed a cup would do. The staff were un helpful & dismissive. We had a family near us who I never saw obtain any assistance from crew- they were simply avoided! Meal was simple and adequate no hot drinks were on offer until close to arriving, with a pseudo breakfast. Seats were tight despite obtaining extra leg room. I will not be flying with Etihad again and will not recommend them to family & friends.

I could not book in online at all which is what I always do to secure a window seat which is my preference.

Travelling to a place near Melbourne?

Book flights to Melbourne if you plan to visit one of these locations
Geelong
Ballarat
Lorne
Tullamarine
Dandenong
Torquay
Daylesford
Apollo Bay
Shepparton
Phillip Island
Sorrento
St Kilda
Mornington
Doncaster
Brighton

More options for your flight to Melbourne