Prices are in Australian Dollars.

Find cheap flights from Melbourne to Saudi Arabia

Find cheap flights from Melbourne to Saudi Arabia

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

Return
Economy
Melbourne (MEL)
Saudi Arabia
Fri. 7.5
Fri. 14.5
Any month
Compare vs KAYAK |

Good to know

Low season

OctoberBest time to beat the crowds (7% less expensive on average)

High season

AugustMost popular time to fly (27% more expensive on average)

Average price (return flight)

$1,677(avg. price over the last 2 weeks)

Good deal (return flight)

$1,044or less

Good deal one-way

$603or less

Top tips for finding cheap flights to Saudi Arabia

  • Book at least 4 weeks before departure in order to get a below-average price.
  • High season is considered to be June and July. The cheapest month to fly to Saudi Arabia is March.

FAQs - booking Saudi Arabia flights

How does KAYAK find such low prices on flights 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?

What is the Hacker Fare option on flights to Saudi Arabia?

What is KAYAK's "flexible dates" feature and why should I care when looking for a flight to Saudi Arabia?

Top airlines flying Melbourne to Saudi Arabia

Scores according to KAYAK customer reviews

8.3
Qatar Airways
Overall score based on 10,971 reviews
8.3
Boarding
8.2
Comfort
8.6
Crew
8.3
Entertainment
8.0
Food
Airline reviews

Pros: "The crew was friendly"
Cons: "Bathrooms could have some lotion for dry skin"

Pros: "Crew was terrific. Great service. New aircraft are comfortable too."
Cons: "Food. Meals are of poor quality. Bland in taste and rubbery texture."

Pros: "Amazing staff, clean plane, good food, comfortable seats in business"
Cons: "Plane was very warm. Uncomfortably warm Movie selection was boring. Too many Marvel films which was ridiculous."

Cons: "All good"

Pros: "Nothing"

Cons: "Friendly and wellmennerd team."

Pros: "seat was okay, far from comfortable, plane too cold, although they did have blankets, late boarding, no particular reason, it's probably not Qatar's fault, but baggage service at JFK was terrible."

Pros: "Food, seat, entertainment"
Cons: "The staff though friendly was found to be unhelpful. I was literally carrying three bags and a toddler in my arms, and passed by at least three crew members. But none of them bothered helping me. Your measure of success is not just how well you treat your business class. That’s not being world class"

Pros: "The crew was very cheerful and helpful even though I was puking my guts out on a long flight with a lot of turbulence"
Cons: "It was an insanely long and pukey flight. The airsick bags have this seal that you have to tear off before you can open it which my son discovered a little too late."

Pros: "Friendly crew (didn’t go above or beyond but polite and accommodated to simple requests). Plenty of meals/snacks and drinks offered."
Cons: "The seats barely recline backward which really meant I was basically upright trying to sleep for 14 hours on one leg and 6 hours on the next. My luggage was lost, despite being promised it would be delivered that day I had to wait 24 hours."

Pros: "The crew was very nice, courteous and helpful"
Cons: "The seats did not have enough leg space, very cramped. You had bigger, comfortable planes on flight from Doha To Washington DC in 2011."

Pros: "professional and courteous staff. Food is even better than a Lufthasa flights"

Cons: "Quatar is the best"

Pros: "The Crew were excellent, friendly, professional and attentative."
Cons: "We checked in seven and a half hours before this flight as we had just flown from Melbourne Australia to Qatar landing that same day at 0435am in the morning with this flight being delayed from 805 am to 12 noon then to find that we had been allocated the last row right at the toilets. Horrible."

Pros: "comfortable seats, pretty good food, extremely gracious cabin crew."
Cons: "Lactose-free breakfast option was fish... I get that some people like fish for breakfast, but to me it was a little nauseating. Just ate around it and was fine though. Overhead air vents could be improved. felt a little plane-sick toward the end of the flight."

Cons: "TOOO long."

Pros: "legroom"
Cons: "being in the middle of three"

Pros: "Stewards and Stewardess were very prompt and always had a smile!"

Pros: "Polite crew, food was pretty good."
Cons: "Did not have the duty free item I pre-ordered. I asked the crew 4 times about it, four times because they said that they would check but they never got back to me to tell me that it was out of stock; until I pressed the issue."

