Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Melbourne to Saudi Arabia from $630

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/5. 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
Sun 2/6
Sun 9/6

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

In the last 7 days, travellers have searched 43,693,958 times on KAYAK, and here's why:

Save 19% 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.

Best Saudi Arabia Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Jeddah
Jeddah1 stop$1,189
Medina
Medina2 stops$2,051
Riyadh
Riyadh1 stop$1,491

Good to know

Low season

July

High season

December

Cheapest flight

$630
Best time to beat the crowds (14% less expensive on average)
Most popular time to fly (21% 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 to Saudi Arabia from 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 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 to Saudi Arabia with an airline and back to Melbourne 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 to Saudi Arabia from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding cheap flights to Saudi Arabia

  • Morning departure is around 1% cheaper than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 5 airlines serving 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 141 reviews
8.0Comfort
8.3Boarding
7.8Entertainment
7.9Food
8.3Crew
Airline reviews

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.

10.0 ExcellentKhalil, Feb 2024MCT - BAH
Read more about Oman Air reviews

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

The crew could have offered us seats together as the flight was half empty. But overall, the service quality was good as well as the food and entertainment options. Would love to fly Oman Air again.

Smooth until we get in the plane it was so small and uncomfortable the whole flight, apparently they have Changed the plane and I don’t know what was the problem this flight is from mct to phuket - on my way back everything was perfect

Although a short regional flight, Oman Air continues to provide excellent service, and personal attention. I always find the Oman Air leg of an international flight less stressful and more personable.

The whole trip was well organised, and pleasantly executed. As with most Qatar Airways flights the staff were particularly attentive and supportive. The Q Suite was the "icing on the cake".

Staff were attentive and professional, and managed to be personable and accomodating at the same time. Oman Air has become my airline of choice.

Reduced cost for children to lounge Children’s area in airport Non spicy snacks Option of children’s meals Good films More children’s games and 2 player games Ran out of vegetarian meals

Omar airways mishandled my baggage, it took me 2 weeks to get my baggage back. It's been delivered to someone else.

Pros: "It's okay but they doesn't have good service about the luggage I'm coming from overseas I have two luggage and they charged me for one luggage to charge me."

Flight got canceled without any prior information and it caused lot of trouble

Flight from Dubai to Zagreb very bad cabin crew. Bad food

Service needs to improve. Air hostess do not register flyers request and we need to keep on repeating our request to them on multiple occasions

The flight was great. We had to purchase extra long seats for the long flight. But overall it was great.

Probably the best flight I’ve ever been on. Emirates first class is leagues beyond British airways and Lufthansa’s.

Quality and tasty Food and service, bigger seat comfort and leg room, etc.

The plane and services in Emirates flight from Los Angeles to Dubai were very good . But plane and services in flight from Dubai to Delhi were very poor/uncomfortable. Staff at Dubai and crew in Dubai plane was very very disappointing|shabby. Wheel chair was given only for a very small part of layover at Dubai and we faced great inconvenience. In short , our experience Dubai onwards(fly Dubai) was very bad and uncomfortable.

The flight was delayed in Jhb and I could have had some help in Dubai trying to get to my connecting flight to London

Manchester airport facilities for special assistance was nothing short of disgraceful. Not an Emirates issue but they should be made aware.

Cons: "Passengers were not always putting masks on and for unnecessary reasons"

Just happy I flew Qatar Airways awesome no wonder they are #1 in the world right now! The food was just delicious, very courteous, professional crew.

Not impressed. Only allowed one carry on on such a long flight.

Fantastic, the 787-9 is a very beautifully designed plane and it was a pleasure to fly in the Qsuite. The suite did feel slightly smaller than the 777 variant, and the suite door also felt smaller, as I felt more exposed as passengers and crew walked past. Food was too notch, and the service was fantastic. I wish they’d enforce boarding zones more effectively, but otherwise they did really well.

I found it weird that the quality of the flight different from Australia to Doha than the Doha to Berlin leg. The quality of the toiletries pack (was in a box from Australia) and then a proper bag from Doha. The biggest variation was the inflight entertainment, which had a significantly shorter amount of content compared to the Doha flight. My QSuite seat was also broken and did not recline all the way flat. Wasn’t the best and I wouldn’t be happy if I’d paid cash for the flight.

They shld provide food. Between food they are giving 10 hours gap which is toooo much

I liked the overall service and comfort. The only annoying thing was paying for excess baggage at the airport. They have limited options and they don't take all cards.

After going through security and waiting for the flight at the gate, there was no access to bathrooms and no place to charge a phone while waiting for the flight. But once I was on the plane, everything was very good.

There was not enough staff during boarding which had created big problems . Another thing once you enter gate area there’s no way to use bathroom and you have to be in that area 2 hours before boarding which is too much.

I would advice everybody not to fly by Indigo, no entertainment in flight, rude behavior of staff, worst experience of my life

The staffs were very good and helpful especially since we were traveling with a toddler

1st time with. Etihad Airways and it was amazing from check in to crew. Great flight.

In my opinion, Etihad Airways is a first rate airline except for one important element. On the day before my return flights, when I chose my seats on the Etihad website I was charged an additional $55 (US) in order to sit on the aisle. I was not at all happy about this additional "hidden" charge and I felt cheated.

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.

Very unfriendly team. It was very difficult to get a cup of coffee. Legroom was extremely small. Old, dilapidated plane.

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 did not cooperate… I just asked water twice for one crew member and she didn’t get anything.. and when I asked other crew member he gave me water and he was not respectful.. I kept Hindu non veg meal chicken .. when I get my turn chicken was not provided and then they gave me veg paneer and green peas curry which I don’t like..

The flight was small and was not cool very bad

Everything was great. Cabin Crew was awesome and very helpful. Thank you so much.

Check in was quick and gentleman was very nice and friendly, during flight crew members were polite and attentive, food wasn’t as it should’ve been. Entertainment section needed to be updated i.e add new movies

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

Very good crew, very efficient. Unfortunately not all items listed in duty free catalog were available.

Many changes need to be addressed from airport check in to flight departure. If they observe other major airlines, then they can expect what Sri Lankan airlines need to update their procedures.

Very professional and well managed. On time, great staff and comfortable.

Smooth takeoff and landing. Best service experience in all our travels over the years. Caring and attentive crew. Loved our flight to and fro.

not looking like a national flag carrier.. both the ground team and flight team are far from being kind and helpful. Not sure what's wrong.

Kayak company fake total I m not travel my payment reverse plzzz my credit card

I m not good serves poor serves I m m fake company kayak ok plzz my help my ticket cancel my tripe ok

Terrible experience. Unexpected wait due to staff delay was not taken proper care. Food inflight could be better where as flight attendees on flight hospitality was 100%

Aircraft used fir this route was pretty old. Seats 💺 were hard & difficult to reclaim although it was flat bed

Because of the bubble agreement b/w India and Srilanka, I was not allowed to board the flight to Columbo. My experience about airport representatives was good. They were through in their job and saved my family from getting stuck in Columbo (as I would not be able to fly to Doha because of bubble agreement). So by their prompt attention, such a catastrophe was avoided. For this reason, even without flying with them, I would rate them 7/10.

Book cheap flights from Melbourne to Saudi Arabia

Recent return flight deals

26/5Sun
1 stop
21h 25mMEL-JED
27/5Mon
1 stop
31h 30mJED-MEL
$1,189
26/5Sun
1 stop
21h 25mMEL-JED
27/5Mon
2 stops
22h 15mJED-MEL
$1,337
26/5Sun
1 stop
21h 25mMEL-JED
26/5Sun
2 stops
24h 55mJED-MEL
$1,354
29/5Wed
2 stopsSriLankan Airlines
28h 45mMEL-RUH
1/6Sat
1 stopSriLankan Airlines
33h 20mRUH-MEL
$1,942
21/10Mon
2 stopsOman Air
32h 35mMEL-MED
9/11Sat
2 stopsOman Air
49h 40mMED-MEL
$2,051
29/5Wed
2 stopsOman Air
27h 40mMEL-RUH
1/6Sat
2 stopsOman Air
19h 50mRUH-MEL
$2,135
21/10Mon
1 stopQatar Airways
23h 45mMEL-MED
10/11Sun
1 stopQatar Airways
26h 40mMED-MEL
$2,894
21/10Mon
1 stopQatar Airways
23h 45mMEL-MED
9/11Sat
1 stopQatar Airways
29h 40mMED-MEL
$2,899
16/8Fri
2 stopsEmirates
22h 35mMEL-JED
31/8Sat
2 stopsEmirates
24h 05mJED-MEL
$2,908
9/8Fri
2 stopsEmirates
22h 35mMEL-JED
24/8Sat
1 stopEmirates
21h 05mJED-MEL
$2,922

Search by stops

Search by airline

Search by price

Recent one-way flight deals

15/5Wed
3 stops
39h 25mMEL-RUH
$630
11/5Sat
3 stops
54h 50mMEL-RUH
$631
14/5Tue
3 stops
51h 40mMEL-RUH
$654
15/5Wed
1 stopChina Eastern
37h 50mMEL-RUH
$669
15/5Wed
2 stops
40h 35mMEL-RUH
$674
27/7Sat
1 stopAirAsia X
25h 15mMEL-JED
$1,001
11/5Sat
1 stopPhilippine Airlines
41h 50mMEL-RUH
$1,140
27/7Sat
1 stopPhilippine Airlines
41h 50mMEL-RUH
$1,160
26/7Fri
2 stopsEmirates
22h 35mMEL-RUH
$2,075
8/7Mon
1 stopEmirates
22h 35mMEL-JED
$2,366

Search by stops

Search by airline

Search by price

Last minute flights from Melbourne to Saudi Arabia

Last minute flight, train and bus deals

4/5Sat
multi-stop
31h 00mMEL-DMM
21/5Tue
multi-stop
30h 30mDMM-MEL
$1,516
5/5Sun
multi-stop
34h 45mMEL-DMM
20/7Sat
multi-stop
43h 25mDMM-MEL
$1,519
4/5Sat
multi-stop
31h 00mMEL-DMM
20/5Mon
multi-stop
25h 35mDMM-MEL
$1,589
4/5Sat
multi-stop
30h 40mMEL-DMM
21/5Tue
multi-stop
30h 30mDMM-MEL
$1,592
4/5Sat
multi-stop
30h 40mMEL-DMM
20/5Mon
multi-stop
25h 35mDMM-MEL
$1,658
5/5Sun
multi-stop
34h 45mMEL-DMM
21/7Sun
multi-stop
26h 40mDMM-MEL
$1,676
5/5Sun
multi-stop
33h 10mMEL-DMM
20/7Sat
multi-stop
43h 25mDMM-MEL
$1,689
5/5Sun
multi-stop
34h 45mMEL-DMM
21/7Sun
multi-stop
28h 10mDMM-MEL
$1,744
4/5Sat
multi-stopAir India
25h 35mMEL-DMM
20/5Mon
multi-stopAir India
19h 55mDMM-MEL
$2,240
5/5Sun
multi-stopSriLankan Airlines
35h 50mMEL-DMM
21/7Sun
multi-stopSriLankan Airlines
42h 20mDMM-MEL
$2,327

Search by stops

Search by airline

Search by price

Melbourne - Saudi Arabia Flights

Departure:

Melbourne (MEL)Australia

Return flight deals:

Saudi Arabia - Melbourne

Cabin classes: