$553 Find Cheap Flights from Melbourne to Saudi Arabia

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Saudi Arabia departing on 15/2. 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

KAYAK searches hundreds of travel sites at once for deals on flights to Saudi Arabia

Travellers love KAYAK
41.299.237 searches in the past 7 days on KAYAK

Save 21% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Melbourne to Saudi Arabia

Cheapest return prices found by our users on KAYAK in the last 72 hours
Jeddah
Jeddah3 stops$1,348
Medina
Medina3 stops$1,355
Riyadh
Riyadh1 stop$1,119
Dammam
Dammam3 stops$1,399
Jeddah
Jeddah3 stops$1,348
Medina
Medina3 stops$1,355
Riyadh
Riyadh1 stop$1,119
Dammam
Dammam3 stops$1,399

Book Cheap Melbourne to Saudi Arabia Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to Saudi Arabia 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 Melbourne to Saudi Arabia

Wed, 26 Nov - Fri, 5 Dec
China Eastern Logo
12:00 - 19:10MEL-RUH
39h 10m1 stop
China Eastern Logo
21:10 - 10:00RUH-MEL
28h 50m1 stop
$1,119China Eastern
Find Deal
Sun, 23 Nov - Sat, 6 Dec
China Eastern Logo
12:00 - 19:10MEL-RUH
39h 10m1 stop
China Eastern Logo
21:10 - 10:00RUH-MEL
28h 50m1 stop
$1,171China Eastern
Find Deal
Sun, 23 Nov - Thu, 4 Dec
China Eastern Logo
12:00 - 19:10MEL-RUH
39h 10m1 stop
China Eastern Logo
21:15 - 10:00RUH-MEL
28h 45m1 stop
$1,186China Eastern
Find Deal
Mon, 9 Mar - Fri, 13 Mar
SriLankan Airlines Logo
17:25 - 21:20MEL-DMM
35h 55m1 stop
SriLankan Airlines Logo
22:35 - 15:55DMM-MEL
33h 20m1 stop
$1,727SriLankan Airlines
Find Deal
Mon, 9 Mar - Fri, 13 Mar
SriLankan Airlines Logo
17:25 - 21:20MEL-DMM
35h 55m1 stop
SriLankan Airlines Logo
22:35 - 15:55DMM-MEL
33h 20m1 stop
$1,733SriLankan Airlines
Find Deal
Sun, 25 Jan - Wed, 4 Mar
Oman Air Logo
15:10 - 01:50MEL-MED
42h 40m2 stops
Oman Air Logo
17:55 - 09:25MED-MEL
31h 30m2 stops
$1,897Oman Air
Find Deal
Sun, 25 Jan - Fri, 6 Mar
Oman Air Logo
15:10 - 01:50MEL-MED
42h 40m2 stops
Oman Air Logo
17:55 - 20:45MED-MEL
42h 50m2 stops
$1,922Oman Air
Find Deal
Mon, 9 Mar - Thu, 12 Mar
Turkish Airlines Logo
22:40 - 05:50MEL-DMM
39h 10m2 stops
Turkish Airlines Logo
01:55 - 09:25DMM-MEL
47h 30m2 stops
$2,453Turkish Airlines
Find Deal
Mon, 9 Mar - Fri, 13 Mar
Turkish Airlines Logo
22:40 - 00:55MEL-DMM
34h 15m2 stops
Turkish Airlines Logo
06:50 - 09:25DMM-MEL
42h 35m2 stops
$2,563Turkish Airlines
Find Deal
Sat, 13 Dec - Fri, 19 Dec
Etihad Airways Logo
18:20 - 09:20MEL-DMM
23h 00m1 stop
Etihad Airways Logo
04:35 - 17:00DMM-MEL
28h 25m1 stop
$2,883Etihad Airways
Find Deal
Booking Insights

KAYAK's insights & trends for Melbourne to Saudi Arabia flights

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

