$603 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 6/6. 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 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 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

Thu, 30 Jul - Thu, 20 Aug
Multiple Airlines Logo
05:55 - 23:10
RUH
-
MEL
34h 15m
1 stop
Multiple Airlines Logo
21:45 - 04:25
MEL
-
RUH
37h 40m
2 stops
$1,062Multiple Airlines
Fri, 24 Apr - Fri, 1 May
Multiple Airlines Logo
06:25 - 06:15
RUH
-
MEL
40h 50m
2 stops
Multiple Airlines Logo
23:30 - 00:15
MEL
-
RUH
31h 45m
2 stops
$1,196Multiple Airlines
Fri, 24 Apr - Fri, 1 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,267Etihad Airways
Wed, 1 Jul - Tue, 21 Jul
Multiple Airlines Logo
05:00 - 04:55
RUH
-
MEL
16h 55m
1 stop
Multiple Airlines Logo
00:35 - 04:25
MEL
-
RUH
34h 50m
1 stop
$1,317Multiple Airlines
Sun, 26 Apr - Sun, 3 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,321Etihad Airways
Thu, 16 Apr - Thu, 30 Apr
Etihad Airways Logo
04:20 - 15:50
RUH
-
MEL
28h 30m
1 stop
Etihad Airways Logo
17:20 - 15:15
MEL
-
RUH
28h 55m
1 stop
$1,328Etihad Airways
Sat, 16 May - Sun, 24 May
Qatar Airways Logo
13:20 - 22:05
DMM
-
MEL
25h 45m
1 stop
Qatar Airways Logo
15:45 - 03:30
MEL
-
DMM
18h 45m
1 stop
$1,338Qatar Airways
Sat, 13 Jun - Wed, 17 Jun
Qatar Airways Logo
13:20 - 22:05
DMM
-
MEL
25h 45m
1 stop
Qatar Airways Logo
15:10 - 09:20
MEL
-
DMM
25h 10m
1 stop
$1,356Qatar Airways
Sat, 25 Apr - Sat, 2 May
IndiGo Logo
17:10 - 09:25
RUH
-
MEL
33h 15m
2 stops
IndiGo Logo
15:55 - 06:45
MEL
-
RUH
45h 50m
2 stops
$1,356IndiGo
Fri, 3 Jul - Wed, 22 Jul
Philippine Airlines Logo
15:00 - 06:30
JED
-
MEL
32h 30m
2 stops
Philippine Airlines Logo
08:00 - 22:45
MEL
-
JED
45h 45m
2 stops
$1,510Philippine 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,062 return. The most popular connection is from Sydney to Melbourne and KAYAK users have found return deals for as low as $162 in the last 3 days.

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,439 on average for return flights. On the other hand, the most expensive months are September and March, where the average cost of tickets from Saudi Arabia is $1,949 and $1,931 respectively. For one-way flights, the best month to travel is August with an average price of $1,439.

Good to know

Low seasonMarch
Cheapest flight$331
Best time to beat the crowds but there is an average 4% increase in price.
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,062 return. The most popular connection is from Sydney to Melbourne and KAYAK users have found return deals for as low as $162 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 2,417 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 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 3740 reviews
7.5Boarding
7.3Entertainment
7.4Comfort
7.3Food
7.9Crew
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.

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.

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

The flight from Abu Dabhi to Bangalore was terrible. The plane was an order model with no onboard entertainment. The beverage selection were very limited.

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

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.

the flight was cancelled and I was rebooked twice, once 26 hours later, then another 24 hours later. In total the flight was delayed for 40 hours. Never again will I use kayak or Turkish Airlines for my travel.

It was great! Great value for the price I paid. Great crew and great food in business class

The best airline for international travel in terms of value you get in business class (service/cost)

Travelling to a place near Melbourne?

Book flights to Melbourne if you plan to visit one of these locations
Geelong
Ballarat
Lorne
Dandenong
Torquay
Tullamarine
Daylesford
Phillip Island
Apollo Bay
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