$584 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 20% 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,359
Medina
Medina3 stops$1,561
Riyadh
Riyadh3 stops$1,180
Dammam
Dammam3 stops$1,221
Jeddah
Jeddah3 stops$1,359
Medina
Medina3 stops$1,561
Riyadh
Riyadh3 stops$1,180
Dammam
Dammam3 stops$1,221

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, 4 Feb - Wed, 25 Mar
Multiple Airlines Logo
13:10 - 11:05MEL-RUH
29h 55m3 stops
Multiple Airlines Logo
07:45 - 21:20RUH-MEL
29h 35m3 stops
$1,180Multiple Airlines
Find Deal
Sat, 29 Nov - Tue, 9 Dec
China Eastern Logo
12:00 - 19:10MEL-RUH
39h 10m1 stop
China Eastern Logo
21:10 - 14:05RUH-MEL
32h 55m1 stop
$1,186China Eastern
Find Deal
Wed, 4 Feb - Wed, 25 Mar
Multiple Airlines Logo
13:10 - 11:05MEL-RUH
29h 55m3 stops
Multiple Airlines Logo
07:45 - 21:20RUH-MEL
29h 35m3 stops
$1,210Multiple Airlines
Find Deal
Wed, 4 Feb - Tue, 24 Mar
Multiple Airlines Logo
13:10 - 11:05MEL-RUH
29h 55m3 stops
Multiple Airlines Logo
02:20 - 21:20RUH-MEL
35h 00m3 stops
$1,212Multiple Airlines
Find Deal
Wed, 25 Feb - Tue, 10 Mar
Multiple Airlines Logo
13:10 - 12:05MEL-DMM
30h 55m3 stops
Multiple Airlines Logo
23:35 - 21:20DMM-MEL
37h 45m3 stops
$1,221Multiple Airlines
Find Deal
Mon, 16 Mar - Fri, 20 Mar
Air China Logo
20:15 - 20:55MEL-RUH
32h 40m1 stop
Air China Logo
23:15 - 15:40RUH-MEL
32h 25m1 stop
$1,224Air China
Find Deal
Mon, 16 Mar - Fri, 20 Mar
Air China Logo
20:15 - 20:55MEL-RUH
32h 40m1 stop
Air China Logo
23:15 - 15:40RUH-MEL
32h 25m1 stop
$1,226Air China
Find Deal
Wed, 25 Feb - Tue, 10 Mar
Multiple Airlines Logo
13:10 - 08:10MEL-DMM
27h 00m2 stops
Multiple Airlines Logo
23:35 - 21:20DMM-MEL
37h 45m3 stops
$1,227Multiple Airlines
Find Deal
Sun, 1 Mar - Sat, 14 Mar
Oman Air Logo
08:45 - 01:50MEL-MED
49h 05m2 stops
Oman Air Logo
02:30 - 09:25MED-MEL
22h 55m2 stops
$1,867Oman Air
Find Deal
Sat, 28 Feb - Sat, 14 Mar
Oman Air Logo
00:30 - 01:50MEL-MED
57h 20m2 stops
Oman Air Logo
02:30 - 09:25MED-MEL
22h 55m2 stops
$2,030Oman Air
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,906 (return) on average. On the other hand, the most expensive months are July and May, when the average cost of return tickets is $2,673 and $2,531 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 8% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 17 weeks before departure.

Good to know