Pros: "Flight service"
Cons: "Comfort"

Pros: "Nothing. As flight was rerouted and airline changed"
Cons: "We didn't like the fact that our flight changed to a diff airline when we paid to fly with Qatar"

Pros: "Friendly staff"
Cons: "The food was very poor"

Cons: "Plane was full with some annoying passangers near me. The plane was not very new/clean."

Pros: "Incredibly attentive service"
Cons: "Internet service didn’t work. Also waiting for can refund because of unannounced 12 hour delay on the outbound flight."

Pros: "Everything"

Pros: "Boarding was orderly and tinely. Seats were confortable."
Cons: "No internet on-board and terrible food."

Pros: "On time and 5 star service"

Pros: "Worst customer service"

Pros: "Arrival and departure is on time treatment is excellent very courteous For all category of passenger"
Cons: "South Indian food may. Made available"

Pros: "On time departure and nice group of crews"
Cons: "Main food amount is small compared To other long range airlines. Did not offer coffee or Tea."

Pros: "Very organized, helpful staff, they also provide lots of entertainment and food"

Pros: "Great on board bar"

Pros: "Everythinగ"
Cons: "Nil"

Cons: "I was charged a insanly high fee for my luggage that was almost twice the price of my original flight ticket purchase. the agent offered no resolution for the confusion in their web descriptions for baggage allowance. This must happen to customers frequently because the wording is not clear. i was very upset and due to this i will NOT fly this airline again. i was charged the price of a first call flight in total for economy service. NOT GOOD"

Pros: "Boarding, the welcome on board, the food choice and quality were all excellent. The seat was comfortable and I got a few hours sleep. The entertainment screen was big and clear, and the choice of films was good."
Cons: "The choice of films and tv programmes, was good, but before watching each one i chose, I had to endure a couple off minutes of an advert- the same one every time."

Pros: "Crew, food."
Cons: "Lack of communication. Flight was two hours late from Boston to Doha. Not once were we told about the length of delay or what we need to do about connecting flights. And toilets were very smelly right from the start as it seemed that itinerary has seeped into the floor over time. And there were only two items as a main course and one of them in very small quantity. I was told that too many veg main courses were loaded by mistake and very few non veg."

Pros: "Love it. Newer airplane; state of the art high-tech."

Pros: "The seats recline far enough tonsleep good Good movie selection Good tv selection although more episodes would be nice"

Pros: "Crew were nice as always and the toilets were clean."
Cons: "Movie selection wasn't that great and food was disappointing. My meal was cold and unappetizing. Vegetarian food can be delicious and vegetarian meals used to be good in QA. I've noticed it declining in quality over the past year. Bread is always cold and hard and vegetables are sometimes tasteless. I also never get good dessert :( luckily, the cabin crew giving out food still had some other food I could eat so I just gave back my special meal which was cold and unappetizing."

Cons: "I was seated between two overweight/obese passengers and as such was very uncomfortable throughout the long-haul flight. There was very little room to move as their body habitus spilt over onto my seating area and occupied the arm space. There needs to be serious consideration to make it mandatory for overweight/obese passengers to purchase two seats to accommodate their size."

Pros: "Flight. Conections"
Cons: "Change flexibility, helpfulness"

Pros: "Intertainment was very good"
Cons: "The hostess were not in profisional, they were very rush while giving the food the toilet was not clean"

Cons: "Other passengers pushing, coughing & sneezing without proper sanitary measures; dirty toilets. This reflects on the education level of passengers, not the crew, but it still makes flying into Jeddah on packed flights particularly miserable."

Pros: "ALMOST EVERTHING"

Pros: "food and courtesy of the staff"
Cons: "nothing"

Pros: "When we flew into Melbourne it was not a happy experience. Seats were cramped and arm rests wouldn't raise. The flight out, even though on the same model plane, was better. There was more room and we could raise the arm rests. For a 13+ hour flight that makes a big difference."
Cons: "Because the tickets listed the same type of plane in both the bad and not so bad flight, it is very hard to know what we're going to get. I'd love to be able to plan to avoid the bad experience, but if they use the same plane in two configurations, there isn't enough information to do so."

Pros: "Crew was fantastic! Food was above average."
Cons: "Qatar Airways needs to abandon its draconian policies and disconnected, overy segregated procedures. Also, an allegedly five-star airline needs to upgrade aircraft which would make FlyDubai blush. No entertainment guys? Really?"