What is the cheapest month to fly from Melbourne Airport to Saudi Arabia?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Melbourne Airport to Saudi Arabia, 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 from Melbourne Airport to Saudi Arabia is November, when tickets cost $1,955 (return) on average. On the other hand, the most expensive months are July and May, when the average cost of return tickets is $2,644 and $2,519 respectively.

What’s the cheapest day of the week to fly from Melbourne to Saudi Arabia?

The average price of all round-trip flights from Melbourne Airport to Saudi Arabia clicked on KAYAK for each day over the last 12 months.

If you are looking for a flight deal from Melbourne to Saudi Arabia, look for departures on Mondays and avoid leaving on a Thursday, as it's usually the priciest day. When flying back from Saudi Arabia, Monday is the cheapest day to fly and Saturday is the most expensive.

How far in advance should I book a flight from Melbourne Airport to Saudi Arabia?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Melbourne Airport to Saudi Arabia, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below-average price on a flight from Melbourne Airport to Saudi Arabia, you should book around 6 weeks before departure, which saves you about 11% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 25 weeks before departure.

Good to know

Low seasonJune
Cheapest flight$553
Best time to beat the crowds but there is an average 8% increase in price.
Most popular time to fly (16% more expensive on average)
Flight from Melbourne to Riyadh

FAQs - booking Saudi Arabia flights

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

    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 from Melbourne to Saudi Arabia.

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

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

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

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly from Melbourne to Saudi Arabia 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 from Melbourne to Saudi Arabia?

    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 from Melbourne to Saudi Arabia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • What is the cheapest time of day to fly to Saudi Arabia?

    The cheapest time of day to fly to Saudi Arabia is generally in the afternoon, when retur flights cost $1,832 on average. Morning departures are around 12% cheaper than evening flights, on average. The most expensive time of day to fly to Saudi Arabia is generally in the evening, which is peak travel time and where the average cost of a ticket is $2,369.

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

 
Need help choosing which airline to fly with from Melbourne to Saudi Arabia? 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.
8.2
Oman AirOverall score based on 99 reviews
8.4Crew
8.1Comfort
8.0Food
7.9Entertainment
8.2Boarding
Airline reviews

You guys need to check with your sub contractors. I had a confirmation email from airfare I don’t know then when I reach at the airport the check in offer did not see the ticket in the system. I had to issue another ticket at double the normal rate because I had to travel on the same day.

2.0 MediocreAnonymous, Sept 2025DXB - MCT
Read more Oman Air reviews

You guys need to check with your sub contractors. I had a confirmation email from airfare I don’t know then when I reach at the airport the check in offer did not see the ticket in the system. I had to issue another ticket at double the normal rate because I had to travel on the same day.

Joyful and pleasant. Food is amazing staff are so welcoming seats are comfortable. I would like to thank Shahrazad for her amazing service,

The seat was uncomfortable for me, less leg space and a tight space.

Very good - could have been more proactive asking for drinks as only got one all flight offered.

If you fly more often with Oman on the same route, you will realize the offered food is always the same. Quality of food is good, however, it is getting boring to know there is a soup or salad with goat cheese as starten and maincourse there is lamb, fish or vegetarian pasta. Pasta is always nice.

Man to Muscat the staff were poor. Missed bringing drinks to me & ran out of Beer. I didn't get a drink. Muscat to BKK staff excellent, food ok, and I was offered a drink.

Really a nice flight. , very comfortable seats and leg space.

Oman Air is on the relation Muscat-Salalah without any serious competition and that's to feel same as the metall bars of your seat in your backside after this flight. Don't expect anything other than being brought from A to B and you won't be disappointed

Everything was great in the business class. Seats 1A and 1C wouldn't recline properly. If i stood up then it did recline, even when the crew checked it he made me stand up recline it all the way and then he said "ok now you can sit" i just laughed it off.

We missed our connection due to technical issues with the plane. We were stuck in Oman Airport for 5 hours, had to overnight there, got rerouted to London, were denied boarding on the plane, were then seated separately (as a family of 5), did not receive any notification of our luggage being in London, were denied boarding for the AA flight to Chicago, and then all seated separately again. Finally our luggage was lost. Worst experience ever. Will never fly on this airline again

Crew were very good. Food service was a little slow and disappointing not having on demand dining and only 3 options. Amenity kits and pyjamas were excellent.

No kids provided. Instead we were told to have contacted the airline that we have kids and require kids meals. We were not the only ones who inquired about kids meals. It’s odd. Emirates and other airlines give kids meals as standard and before the adult food comes out. The rice in our meals was gluggy and under cooked. The chicken was also raw. Sadly not the best experience with Finn Air. The hostesses tried to compensate with the snacks and drinks but missed the mark by a long way. Especially when paying Emirates/Qantas prices

Emirates need to improve the boarding process. There is no point calling for all First and Business Class passengers plus Platinum, Gold and Silver Skywards members at one time. Further to this, try channeling all these people into one entry point with no defined lines. It was chaos. The is a common issue on the Dubai to Riyadh flight. Poor effort Emirates.

They cancelled our flight, rebooked, cancelled that one. We are now flying New Zealand Air and need a refund please. How do we get it?

Wifi was not operational for the whole trip. Other than this, flight was well received .

Premium Economy was not up to my expectation relaxation wise. The chair doesn’t extend enough. It is not economy but not spacious enough to relax and sleep. Food and services were excellent but I am not very keen about food in general.

Food no so good. Extra charge to much for front seats cost me £163 then other people sat near me for nothing 🤬

Very uncomfortable aircraft. No free entertainment or drinks. Food okay. Won't fly with them again.

Flight was delayed by and hour but were informed beforehand

Comfort and customer service from most if the crew was great. The crew reassigning passengers should consider the presence of infants when reassigning seats. Unfortunately a couple of oversized passengers were relocated next to us, making this segment a bit uncomfortable, as there was not only extra leg space required. I ended up swapping seats with my husband so our baby wouldn't be impacted. My husband travelled quite uncomfortable as the reassigned neighbour shoulder and arm ended up on my husband's seat

Best airline I think. No problems with anything. Crew were great, no problems with the airline food and entertainment and a smooth flight.

I have difficulties to book wheelchair for my parents returned flight

Airline should consider adding a small meal at the last leg of the flight, right now there is 7 hours of no meal break.

Lounge a access was excellent as was the attentiveness and service from the crew as always. The food and drink supplied were of good quality. The entertainment system had a good selection and I liked the mapping system supplied. However the screen wild have been bigger and the operation a little smoother to navigate. The seats were barely comfortable, but adequate.

Headwind delayed our flight which wasn’t the airlines fault

Horrendous. We upgraded and they took the money but cancelled one of our tickets. The recline action didn’t work on the seats for the flight from Singapore to London, pre booked meals but they seemed to have disappeared as well.. Phone customer service was horrendous. Took 5 phone calls and no fix. Craig at the airport was the only one who seemed to be able to get the ticket back.

Excelent service and plenty of food and drinks during the flight. Flight crew very attentive to our needs. Leg room between rows are very disappointing.

Construction at PDX resulting in very lung walk from the rental car to the gate. SFO, extremely long walk between terminals to get to connecting Singapore airlines flight. My smart watch recorded a total of 3 miles.

The seat in economy class and legroom in Singapore airline are narrower than Korean airlines! I don’t have that comforting feeling flying with Singapore air as in the past!

So happy I flew with Singapore Airlines. The customer service is top notch. I am terrified of flying and the staff made me feel so at ease. Will only fly Singapore internationally moving forward.

Awesome hospitality, awesome staff, awesome food & awesome travel time. Thanks

It never happened. Me flight from Doha to São Paulo was lated and the time of waiting for the luggage arrives when we arrived in São Paulo was about 1 hour and half. So it took a lot of time just waiting the luggage of flight that was already late, consequently we lost the flight to Recife with Latam Airlines and had to go to the Qatar office to arrange another flight to us to Recife, that one with Azul Airlines. It was more 4 hours waiting to this other flight to knows that this other flight was delayed too, total of 5 hours more at the airport to waiting to go home :/

My flight was delayed. I was rebooked twice and even the second flight that was additional connection in London was delayed too, so I ended up spending more than 24 hours flying between four different countries and to be honest I’m not sure whether I ever want to use this airline again. My luggage is still delete. It’s been more than 48 hours now so to be honest, I’m not even sure how to describe the level of frustration I have.

The check-in and crew staff were wonderful. The food was reasonable. The online side Qatar was very poor. Seats were very tight and not very comfortable for a 14 hour flight!

Terrible experience resolving missed connection after flight was delayed. 3 hour queue at transit desk, not enough staff, no organisation, worst ever flying experience.

The seats were uncomfortable. The service was poor. We bought internet for my family and myself and it didn’t work. The charger for our phone didn’t work. The service seemed like they were tired and exhausted and seemed a bit upset. It was not a good flight. Our flight from miami to Qatar was great but from Qatar to Tokyo was simply awful

Seats very small and unable to pre purchase internet or seat upgrades

They didn't board by zones and it was a free for all. The 16 hour flight was the most excruciating experience of my life and the seats were TINY... with no leg space and my feet were swollen immediately. The food was so bad it was inedible.

Qatar Airways did a very good job. Flights were slightly delayed with boarding but pilots made up time by arrival. The food was OK, no better or worse than other airlines. Although it would be nice to have three meals during 16 hours flight instead of two.

I was denied lounge facility at airport. Explanation was not satisfactory.

I am a larger than average person and in my opinion i don't think it's fair to allocate a window seat to anyone who is my size or larger, i was seated between 2 large passengers on a full aircraft. The guy in the window seat also occupied a portion of the middle seat (my seat) which made my experience of flying with etihad very cramped and uncomfortable, i was flying from Abu Dhabi to Bangkok. Had this been a airbus 380 it would have been better as the seats are larger but unfortunately it wasn't so i had to endure the 6+hrs unable to get any rest

Stewardess was attentive and was actively roamin to check the passengers on the biz class

It was worst flight ever of 26h. Poor service and seating. Flight from Abu Dhabi to Islamabad service and seating was worst ever. No tv extra.

i was not allowed to use lounge, although i had business class ticket, and nobody told me my ticket was not eligible to use lounge

I had a terrible experience checking in at the airport for my flight. I booked my ticket initially through Kayak while it was promoted as a ticket that offers a carry on and 2 suit cases. (I have a screen shot as a proof of it) I selected it to buy three tickets and paid online. Couple of minutes later airfare assist which is the OTA offering the ticket called me saying My card declined. So I used a different card that went through. I was surprised that they increased the price ticket by a $167. They said the ticket no longer exists and because my card declined I had to buy a new one. So I did. The day my family and I were traveling I could not check in and when I went to the airport I was shocked to be told my ticket had no bags allowed and must pay $200 per bag for three people 6 bags mean I have to pay $1200. I called the travel agency as I feel I was scammed the confirmation didn’t say anything about the bags and they never told me the new ticket doesn’t not include any bag so they changed it after I selected it on your app without informing me. Very sneaky. The travel agency said they will reimburse me only for one bag person. Which means I still paid $600 I still feel very disappointed to pay such an expense. I have always used Kayak to buy my flight tickets and telling everyone how good your rates and app are however after this I feel I was mislead and paid more for something I should not have to. You allowing such an agency on your platform will surely hurt your reputation and level of integrity. I have all the proofs from the screen shot to the confirmation email from them, the or email offering to reimburse o e bag per person and the $1200 bag fees receipts that I paid on the desk. I must be refund the full amount and I look forward to your response.

second leg was more comfortable. Customer service in Abu Dhabi is okay.

Flight was delayed due to slow boarding process by etihad. Update food options and movies as well.

Should have had business class line in immigration. Food quality suboptimal

Good. The food was very bad. Except for the chicken rice, rest of the dish went to trash.

In never flown this flight, because my flight coning from Barcelona was delayed.

Everything you need to know for your flight from Melbourne to Saudi Arabia

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.