$769 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 24/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
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 18% 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
Jeddah1 stop$1,370
Medina
Medina3 stops$1,817
Riyadh
Riyadh2 stops$1,363
Dammam
Dammam2 stops$1,652
Jeddah
Jeddah1 stop$1,370
Medina
Medina3 stops$1,817
Riyadh
Riyadh2 stops$1,363
Dammam
Dammam2 stops$1,652

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

Thu, 10 Sep - Thu, 17 Sep
China Eastern Logo
12:00 - 18:35
MEL
-
RUH
37h 35m
2 stops
China Eastern Logo
21:35 - 09:00
RUH
-
MEL
28h 25m
1 stop
$1,363China Eastern
Fri, 8 May - Fri, 15 May
Multiple Airlines Logo
13:00 - 20:20
MEL
-
JED
38h 20m
1 stop
Multiple Airlines Logo
19:00 - 15:50
JED
-
MEL
37h 50m
1 stop
$1,370Multiple Airlines
Sat, 6 Jun - Sat, 13 Jun
Multiple Airlines Logo
21:35 - 15:15
MEL
-
RUH
48h 40m
3 stops
Multiple Airlines Logo
04:20 - 11:45
RUH
-
MEL
48h 25m
3 stops
$1,374Multiple Airlines
Sun, 10 May - Sun, 17 May
Multiple Airlines Logo
21:35 - 20:20
MEL
-
JED
29h 45m
1 stop
Multiple Airlines Logo
05:30 - 15:50
JED
-
MEL
27h 20m
1 stop
$1,390Multiple Airlines
Sat, 17 Oct - Fri, 6 Nov
Etihad Airways Logo
18:20 - 16:10
MEL
-
JED
29h 50m
1 stop
Etihad Airways Logo
03:15 - 17:00
JED
-
MEL
29h 45m
1 stop
$1,447Etihad Airways
Sun, 12 Jul - Tue, 1 Dec
Scoot Logo
21:35 - 20:30
MEL
-
JED
29h 55m
1 stop
Scoot Logo
22:45 - 21:20
JED
-
MEL
38h 35m
1 stop
$1,530Scoot
Wed, 14 Oct - Thu, 29 Oct
Etihad Airways Logo
18:20 - 16:10
MEL
-
JED
29h 50m
1 stop
Etihad Airways Logo
15:25 - 17:00
JED
-
MEL
17h 35m
1 stop
$1,601Etihad Airways
Sat, 6 Jun - Fri, 12 Jun
IndiGo Logo
13:25 - 00:40
MEL
-
DMM
42h 15m
2 stops
IndiGo Logo
01:40 - 06:15
DMM
-
MEL
45h 35m
2 stops
$1,652IndiGo
Fri, 5 Jun - Fri, 12 Jun
Oman Air Logo
07:45 - 17:15
MEL
-
MED
40h 30m
2 stops
Oman Air Logo
18:00 - 06:15
MED
-
MEL
53h 15m
2 stops
$1,876Oman Air
Sat, 17 Oct - Thu, 22 Oct
Oman Air Logo
00:30 - 20:55
MEL
-
DMM
28h 25m
2 stops
Oman Air Logo
16:05 - 09:20
DMM
-
MEL
33h 15m
2 stops
$1,926Oman Air
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,737 (return) on average. On the other hand, the most expensive months are May and July, when the average cost of return tickets is $2,618 and $2,447 respectively.

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 3 weeks before departure, which saves you about 6% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 25 weeks before departure.

Good to know

Low seasonApril
Cheapest flight$769
Best time to beat the crowds but there is an average 10% increase in price.
Most popular time to fly (17% more expensive on average)
Flight from Melbourne to Jeddah

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.

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 122 reviews
8.0Boarding
7.6Entertainment
8.2Crew
7.6Food
8.0Comfort
Airline reviews

I like soft landing with Oman air both ways,food could have been better it was very poor

6.0 GoodAgata, Feb 2026
BKK - LHR
Read more Oman Air reviews

I like soft landing with Oman air both ways,food could have been better it was very poor

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.

Very poor No information given to why we turned around.. No one at airport to help

