$516 Find Cheap Flights from Saudi Arabia to Melbourne

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 8/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

KAYAK searches hundreds of travel sites at once for deals on flights to Melbourne Airport

 
These are the airlines KAYAK users have selected most often from within our search results for flights to Melbourne, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results for flights to Melbourne, as well as popular online travel agencies
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 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

Fri, 28 Nov - Thu, 11 Dec
Hainan Airlines Logo
14:50 - 15:10JED-MEL
40h 20m1 stop
Hainan Airlines Logo
21:15 - 09:50MEL-JED
44h 35m1 stop
$1,346Hainan Airlines
Find Deal
Tue, 2 Dec - Mon, 8 Dec
Multiple Airlines Logo
19:10 - 07:55RUH-MEL
28h 45m3 stops
Multiple Airlines Logo
22:40 - 12:25MEL-RUH
45h 45m2 stops
$1,358Multiple Airlines
Find Deal
Mon, 2 Mar - Sat, 7 Mar
Etihad Airways Logo
04:35 - 17:00DMM-MEL
28h 25m1 stop
Etihad Airways Logo
18:20 - 09:20MEL-DMM
23h 00m1 stop
$1,386Etihad Airways
Find Deal
Mon, 2 Mar - Sat, 7 Mar
Etihad Airways Logo
04:35 - 17:00DMM-MEL
28h 25m1 stop
Etihad Airways Logo
18:20 - 14:45MEL-DMM
28h 25m1 stop
$1,387Etihad Airways
Find Deal
Wed, 3 Dec - Sun, 7 Dec
Qatar Airways Logo
16:45 - 23:20DMM-MEL
22h 35m1 stop
Qatar Airways Logo
16:10 - 15:15MEL-DMM
31h 05m1 stop
$1,445Qatar Airways
Find Deal
Tue, 2 Dec - Sun, 7 Dec
Qatar Airways Logo
04:40 - 23:20DMM-MEL
34h 40m1 stop
Qatar Airways Logo
16:10 - 15:15MEL-DMM
31h 05m1 stop
$1,450Qatar Airways
Find Deal
Sat, 13 Dec - Mon, 29 Dec
Turkish Airlines Logo
02:15 - 20:55RUH-MEL
34h 40m2 stops
Turkish Airlines Logo
22:40 - 18:10MEL-RUH
27h 30m2 stops
$1,450Turkish Airlines
Find Deal
Mon, 1 Dec - Mon, 8 Dec
Turkish Airlines Logo
02:15 - 20:55RUH-MEL
34h 40m2 stops
Turkish Airlines Logo
22:40 - 12:25MEL-RUH
45h 45m2 stops
$1,451Turkish Airlines
Find Deal
Fri, 6 Mar - Sun, 8 Mar
Cathay Pacific Logo
23:50 - 12:30RUH-MEL
28h 40m1 stop
Cathay Pacific Logo
15:35 - 22:15MEL-RUH
38h 40m1 stop
$1,689Cathay Pacific
Find Deal
Fri, 6 Mar - Sun, 8 Mar
Cathay Pacific Logo
23:50 - 07:10RUH-MEL
23h 20m1 stop
Cathay Pacific Logo
15:35 - 22:15MEL-RUH
38h 40m1 stop
$1,690Cathay Pacific
Find Deal

Everything you should know

When to travel
August
Cheapest • 14% price drop
July
Most popular
Good to know
Good to know
+1
+1
Good to know
Good to know
+1
Cheapest return fare
$1,346
Typical prices: $1,637-$2,564
Hainan Airlines
Fri 28/11Thu 11/12
JED - MEL • 1 stop
Cheapest one-way flight
$483
Typical prices: $1,080-$1,229
Multiple Airlines
Sat 8/11
DMM - MEL • 3 stops
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to Melbourne!
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 month to fly to Melbourne Airport?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for 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 August, where tickets cost $1,541 on average for one-way flights. On the other hand, the most expensive months are January and November, where the average cost of tickets from Saudi Arabia is $2,503 and $2,072 respectively. For return trips, the best month to travel is August with an average price of $1,541.

Good to know

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

FAQs - booking Melbourne flights

  • How far is Melbourne Airport from central Melbourne?

    There are 19 km between Melbourne city centre and Melbourne Airport.

  • What is the cheapest day to fly to Melbourne?

    Based on KAYAK data, the cheapest day to fly to Melbourne is Monday where tickets can be as cheap as $1,625. On the other hand, the most expensive day to fly is Wednesday, where prices are $2,808 on average.

  • 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.

  • What is the cheapest time of day to fly to Melbourne Airport?

    The cheapest time of day to fly to Melbourne Airport is generally at night, when flights cost $1,830 on average. The most expensive time of day to fly to Melbourne Airport is generally in the afternoon, which is peak travel time and where the average cost of a ticket is $2,659.

  • How many direct flights to Melbourne Airport are there each week?

    Each week there are around 1,866 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 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
Qatar AirwaysOverall score based on 3661 reviews
7.9Crew
7.5Boarding
7.4Comfort
7.4Entertainment
7.3Food
Airline reviews

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

6.0 GoodAnonymous, Oct 2025DOH - MEL
Read more Qatar Airways reviews

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

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

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.

Good. It would be great if comfort seats were available

The flight was delayed and one member of the crew was a bit rude. But apart from that all good.

The flight overall was good. The attendants did a good job except that 1 female had too much fragrance on. The other things that made the flight unpleasant were out of the airlines control.

First keep the airline as you promise. Reason for travelling from Orlando to Tampa is to go with Qatar Airline. We end up with American Airline. As expected the service was horrible.

It was ok, not much more can be said, as long as airlines/aircraft manufacturers insist on cramming in as many seats as possible....best of a bad situations, seats are simply too uncomfortable to sit in for more than a few hours. Lack of flexible headrests not a help on long overnight flights either.

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.

The space was tight, hardly any leg room and the crew surprisingly were busy and did not take the time to attend to passengers, felt rushed. There was a delay for check in since the systems were down the airport staffs were accommodating

Will never book any flight from Kayak and will never travel ithad airline

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.

The check-in has been the very best so far I didn't get to use my priority access which made me feel like a paid a higher price with no benefit for that I loved the food Very tasty and hot The staff friendliness, empathy could be better as it was not linear amongst the whole crew Otherwise, no complaints. I'd still fly again via Etihad Great prices despite the long 6h of waiting time

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

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.

Etihad seems to have a very strict luggage enforcement. I am a very light passenger compared to other passengers which are mainly heavier. I do not understood why airlines enforce the weight restriction so strictly. I was overweight luggage of 1.5kg, but am probably 10+kg lighter than the average passenger. Other airlines are far more accommodating. Poor customer service as far as I am concerned. If weight is such an important issue to an airline they should charge passengers by total amount of body weight plus luggage. To me just ridiculous.

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.

The staff were wonderful but the seats weren't very comfortable for a bigger guy like me.

Travelling to a place near Melbourne?

Book flights to Melbourne if you plan to visit one of these locations
Geelong
Ballarat
Lorne
Phillip Island
Apollo Bay
Torquay
Dandenong
Daylesford
Tullamarine
Shepparton
Sorrento
Mornington
St Kilda
Doncaster
Brighton

Everything you need to know for your flight to Melbourne

Information on the airport you'll fly into in Melbourne

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