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

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Melbourne departing on 23/11. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

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

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Saudi Arabia to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Saudi Arabia to Melbourne

Sat, 7 Nov - Wed, 11 Nov
Qatar Airways Logo
22:30 - 23:20
RUH
-
MEL
16h 50m
1 stop
Qatar Airways Logo
17:10 - 10:15
MEL
-
RUH
25h 05m
1 stop
$1,342Qatar Airways
Sat, 7 Nov - Wed, 11 Nov
Qatar Airways Logo
22:30 - 23:20
RUH
-
MEL
16h 50m
1 stop
Qatar Airways Logo
17:10 - 10:15
MEL
-
RUH
25h 05m
1 stop
$1,343Qatar Airways
Sat, 7 Nov - Wed, 11 Nov
Qatar Airways Logo
22:30 - 23:20
RUH
-
MEL
16h 50m
1 stop
Qatar Airways Logo
17:10 - 10:15
MEL
-
RUH
25h 05m
1 stop
$1,345Qatar Airways
Wed, 4 Nov - Sun, 8 Nov
Etihad Airways Logo
05:55 - 17:00
JED
-
MEL
27h 05m
1 stop
Etihad Airways Logo
18:20 - 16:25
MEL
-
JED
30h 05m
1 stop
$1,382Etihad Airways
Thu, 24 Sep - Thu, 8 Oct
Cebu Pacific Logo
05:55 - 23:10
RUH
-
MEL
34h 15m
1 stop
Cebu Pacific Logo
01:35 - 04:25
MEL
-
RUH
34h 50m
1 stop
$1,408Cebu Pacific
Tue, 1 Sep - Tue, 15 Sep
Turkish Airlines Logo
19:20 - 08:20
JED
-
MEL
30h 00m
2 stops
Turkish Airlines Logo
23:30 - 00:30
MEL
-
JED
32h 00m
2 stops
$1,426Turkish Airlines
Thu, 24 Sep - Thu, 8 Oct
Cebu Pacific Logo
05:55 - 23:10
RUH
-
MEL
34h 15m
1 stop
Cebu Pacific Logo
01:35 - 04:25
MEL
-
RUH
34h 50m
1 stop
$1,438Cebu Pacific
Wed, 28 Oct - Sun, 1 Nov
Etihad Airways Logo
05:55 - 17:00
JED
-
MEL
27h 05m
1 stop
Etihad Airways Logo
18:20 - 10:50
MEL
-
JED
24h 30m
1 stop
$1,548Etihad Airways
Tue, 27 Oct - Sun, 1 Nov
Etihad Airways Logo
03:15 - 17:00
JED
-
MEL
29h 45m
1 stop
Etihad Airways Logo
18:20 - 04:15
MEL
-
JED
17h 55m
1 stop
$1,548Etihad Airways
Tue, 1 Sep - Fri, 11 Sep
Turkish Airlines Logo
19:20 - 08:20
JED
-
MEL
30h 00m
2 stops
Turkish Airlines Logo
23:30 - 00:30
MEL
-
JED
32h 00m
2 stops
$1,583Turkish Airlines
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?

These are the best return prices found by users searching on KAYAK in the last 5 days.

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

What is the cheapest month to fly to Melbourne Airport?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights to Melbourne Airport is April, where tickets cost $1,399 on average for return flights. On the other hand, the most expensive months are July and January, where the average cost of tickets from Saudi Arabia is $1,815 and $1,785 respectively. For one-way flights, the best month to travel is August with an average price of $836.

Good to know

Low season

March

Cheapest flight

$626
Best time to beat the crowds but there is an average 5% increase in price.
Most popular time to fly and prices are also 9% 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,342 return. The most popular connection is from Jeddah to Melbourne, while KAYAK users have found return deals for as low as $1,382 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 6,471 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

 
See real verified KAYAK customer reviews for airlines flying to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline from Saudi Arabia to Melbourne. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
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 4455 reviews
7.3Comfort
7.8Crew
7.5Entertainment
7.3Boarding
7.5Food
Airline reviews

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

4.0 OkayNauman, June 2026
RUH - IST
Read more Turkish Airlines reviews

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!

Professional staff we left on time. Meals were good. Added nice amenities.

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

Everything you need to know for your flight to Melbourne

Information on the airport you'll fly into in Melbourne