My journey with Qatar Airways from Ahmedabad to Jacksonville on 3rd February 2026 was truly exceptional. The entire experience reflected comfort, care, and world-class service. Complimentary high-quality Wi-Fi throughout the journey was a welcome luxury, especially on a long-haul flight. The vegetarian meals were thoughtfully prepared, delicious, and served with attention to detail, along with a fine selection of snacks and beverages. What truly elevated the experience was the cabin crew — graceful, courteous, and genuinely attentive, delivering outstanding hospitality at every step. This journey perfectly showcased the premium standard Qatar Airways is known for, and it left a lasting impression. I would gladly fly with them again.

Top, only problem about Weather but not depended Qatar Airways. Anyway staff offered kimbo Refreshments

excellent! movie selection just ok, but everything else was wonderful.

In the business class it was everything wonderful. However in the economy is a hell. BTW. When I asked to search for tickets, I ordered business and I was offered options with economy, that was not clear in the order, so I could've acted faster to rectify it.

Friendly and discreet staff. Could have done with a few more offers of water/snacks overnight. Movie and tv selection notably poor. Seats not especially comfortable

I am a big person and have back pain and swelling in my legs, so this was a challenging flight due to confined space. I didn't find the crew very friendly either. I will think twice before flying long distances with Qatar again, due to the lack of legroom.

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 crews were very professional and courteous. Pleasant flight and thank you!

They wouldn't let me on the plane. The 3rd party apparently didn't pay for the tickets properly?

Overall experience is good but if the food menu can change to authentic Malaysia food will be good. I.e. Nasi Lemak, Char Kueh Tiew and etc

Surprised that the safety briefing was only conducted in Malay language and no English despite there are foreigners on board. MH should take safety more seriously.

Flights were delayed, Food was good but only 1 meal instead of 2.

Food was good but only 1 meal and 1 pie, instead of 2 meals. Both legs were late.

We are row 11, when the crew came to us, only one meal choice was available.

OK seats comfortable, easy boarding/embarking, excellent connection to domestic Malaysia flight with baggage checked through without customs. Catering especially drinks borderline ok luckily less important aspect

Comfortable seats in economy, managed a few hours sleep in an o night flight but the food was terrible. Surprising as Malaysia airlines has been good in the past. Service was mediocre this time too.

Vast improvement needed in customer service. I couldn’t get the drink of my choice during both meals (i.e. sparking water and Diet Coke). I had used plastic cups falling onto me from the tray. No eye contact when they thank you on the way out signalling an insincere thank you.

I booked tickets for a family of five and specifically paid extra to select our seats together. We spent nearly $1,000 extra (around $100 per seat) for extra legroom so we could sit near each other. However, despite paying for this, we ended up being separated on the flight. This caused a major issue for our family because my parents do not speak English and rely on me to translate and assist them during the journey. I do not understand why Etihad changed our reserved seats without explanation. I am extremely dissatisfied with this experience. I expect the airline to do better, and I am requesting a full refund for the seat selection fees we paid.

Awful the whole airline arrived to check baggage and board our flight and the airline desk was closed where none of the passengers could check in baggage, asked for a supervisor and was refused a supervisor, called the airlines from the airport and they refused to refund the flights for their actions in the airport, Etihad and Garuda Airlines absolutely horrible customer service all the way around.

Good service. But on flight to Kochi no entertainment except in app. And no working outlets to charge phone.

It was fantastic. The flight from Chicago to Abu Dahbi was fantastic. The crew, food and service were amazing. Everything was handled by the crew member assigned to us , Nicholas, was usually done before we asked for it. Highly recommend Etihad!

Etihad Check In counter/Station manager in Heathrow was bothering and not helpful at all. They are rude and not customer oriented

