$667 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 17/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 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 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 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

Mon, 27 Jul - Thu, 6 Aug
Qatar Airways Logo
22:30 - 16:50
DMM
-
MEL
35h 20m
1 stop
Qatar Airways Logo
22:45 - 09:20
MEL
-
DMM
17h 35m
1 stop
$1,254Qatar Airways
Sun, 10 May - Sun, 24 May
Etihad Airways Logo
10:10 - 15:50
RUH
-
MEL
22h 40m
1 stop
Etihad Airways Logo
17:20 - 08:40
MEL
-
RUH
22h 20m
1 stop
$1,292Etihad Airways
Sat, 22 Aug - Fri, 11 Sep
Qatar Airways Logo
22:30 - 16:50
DMM
-
MEL
35h 20m
1 stop
Qatar Airways Logo
22:45 - 09:20
MEL
-
DMM
17h 35m
1 stop
$1,294Qatar Airways
Sun, 10 May - Sun, 24 May
Etihad Airways Logo
10:40 - 15:50
DMM
-
MEL
22h 10m
1 stop
Etihad Airways Logo
17:20 - 09:10
MEL
-
DMM
22h 50m
1 stop
$1,296Etihad Airways
Thu, 25 Jun - Thu, 16 Jul
Qatar Airways Logo
10:55 - 22:05
DMM
-
MEL
28h 10m
1 stop
Qatar Airways Logo
22:45 - 09:20
MEL
-
DMM
17h 35m
1 stop
$1,297Qatar Airways
Fri, 3 Jul - Thu, 9 Jul
Qatar Airways Logo
22:30 - 16:50
DMM
-
MEL
35h 20m
1 stop
Qatar Airways Logo
22:45 - 09:20
MEL
-
DMM
17h 35m
1 stop
$1,304Qatar Airways
Thu, 11 Jun - Thu, 18 Jun
Turkish Airlines Logo
08:50 - 19:15
JED
-
MEL
27h 25m
2 stops
Turkish Airlines Logo
23:30 - 00:30
MEL
-
JED
32h 00m
2 stops
$1,310Turkish Airlines
Thu, 14 May - Sun, 31 May
Etihad Airways Logo
16:50 - 15:50
RUH
-
MEL
16h 00m
1 stop
Etihad Airways Logo
17:20 - 02:45
MEL
-
RUH
16h 25m
1 stop
$1,322Etihad Airways
Thu, 11 Jun - Thu, 18 Jun
Turkish Airlines Logo
06:25 - 19:15
RUH
-
MEL
29h 50m
2 stops
Turkish Airlines Logo
23:30 - 23:10
MEL
-
RUH
30h 40m
2 stops
$1,378Turkish Airlines
Mon, 8 Jun - Mon, 15 Jun
Turkish Airlines Logo
08:50 - 19:15
JED
-
MEL
27h 25m
2 stops
Turkish Airlines Logo
21:35 - 18:00
MEL
-
JED
27h 25m
2 stops
$1,457Turkish Airlines
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 flight to Melbourne?

These are the best round-trip prices found by users searching on KAYAK in the last 72 hours.

In the last 3 days, the cheapest flight deal to Melbourne was found on the route from Riyadh, at $1,254 return. The most popular connection is from Sydney to Melbourne and KAYAK users have found return deals for as low as $167 in the last 3 days.

Good to know

Low seasonMarch
Cheapest flight$667
Best time to beat the crowds (6% less expensive on average)
Most popular time to fly and prices are also 1% lower on average.
Flight from Riyadh to Melbourne

FAQs - booking Melbourne flights

  • What is the cheapest flight to Melbourne?

    In the last 3 days, the cheapest flight deal to Melbourne was found on the route from Riyadh, at $1,254 return. The most popular connection is from Sydney to Melbourne and KAYAK users have found return deals for as low as $167 in the last 3 days.

  • How far is Melbourne Airport from central Melbourne?

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

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

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

    Each week there are around 6,702 direct flights from within Saudi Arabia to Melbourne Airport. The most common day for departures is Friday, with 17% 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 3 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 3724 reviews
7.5Boarding
7.9Crew
7.3Food
7.3Comfort
7.3Entertainment
Airline reviews

The seat cushions are absolutely lacking, not sure if they know the passengers are traveling for 14 hours straight, but the padding made our back and butt ache like crazy. The entertainment console had its own problems, either the headphone jack wasn't working or the power outlet via usb or ac outlet was not working. Not to mention the seat handles were not adjustable in some planes in the middle or on the aisle. Qatar/Indigo may be operating a very old fleet of planes to make as much profit as possible, but passengers may not be following them for long, should this treatment of its customers continue. Qatar/Indigo, wake up and do it right by your customers, or they may not be your customers anymore.