Pros: "Food came out 1 am melb time ,2 hours after departure ."

Pros: "Flight was on time"
Cons: "No food selection, USB ports didn't work, passenger who didn't want to sit in her assigned center seat created a fuss and I ended up voluntarily moving to another seat. Center seats are really tight, elbows are in the way of all passengers and if you are average height you have to turn your legs at angle to sit which infringes on other passengers' spaces. very uncomfortable. Aisle next to me is so small."

Cons: "It could have been better if I had taken the flight, and not cancelled it 2 days ago"

Pros: "The food was good."
Cons: "The seats aren’t comfortable and way too small."

Pros: "Crew were nice, hygiene"
Cons: "We should have alcohol."

Pros: "On time"
Cons: "Send notifications"

Pros: "Boarding was done well and plane was on time."
Cons: "The staff was not very friendly and very lax in prep for take-off and landing."

Pros: "The crew was amazing, QBE the sit was comfortable"

Pros: "Nothing"
Cons: "Boarding not good"

Pros: "I didn’t like anything. Very unfriendly flight attendants. Late departure"

Pros: "The crew were very friendly"
Cons: "The airplane was too old and uncomfortable"

Pros: "Service was great"

Cons: "Very bad service in the plane . Crew we’re extremely rude and no manors"

Cons: "The flight arrived late 1.30 hours, so I miss the domestic flight."

Pros: "Rapidity for delivering the luggage"
Cons: "Verification of visa"

Cons: "Food"

Pros: "All was average"

Pros: "The plane was clean and cool with good legroom in the exit row."
Cons: "It was TERRIBLE that at check-in when i found out that the only one piece of baggage was allowed. I have ALWAYS had two bags on this flight."

Pros: "The food was okay"
Cons: "The flight attendant was very unprofessional. His ego and his arms were bigger than his brain and much bigger than his interest in doing his Jhon."

Pros: "There were bedbugs on my seat"
Cons: "Higiene"

Pros: "There is nothing I like when I travel with egypt air we lost our bag and finally they find it after 9 hours Really bad experience with egypt air"
Cons: "They need to really understand the difference betweeen the business and economy ppl pay extra to feel comfort and have a priority boarding but in EGYPTAIR business and economy is the same no difference"

Cons: "Actually I didn’t fly as I didn’t receive the confirmation email or the ticket and I had to call vayama who informed me that they don’t have any records for my booking although my credit card was authorized for the amount !! I had to do another booking fire test with the airlines due to limited time before departure!"

Cons: "Chaotic boarding. Rude crew. Cramped seating in n outdated plane."

Pros: "Crew very nice and helpful , boarding also"
Cons: "No entertainment in aircraft or mobile chargers"

Cons: "The aircondition was not working since the very begining for 4 hours and even after was not fully cooling. It was hot"

Pros: "Food"
Cons: "Cabin Crew are not helpful, less smiling when serving. Captain did not give information during flight."

Pros: "They were on time Greeting was nice Food OK (breakfast)"
Cons: "The time it took from the car to the airplane took more than 1 hour and 30 min. Totally unorganized check points with no crowed control or whatever. I think if they want more tourist in the future they have to work on that!"

Pros: "Crew"
Cons: "Nothing"

Cons: "I’m an older disabled man and no one was polite enough to even offer to assist me with my bag getting on it off plane."

Cons: "The flight crew didn’t provide any kind of leadership when the passengers were causing a delay. Then we landed 20 minuets later than schedule, but the pilot failed to recognize the delay, he announced the schedule arrival time rather than the actual time. Then the freaking airport is so bad, that I decided not to come back here anymore. The luggage were delayed for an hour and half and we asked the supervisor he said that’s usually what happened, and we have to wait, he didn’t even care to provide any explanation for why all this unnecessary delay."

Cons: "I chipped my tooth eating your food and no one could help me except to say sorry"

Cons: "Great services and very clean air plane"

Cons: "Every thing"

Pros: "Delays and lack of coordination during boarding process in cairo"

Cons: "Check in employee playing games on his phone instead of talking to me"

Pros: "The staff provide an excellent service on board. They are constantly available to assist and provide. I will travel with them again and again."

Cons: "Food"