Very disappointing #1 - You have to pay extra to use the business lounge, or else you sit in the cold airport for 7 hours and fall sick #2 - Did an awful job with boarding, they turned on the "last call" notice on the monitor made the passengers come running to the gate, once the passengers came close the crew would tell them - hey we are not boarding yet, this included passengers with children also, this was happening all the time, it was pitiful to see #3 - Did not have the courtesy for the passengers in the business class, there is a reasons why people choose business class, because they need to get to work, that means sleep is very important for them, in the business class, the crew members would themselves cause so much noise by closing the door in a loud way, once the crew member does it then the other passengers are also doing it, #4 - the food did not smell good, #5 - The Abu Dhabi airport is small, so not a whole lot to do, especially when the layover is 7+ hours. #6 - Did not provide the slippers with pajamas, #7 - also the pajamas also I had to ask, only after asking it was provided. #8- Asked for an extra pillow because the pillow they provided was not tall enough, the crew member said there was no additional pillow and gave me something like a blanket, I tried my best to use that as a pillow, but my head kept on sliding and that messed up my sleep and did not get deep thorough sleep Overall the airlines did not have an understanding of how to care for the passengers, especially the business class ones. Overall it was a bad experience, I would much rather spend the money with Qatar airways, the experience with Qatar is so much better.

I didn’t have a flight because it was a fraud and you allow it. Illl never use Kayak again!!!

I missed my flight ,staff unhelpful, they sat and watched me wait ,gangway door closed, English was a problem no announcement I was on time now I missed my month vacation ,lost 1400 bucks no refund I'm sick to my stomach

Seat space was tight and uncomfortable. There was hardly any cushioning giving me a terrible tail bone ache. Getting and out was extremely cramped. We paid for seat choices and felt totally ripped off. Food was mediocre. By the time the servers served 2 or 3 rows they ran out of this or that option as we saw on the inbound trip also. This is infuriating. Entertainment choices were extremely limited for such a long haul. The screen froze on occasion and did not switch off when the on off button was pressed. When it did it came back on its own in 5 seconds. The airlines has gone downhill since last year.

Crew was amazing as usual. Very comfortable for a 13hour flight. Check in at ATL was terrible. Ticket counter charged me $200 for a small bag. Apparently Kayak sold me a zero luggage ticket. No carry on no checked. So the check in desk charged me a bullshit $200 dollar fee for a small gym bag weighing less than 20lbs. In true 3rd party ticket buying. This will turn into a finger pointing process between Kayak and Etihad. Now I'm going to have to ship my bag back in the mail a day ahead of my return flight.

The flight was delayed. The staff made us wait in the room that is too small and it was crowded and with no seats available for waiting. They did not tell us why the delay occurred.

While boarding at PVG, there was a ticket checking at the gate, then there was another ticket checking at the bottom of the escalator, which created quite a dangerous congestion. Not sure which idiot made this absolutely unnecessary arrangement.

While boarding at PVG, there was a ticket checking by the gate, then there was another ticket checking right at the bottom of the escalator, which created quite a dangerous congestion. Don't understand why the duplication?

I was traveling alone with an infant, so the crew was incredibly helpful. Both the international and subsequent domestic flights were impeccable.

Plane was good. But food was bad and air host was so rude. I will never fly with China Eastern again

The flight was delayed by 2 hours, although to their credit they delayed my connecting flight so people could reach it. Also their site is a nightmare to navigate on a phone. Everything else was good.

The ticket was last minute buy so no concerns about the pricing this time, but the crew in general could have been more accommodating, helpful.

CTU-KMG-CNX with 1.5 hr connection at KMG. Doable but just barely bc immigration exit from China is at the last flight leg, here: KMG to CNX. We hauled out of the domestic terminal to reenter at the international departures (luggage checked thru to CNX thankfully). Immigration had only two agents, even though KMG gets a HUGE number of foreigners. It took forever for such a shot line. Then security also took a while, so I just just made the connection. Recommend if you exit China with domestic international transfer, plan for 2+ hrs to avoid a heart attack. Airline personnel don’t suffer if you miss the flight, you do. Plan accordingly.

China Eastern as a member of Sky Alliance airlines should have the same standards overall of their partners, Besides the seats comforts everything else is bellow the standard for a business class travelers. A BIG ISSUE FOR NON-CHINESE PASSENGERS IS THE ABILITY TO CHECK IN ONLINE, by making so difficult or almost impossible there is no chance to get a seat assignment ahead of time then go to the airport and get what is left. THIS IS NOT a SKY TEAM modality.

China Eastern as a member of Sky Alliance airlines should have the same standards overall of their partners, Besides the seats comforts everything else is bellow the standard for a business class travelers.

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

Information on your arrival and departure airports