Low seasonJune
Cheapest flight$584
Best time to beat the crowds but there is an average 7% increase in price.
Most popular time to fly (15% 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,841 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,381.

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.1
Oman AirOverall score based on 101 reviews
7.9Entertainment
8.2Boarding
8.4Crew
7.9Food
8.1Comfort
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

It was delayed for 2 hrs. Flight attendants were not attentive.

We boarded but due to a technical issue we spent 4.5hrs on the ground waiting for the issue to be resolved

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

Three meals on a single flight is disgusting. Even if I reject them all, sleeping is impossible and all that food (especially wasted food) is just antithetical to a pleasant flight experience. People were chucking multiple abandoned trays on the floor in front of my seat.

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.

The staff on board were excellent. Kind, thoughtful, helpful - not just with me but with others around that I observed. Wonderful service.

Delayed and missed connecting flight. But Emirates took care until next day flight. Thank you

Very pleasant.The crews are very helpful.Food are very good.

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?

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

I was in a middle seat where I felt a bit too cramped otherwise the trip was good

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

We were not given option for meals since they ran out of the other option but good thing the remaining options tasted great.

Both the staff at check-in counter and on board were pleasant and helpful. My chicken and mashed potato was good, sauce was tasty, but the zucchini, carrot n other accompanying vegetables were over-cooked a little. (I understand the meal has to be prepared earlier). Yet I would fly on Singapore Airlines again and recommend it to family and friends.

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.

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!

Crew and service was excellent, but passengers should be offered a welcome drink before take off which did not happen. Food was very good. Unfortunately the lie-flat bed in business class was one of the most uncomfortable I have experienced. The configuration forces you to sleep with your legs at an angle instead of in a straight line, plus there is very little padding on the bed so it wasn't possible to sleep for more than 2-3 hours on an 18 hour flight. For what the airlines charges for a business class ticket their hard product leaves a lot to be desired.

Excellent service. The personal adaptation of menus and the individual timing of service of them is fantastic.

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.

My entire row did not have power for the full duration of a 14.5 hour flight. Could not charge any devices such as laptop or phones for the entirety of the long flight. The flight attendants tried to remedy the issue by resetting the power, but were not successful. The only other solution provided was to move me to another seat on the plane which was in the middle row. I had paid for a “preferred” seat that was a window seat. This was a downgrade being offered due to the power issue.

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!

My flight was with American Airlines 120. The flight was delayed 3 hours and I missed my connection. When I arrived in Doha, the AA staff told me to call an 800 number to rebook a different flight, which was unacceptable. Eventually a Qatar Air staff member helped rebook me on a flight to Manila, that was 12 hours later. They offered me a hotel and meal voucher which I declined, because I didn’t want to leave the airport. Long story short, I spent 12 hours in the Doha airport waiting for my next flight.

Worse fight I ever take since I start flying , still have even made home , and crew abandon us half way home . No water no food and no even anyone to answer our questions

Liked some flight attendants. 1 was rude I'll not say her name I don't want to get her jn trouble on my flight back to Dallas from Doha. Very rude to some races of people clearly. She needs a better attitude and bedside manners. Asking her questions and she responds "WHAT" twice rudely like I was bothering her and "is it going to be cranberry or mango juice with an attitude".

I purchased Qatar airways after seeing ads about its service. To my surprise Qatar is marketing gimmick and horrible airlines which I don’t recommend to anyone Flight was dirty including flight from Miami to Doha And Doha airport restrooms are dirty On top of this they use this pathetic cheap indigo From Doha to Hyderabad which I will never fly Also they lost one of my baggage in Indigo and still waiting to receive it. I will never travel Qatar and will never recommend

Our male flight attendant was top notch - wish I could remember his name. Boarding is never fun when I have to ride the shuttle to the middle of the tarmac and pull my carry on bags up the stairs to my seat. My knees are banged up and my shoulders give me pain, so the flight started off poorly. The seat leg rests don’t recline completely so that makes is difficult if not dangerous to get in and out of the middle seats. The entertainment system touch screens prevented one from seeing the options. They are old and the software needs to be updated. I was on six planes in the last two weeks and able to see the flight progress without any stress. Couldn’t watch anything else. I do like Qatar Airways, just not a fan of a few things.

There was not enough food for everybody. Some dishes were missing.

Etihad charged me for 2 check in bags. On Kayak search results price was showing 2 check in bags were included. Kayak need to reimburse me for these additional charges and metal agony and distress. Thanks.

In Colombo when I-drop my baggage Sri Lanka air line crew not polite way talk very rude

Same problem place in the middle so small Im 1,85 m so not good 👍

Did not provided with option for class upgrade. Staff at gate was not able and willing to accommodate with class upgrade, eather with plenty empty spots in business and first class.

Old plane, old entertainment system. It wasn't working throughout the entire flight. I was offered to connect to their system via Wifi to watch on my phone. Crew wasn't very helpful except one lady who turned the experience around.

Surprised at the lower quality of seats on the Boeing 777 in Business Class. Seats are tight and the whole Business class section is jam packed with seats. It doesn’t feel like Business Class at all. Also the way the tray tables are placed with a huge bulky solid metal hinge at knee level makes it so uncomfortable and always anxious that one will accidentally bang their knee on it. Quality of amenities has also declined. Over priced tickets with diminished quality of the entire experience.

It was OK as the seat which we paid for doesn’t have any window. We paid $120 for 3 seats but it’s for nothing. Crew could not help. None of the ports worked so all our phones went dry

Horrible. After paying for seats, I was cramped, my daughters legs kept hitting the seat in front, I had no overhead bin space and no help from stewards on board, the food was served cold, when asked for snacks was told to wait and never received any, the flight was cold with no temperature controls. Entertainment was outdated. I booked this through partnership with American Airlines but will avoid in the future.

Horrible. After paying for my seats, I was cramped, had no overhead bin space, freezing as the flight had no temperature controls, the food was awful and served cold, when asked for snacks was told to wait and then never received any. I booked this flight as a partner through American Airlines but will avoid in the future.

Extremely bad food, they never gave our bags in time, the online check-in did not let us check in because we had Indian OCI not sure why we were given the option to check in then, because we couldn’t check in online we had to go in person and we were not able to change our seats and sit with our family

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

Information on your arrival and departure airports