Pros: "Big Jet, Clean and very good service."

Pros: "Fair was inexpensive."
Cons: "Too many security checks"

Pros: "sincere smile from crew"
Cons: "by force shutting of windows, was boaring"

Cons: "Middle chairs is very narrow"

Pros: "atmospher"

Pros: "crew"
Cons: "length of the trip"

Pros: "Cheap air fare, i likeed all the services include an easy take off, landing on time, amazing food and crew were kind and comforting all customers on board."
Cons: "Cheap air fare, i likeed all the services include an easy take off, landing on time, amazing food and crew were kind and comforting all customers on board."

Pros: "Awesome"

Pros: "Delayed 1:30 hour"

Pros: "Comfortable red-eye flight to Johannesburg. Food very good and plentiful. Plane spacious and not crammed."

Pros: "Was good trip in terms of timing!"

Pros: "Overall was good"
Cons: "Boarding time is too long and the security check point is slow"

Pros: "Very friendly cabin crew."

Pros: "nothing"
Cons: "12 hours of delay without any kind of comensation"

Cons: "Delay"

Read more about Qatar Airways
COVID-19 information

Safety measures for airlines flying from Melbourne to Saudi Arabia

Airlines flying from Melbourne to Saudi Arabia have enacted additional safety measures and adjusted policies to better accommodate travellers. Policies vary by airline.

Heightened sanitation

Daily cleaning, installation of cabin HEPA filters on flights from Melbourne to Saudi Arabia

Mandatory masks

Masks required on board, masks provided on flights from Melbourne to Saudi Arabia

Social distancing seating

Middle seats unavailable to book on flights from Melbourne to Saudi Arabia

Pre-flight testing

Testing for antibodies, testing for symptoms for flights from Melbourne to Saudi Arabia

Book cheap flights from Melbourne to Saudi Arabia

Recent return flight deals

1/9
Wed.
3 stops
Multiple Airlines
32h 55m
MEL - JED
23/9
Thu.
2 stops
Multiple Airlines
40h 15m
JED - MEL
1/9
Wed.
1 stop
Qatar Airways
29h 25m
MEL - JED
23/9
Thu.
1 stop
Qatar Airways
33h 55m
JED - MEL
1/9
Wed.
1 stop
Multiple Airlines
34h 00m
MEL - JED
23/9
Thu.
2 stops
Multiple Airlines
21h 20m
JED - MEL
1/9
Wed.
1 stop
Multiple Airlines
34h 00m
MEL - JED
22/9
Wed.
1 stop
Multiple Airlines
33h 10m
JED - MEL
1/9
Wed.
3 stops
Multiple Airlines
32h 55m
MEL - JED
23/9
Thu.
3 stops
Multiple Airlines
37h 30m
JED - MEL
1/9
Wed.
1 stop
Multiple Airlines
22h 05m
MEL - JED
23/9
Thu.
3 stops
Multiple Airlines
38h 40m
JED - MEL
1/9
Wed.
2 stops
Multiple Airlines
33h 05m
MEL - JED
22/9
Wed.
2 stops
Multiple Airlines
30h 15m
JED - MEL
1/9
Wed.
3 stops
Multiple Airlines
32h 55m
MEL - JED
22/9
Wed.
2 stops
Multiple Airlines
32h 25m
JED - MEL
2/6
Wed.
2 stops
Egypt Air
45h 15m
MEL - RUH
16/6
Wed.
2 stops
Egypt Air
41h 15m
RUH - MEL
1/9
Wed.
1 stop
Multiple Airlines
34h 00m
MEL - JED
22/9
Wed.
2 stops
Multiple Airlines
32h 45m
JED - MEL
2/6
Wed.
2 stops
Egypt Air
45h 15m
MEL - RUH
16/6
Wed.
2 stops
Egypt Air
41h 15m
RUH - MEL
2/6
Wed.
2 stops
Egypt Air
45h 15m
MEL - RUH
15/6
Tue.
2 stops
Egypt Air
58h 15m
RUH - MEL
2/6
Wed.
2 stops
Egypt Air
45h 15m
MEL - RUH
15/6
Tue.
2 stops
Egypt Air
58h 15m
RUH - MEL
Show more results
-
1
  • Return
  • One-way
  • Multi-city
  • Trip Builder
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First