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

1 adult
1 adult, Economy, 0 bags

Save 26% 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

Mon, 16 Nov - Tue, 24 Nov
Etihad Airways Logo
10:30 - 16:45Riyadh  Riyadh King Khaled Intl-Melbourne Melbourne
22h 15m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:05 - 21:30Melbourne  Melbourne-Riyadh Riyadh King Khaled Intl
35h 25m1 stop Abu Dhabi Zayed Intl
$1,377Etihad Airways
3+ days ago
Sun, 8 Nov - Sat, 21 Nov
Qatar Airways Logo
17:00 - 23:20Jeddah  Jeddah King Abdulaziz Intl-Melbourne Melbourne
22h 20m1 stop Doha Hamad Intl
Qatar Airways Logo
17:10 - 03:40Melbourne  Melbourne-Jeddah Jeddah King Abdulaziz Intl
18h 30m1 stop Doha Hamad Intl
$1,399Qatar Airways
3+ days ago
Wed, 25 Nov - Tue, 1 Dec
Multiple Airlines Logo
23:25 - 12:10Riyadh  Riyadh King Khaled Intl-Melbourne Melbourne
28h 45m2 stops Kuala Lumpur Intl Singapore Changi
Multiple Airlines Logo
01:35 - 05:00Melbourne  Melbourne-Riyadh Riyadh King Khaled Intl
35h 25m1 stop Manila Ninoy Aquino Intl
$1,457Multiple Airlines
2 days ago
Mon, 9 Nov - Fri, 13 Nov
Qatar Airways Logo
21:00 - 23:20Riyadh  Riyadh King Khaled Intl-Melbourne Melbourne
18h 20m1 stop Doha Hamad Intl
Qatar Airways Logo
17:10 - 03:55Melbourne  Melbourne-Riyadh Riyadh King Khaled Intl
18h 45m1 stop Doha Hamad Intl
$1,490Qatar Airways
3+ days ago
Mon, 9 Nov - Fri, 13 Nov
Qatar Airways Logo
21:00 - 23:20Riyadh  Riyadh King Khaled Intl-Melbourne Melbourne
18h 20m1 stop Doha Hamad Intl
Qatar Airways Logo
17:10 - 03:55Melbourne  Melbourne-Riyadh Riyadh King Khaled Intl
18h 45m1 stop Doha Hamad Intl
$1,492Qatar Airways
3+ days ago
Wed, 25 Nov - Tue, 1 Dec
Multiple Airlines Logo
07:35 - 21:20Riyadh  Riyadh King Khaled Intl-Melbourne Melbourne
29h 45m3 stops Mumbai Chhatrapati Shivaji Intl Chennai Singapore Changi
Multiple Airlines Logo
01:35 - 05:00Melbourne  Melbourne-Riyadh Riyadh King Khaled Intl
35h 25m1 stop Manila Ninoy Aquino Intl
$1,502Multiple Airlines
2 days ago
Wed, 25 Nov - Wed, 2 Dec
Etihad Airways Logo
22:35 - 16:45Riyadh  Riyadh King Khaled Intl-Melbourne Melbourne
34h 10m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:05 - 02:55Melbourne  Melbourne-Riyadh Riyadh King Khaled Intl
16h 50m1 stop Abu Dhabi Zayed Intl
$1,541Etihad Airways
2 days ago
Mon, 23 Nov - Tue, 1 Dec
Etihad Airways Logo
04:30 - 16:45Riyadh  Riyadh King Khaled Intl-Melbourne Melbourne
28h 15m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:05 - 21:30Melbourne  Melbourne-Riyadh Riyadh King Khaled Intl
35h 25m1 stop Abu Dhabi Zayed Intl
$1,541Etihad Airways
2 days ago
Wed, 9 Dec - Wed, 16 Dec
Turkish Airlines Logo
08:15 - 20:45Jeddah  Jeddah King Abdulaziz Intl-Melbourne Melbourne
28h 30m2 stops Istanbul Kuala Lumpur Intl
Turkish Airlines Logo
22:35 - 07:15Melbourne  Melbourne-Jeddah Jeddah King Abdulaziz Intl
40h 40m2 stops Singapore Changi Istanbul
$1,577Turkish Airlines
21 hours ago
Wed, 25 Nov - Wed, 2 Dec
Turkish Airlines Logo
20:10 - 09:25Jeddah  Jeddah King Abdulaziz Intl-Melbourne Melbourne
29h 15m2 stops Istanbul Kuala Lumpur Intl
Turkish Airlines Logo
22:35 - 07:15Melbourne  Melbourne-Jeddah Jeddah King Abdulaziz Intl
40h 40m2 stops Singapore Changi Istanbul
$1,577Turkish Airlines
21 hours ago
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 Riyadh, at $1,377 return. The most popular connection is from Jeddah to Melbourne, while KAYAK users have found return deals for as low as $1,399 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,274 on average for return flights. On the other hand, the most expensive months are July and September, where the average cost of tickets from Saudi Arabia is $2,041 and $1,970 respectively. For one-way flights, the best month to travel is August with an average price of $794.

Good to know

Low season

April

Cheapest flight

$732
Best time to beat the crowds (3% less expensive on average)
Most popular time to fly and prices are also 11% lower on average.
Flight from Riyadh 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 Riyadh, at $1,377 return. The most popular connection is from Jeddah to Melbourne, while KAYAK users have found return deals for as low as $1,399 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 8,944 direct flights from within Saudi Arabia to Melbourne Airport. The most common day for departures is Sunday, with 17% 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
Turkish AirlinesOverall score based on 4461 reviews
7.5Entertainment
7.5Food
7.3Comfort
7.3Boarding
7.8Crew
Airline reviews

Boarding took long and there was a long queue. The seat didn't recline. The crew didn't have access to any medicine.

8.0 ExcellentNauman, Oct 2026
Read more Turkish Airlines reviews

Boarding took long and there was a long queue. The seat didn't recline. The crew didn't have access to any medicine.

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.

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!

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.

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
Shepparton
Apollo Bay
Daylesford
Phillip Island
Sorrento
St Kilda
Mornington
Doncaster
Brighton

More options for your flight to Melbourne