4.0 OkayAnonymous, Jan 2026
JFK - AUS
Read more Qatar Airways reviews

The seat cushions are absolutely lacking, not sure if they know the passengers are traveling for 14 hours straight, but the padding made our back and butt ache like crazy. The entertainment console had its own problems, either the headphone jack wasn't working or the power outlet via usb or ac outlet was not working. Not to mention the seat handles were not adjustable in some planes in the middle or on the aisle. Qatar/Indigo may be operating a very old fleet of planes to make as much profit as possible, but passengers may not be following them for long, should this treatment of its customers continue. Qatar/Indigo, wake up and do it right by your customers, or they may not be your customers anymore.

Nice airline. I was in a really weird seat which had extra leg room, but no basket or stowage. And the people next to me were pretty noisy during the flight, so it was hard to rest. I wish staff came around to pick up trash more often as I had no where to put it except my lap or the floor.

It was very good. It was a long flight and being a tight with little leg room.

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 appreciated the vailability of wheelchair services for persons with mobility issues all the way up to the aircraft. What could be better would be the food choices.

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.

Excellent service. Friendly and attentive flight attendants, can lay back in business class and be pretty comfortable, and delicious food. Flight on time departing and arriving.

Turkish Airlines lost my reservation!!! I had the ticket, the receipt and they lost it!! Because the flight was fully booked, I had to wait 8 hours!!! Turkish Airlines provided me with NO FOOD, NO WATER!!! Absolutely ridiculous. They were pathetic. They admitted it was their fault for losing my reservation but provided me with nothing.

Staff at the airport wasn't helpful or friendly. Probably the worst airport experience I have ever had, going and coming. The staff on the plane was better. Still not super friendly or personable. However, they were not rude like airport staff. They ran out of certain menu items. Maybe could have been prepared better? Overall just ok.

Business Class pods are horrible. If you're petite, you might be able to sleep on the uncomfortable seat and bed. Crew and food are fantastic.

The crew is not focused on the guests but on their task!! No extra service. No business class amenities provided. A crew is not friendly if you ask for something extra, like tea. It takes 30 minutes, and you have to go them 3 reminders. Lack of friendliness, less but more of let me finish and go back to their group and Talk. Like a passenger is in on there way. So get your I gave you food just shut up

Turkish Airlines was great. My new layover was over 18 hours due to inclement weather back home in Washington DC and the airlines provided me with a hotel room and dinner voucher during my layover

Bad sitting every flight not good experience with food either

I am always amazed with the great service they offer on their regional and international flights

The flight attendants were generally rude. I requested a blanket for my toddler and didn’t receive the blanket until about about 3 hours later into the flight after multiple asks for different crew!

it was like a banya -so hot... They did provide a great experience with special food. one toilet broke midflight In general it was a peaceful and relaxing flight - for business class it was good.

Food quality and varites were very minimum. Surprised to have no desserts. Business class tickets should have lounge access and seats selection. They should be allowed to board while people with wheel chair, secial assistance and family with childrem.

Dear Team, I purchased a full travel package that included 2 checked bags through you and JustFly. However, when I arrived at the airport, my ticket showed 0 checked bags. Since I was traveling internationally to India with 2 bags, It was a $200 per bag at the counter, which was extremely disappointing. For an international trip, why would I ever choose a no‑bag option for only $20–$30 less? This seems like an error in the booking process, and I am requesting clarification and a resolution. I have called JustFly and on phone for 1 hr :53 min and they couldn't help till I show some kind of proof etc which isn't possible but besides that love your service and using it for years !

Early arrival. Good boarding. Deplaning this flight is very slow both coming and going. Baggage arrived quickly for Pearson

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

We have paid premium price for a business class Cabinet and we have received the old 777 with the following apart business class that is not to standard. It was very disappointing and it’s a very bad reputation for a premium airline company. This aeroplane should be the commission from being as a business class. We will pass this knowledge to our colleagues because the quality of business class in Etihad is not consistent and it is a lucky dip that sometimes you’re getting a good aeroplane and sometimes you’re getting their 30 years old aeroplane. The crew of the aeroplane have apologise and said that they hate this aeroplane and they have complained about it multiple times as well. Obviously Etihad is putting the economy in front of the Customer Experience. For the future we will not take this risk anymore and will fly with established company like emirates.

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!

Was so disappointing. Business class with no TV, uncomfortable seats. Had much higher expectations.

excellent, the staff was kind and the boarding process was with no issues or hassle

excellent, staff and boarding were all seamless and no issues, thank you!

My baggage was not boarded and is still missing. I was only carring one piece of luggage and that is misplaced now I am stuck at mumbai without luggage. I had an onward journey from here

Travelling to a place near Melbourne?

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

Everything you need to know for your flight to Melbourne

Information on the airport you'll fly into in Melbourne