$456 Find Cheap Flights from Middle East 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 30/8. 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

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

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.

Flights Deals
Useful Info
Flights Deals

Cheap Flights from Middle East to Melbourne

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Middle East 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 Middle East to Melbourne

Sat, 5 Jul - Sat, 26 Jul
Sichuan Airlines Logo
22:20 - 14:20DXB-MEL
34h 00m1 stop
Sichuan Airlines Logo
20:20 - 20:20MEL-DXB
30h 00m1 stop
$1,010Sichuan Airlines
Find Deal
Tue, 1 Jul - Tue, 8 Jul
Sichuan Airlines Logo
22:20 - 14:20DXB-MEL
34h 00m1 stop
Sichuan Airlines Logo
20:20 - 20:20MEL-DXB
30h 00m1 stop
$1,015Sichuan Airlines
Find Deal
Tue, 9 Sep - Sun, 14 Sep
Air India Logo
00:15 - 17:55DXB-MEL
35h 40m1 stop
Air India Logo
19:35 - 08:40MEL-DXB
19h 05m1 stop
$1,475Air India
Find Deal
Sat, 9 Aug - Thu, 14 Aug
Air India Logo
00:15 - 17:55DXB-MEL
35h 40m1 stop
Air India Logo
19:35 - 09:30MEL-DXB
19h 55m1 stop
$1,500Air India
Find Deal
Mon, 7 Jul - Mon, 21 Jul
Etihad Airways Logo
04:15 - 03:10DOH-MEL
15h 55m1 stop
Etihad Airways Logo
17:10 - 02:00MEL-DOH
15h 50m1 stop
$1,775Etihad Airways
Find Deal
Mon, 7 Jul - Mon, 21 Jul
Etihad Airways Logo
04:15 - 03:10DOH-MEL
15h 55m1 stop
Etihad Airways Logo
17:10 - 09:20MEL-DOH
23h 10m1 stop
$1,802Etihad Airways
Find Deal
Fri, 4 Jul - Tue, 8 Jul
Qatar Airways Logo
13:05 - 16:50BEY-MEL
20h 45m1 stop
Qatar Airways Logo
17:00 - 11:35MEL-BEY
25h 35m2 stops
$2,016Qatar Airways
Find Deal
Thu, 3 Jul - Tue, 8 Jul
Qatar Airways Logo
01:40 - 16:50BEY-MEL
32h 10m1 stop
Qatar Airways Logo
17:00 - 11:35MEL-BEY
25h 35m2 stops
$2,020Qatar Airways
Find Deal
Mon, 3 Nov - Tue, 6 Jan
Emirates Logo
04:15 - 06:25DMM-MEL
18h 10m1 stop
Emirates Logo
23:55 - 21:30MEL-DMM
29h 35m1 stop
$2,364Emirates
Find Deal
Mon, 3 Nov - Tue, 6 Jan
Emirates Logo
04:15 - 10:10DMM-MEL
21h 55m2 stops
Emirates Logo
06:15 - 21:30MEL-DMM
23h 15m1 stop
$2,370Emirates
Find Deal
Useful Info

Good to know

Cheapest flight$456
Flight from Dammam to Melbourne

FAQs for booking flights from Middle East to Melbourne

  • How does KAYAK find such low prices on flights from Middle East 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 from Middle East to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Middle East to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Middle East is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Middle East 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 to Middle East with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Middle East 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 from Middle East up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Top 5 airlines serving from Middle East to Melbourne

 
Need help choosing which airline to fly with from Middle East 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.
8.1
EmiratesOverall score based on 3264 reviews
8.2Entertainment
8.0Comfort
7.8Food
8.1Boarding
8.3Crew
Airline reviews

Premium Economy was not up to my expectation relaxation wise. The chair doesn’t extend enough. It is not economy but not spacious enough to relax and sleep. Food and services were excellent but I am not very keen about food in general.

6.0 GoodNicola, May 2025AMM - DXB
Read more Emirates reviews

Premium Economy was not up to my expectation relaxation wise. The chair doesn’t extend enough. It is not economy but not spacious enough to relax and sleep. Food and services were excellent but I am not very keen about food in general.

Food no so good. Extra charge to much for front seats cost me £163 then other people sat near me for nothing 🤬

First time and very memorable, the finest flying experience ive ever had

It was great, a little more leg room would have been better particularly since we were in premium economy

The plane seemed pretty old and the food was not good

Comfort and customer service from most if the crew was great. The crew reassigning passengers should consider the presence of infants when reassigning seats. Unfortunately a couple of oversized passengers were relocated next to us, making this segment a bit uncomfortable, as there was not only extra leg space required. I ended up swapping seats with my husband so our baby wouldn't be impacted. My husband travelled quite uncomfortable as the reassigned neighbour shoulder and arm ended up on my husband's seat

Poor flight aircraft very old Crew was friendly 1 person though

Loved that I had an exit row seat, and there was no one else in the row! And again, I don' use on-line entertainment at all (I read or sleep) but I very much appreciate that I didn't hear anyone else's entertainment!

Flight was on time. Seats (economy) were very comfortable and food was excellent. The bad thing was that after landing it took an hour to reach arrivals. We had to wait 15mins to get off the plane and then had to board a bus which moved very slowly and took almost 30 minutes.

The entire crew was amazing. They went out of their way to make us enjoy a great travel experience.

The staff was great and probably that's the single most thing that distinguished this particular Qatar flight from my average typical experience. They genuinely wanted to please you and do their best.

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.

This trip was the most comfortable one I have ever experienced, the team was excellent and very helpful. I am so glad I picked Qatar Airways.

I was unable to pre purchase sear upgrades or internet. Their online site is not user friendly and poor. I felt singled out in customs. Seats are very small even for a small person.

I recently travelled in Business Class with Qatar Airways, and overall, it was a pleasant experience. The cabin crew stood out for their kindness and professionalism, making the journey truly comfortable. The food exceeded expectations and was exceptional in both quality and presentation. The boarding staff was courteous, though I would like to mention that the staff member responsible for checking tickets during boarding could benefit from additional training to be more welcoming. A warm and hospitable approach would enhance the passenger experience significantly. However, one aspect of the journey was particularly frustrating. The in-flight entertainment system was disappointing, as the headphones provided did not work at all due to a loose connection. This significantly impacted the experience, especially since the flight also lacked Wi-Fi service. Addressing these issues would greatly enhance the overall travel experience. Lastly, I would suggest implementing a section-wise boarding process to streamline the boarding experience and minimise potential challenges. I appreciate the efforts Qatar Airways puts into delivering high-quality service and hope to see these improvements implemented in the future.

The food is not good and also if you ask crew to bring something they say ok I will bring but you will never get it. Please they should listen good to passengers

Our male flight attendant was top notch - wish I could remember his name. Boarding is never fun when I have to ride the shuttle to the middle of the tarmac and pull my carry on bags up the stairs to my seat. My knees are banged up and my shoulders give me pain, so the flight started off poorly. The seat leg rests don’t recline completely so that makes is difficult if not dangerous to get in and out of the middle seats. The entertainment system touch screens prevented one from seeing the options. They are old and the software needs to be updated. I was on six planes in the last two weeks and able to see the flight progress without any stress. Couldn’t watch anything else. I do like Qatar Airways, just not a fan of a few things.

Overall good. Food choice in business class is a concern as same dishes on every flight for months. Crew is great and seats on this sector were fine . They need to have more variety in dining

Overall experience was OK. Seats were truly uncomfortable for such a long flight. Food quality was mediocre at best. The staff was great though!

Between Air India and Qatar my luggage was lost for three days. I eventually found my own luggage location using the Apple Air Tag. Air India used a paper form to report my lost luggage. I could never get past getting past luggage personnel with my report number before they would hang up on me. Only after them specifically telling Air India at Chandigarh airport where my luggage was located which was right under their noses did they react. After three days I finally received my luggage. The Air India luggage folks didn’t seem proactive in finding the luggage’s rightful owner.

second leg was more comfortable. Customer service in Abu Dhabi is okay.

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.

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

we were delayed from Athens to Abu Dhabi by an hour and a half, so I had trouble connecting the flight from there to Bali. It could have been done had they waited even 15 mins. There was another lady who was in the same boat. By the time we were half way across the terminal, they have actually already issued different flights for us to go Jakarta then to Bali. Not to mention the inconvenience of waiting over 4 hrs at the airport and the subsequent inconvenience, we did not arrive to Bali till after 800pm the next day, which means I paid for the hotel for nothing when I could have been there before noon the next day! There was little explanation. It was just as well I needed some assistance getting around, otherwise the 2 of us would have been completely lost! Not going to fly with them again!

The flight take time was changed 23 times. The system kept sending messages it will be earlier at 4am and eventually the flight was at 9am I didn’t sleep all night because of that

This flight was a dreamliner so I think the space was ok for the legs, but the option for food was again limited and the crew was same.

The seat was like there is no leg space....there were no proper option for food in the airline. It seemed like the airline was at brink of bankruptcy. The crew was helpful except for a few.

Boarding catastrophic let alone have to claimb the plain rather than using jetway. 5.5 hr delay leaving had to do stop in Lgw for a new crew which further compounded the delay. Connecting flight would not wait and had to pend a night in a hotel. Curiously my seat would not go full flat.

Good. The food was very bad. Except for the chicken rice, rest of the dish went to trash.

I did not have a good experience in both flights of Etihad. First of all, when I was booking the flight, there were two options. The first option was a cheaper flight with longer layover (9 hrs), or a more expensive flight with shorter layover (2 hrs). I booked the expensive flight with shorter layover because I wanted a more comfortable trip. A few days before the trip, Etihad informed me that the departure time of my first flight will change 7 hours earlier, leading to an 9 hour layover, without giving me another option nor reimbursing me for the extra cost. They didn’t even send me an apologetic email for this change. Regarding the flight experience, I would rate it as mediocre. This is mostly because the pilots of both flights did their best to give us the worst approach to airports that I have ever experienced. In the case of the first flight they had to aboard the landing and took off again right before touching the landing strip. The captain said that it was due to wind conditions but the second time the pilot followed the same direction as the first time to land the plane.

This flight was in the air when the national power outage happened on 28 April 2025 in Spain and Portugal. As a result Lisbon airport was closed and the flight was diverted to Porto. There were no phones, internet or ATMs working and the Turkish Airlines ground crew in Porto were trying to find alternative transport to Lisbon (by bus). This did not materialise until late in the evening. The Turkish Airlines ground crew suggested that passengers may find their own way of getting to Lisbon. That in itself is a failure of Turkish Airlines, but understandable as there were no means of communication. The Turkish Airlines ground crew also said that any expenses insured for travel to Lisbon will be refunded by the Airline through their website. Unfortunately, I could find no way to travel back to Lisbon other than to hitch hike with an Uber driver. Because no systems were available and no credit card payment possible I paid the driver 140 Euros in cash with no receipt as systems were down. I arrived at my Lisbon hotel at 23:30 (flight was scheduled to land at 12:30). Upon contacting Turkish Airlines for compensation they are not willing to do anything as I do not have an invoice for my expenses. They do not even consider the 10 hours of delay and inactivity on their part as a reason to provide any sort of curtesy towards me. I find their behaviour appalling.

Boarding was much delayed, and there was no explanation ( obviously they were waiting for something or someone. ) Passengers were all crowded at the gate with anxiety. On the plane, the crew worked very hard on checking for safety and serving delicious food. They were polite and courteous.

Flight Singapore - Istanbul was perfect. Flight Istanbul - Sao Paolo - Buenos Aires was really good but there was a big delay in Sao Paolo (Brazil) due to a problem with the ground staff and not related to Turkish Airline. Overall a very good and solid experience

"I had a fantastic experience with Turkish Airlines! Here are some things that really stood out to me: - Delicious food options, including a wide range of Turkish cuisine - Friendly and attentive flight attendants - Extensive in-flight entertainment options - Smooth and efficient check-in and boarding process Overall, I was thoroughly impressed with Turkish Airlines and would definitely fly with them again. The combination of comfort, service, and amenities made for a truly enjoyable flight experience."

A fairly standard 2/2 configuration. Boeing 787-9 is modern but the amenities chosen by Turkish for their seats are slightly limited - no in-seat charging, for example. Otherwise, a good flight.

Boarding process is one of the worst i have ever seen. Poor planning and lack of experienced staff is vert apparent. Seat changes till the last minute was an added stress to the process.

3 hours delay to start with and then food was terrible.

Old aircraft, very very low business class standards, no privacy between the seats, horrible old TVs, tiny bathrooms.

Very good except the boarding process too forever and wasn’t organized by group. I had a heavy pack or I wouldn’t have minded. I was in business. There were no audible announcements in the waiting area about boarding and everyone packed into the boarding area. Then boarding stopped for a long time but the staff made no announcements to update waiting passengers about the holdup. The flight was good after we got on.

This time my experience was very bad. The Turkish Airlines changed my flight from Erbil to Istanbul from 8:15 AM to 11:20 AM few days before the trip. This made my transit in Istanbul about ONE hour. I have a special needs child and need extra time to navigate the huge new Istanbul airport with a child. To make the matter even more stressful the flight took off about 20 minutes late from Erbil which made our transit even shorter (around 40 minutes). The Turkish Airlines failed me on too many points despite clearly asking for help and as follows: 1. I asked the checking agent in Erbil for seats at the front of the plane to exit first and he stated the closest one is in the middle of the plane and I should ask the flight crew for help 2. I asked the boarding agent in Erbil to ask the flight crew to let us out first since we don’t have much transit time and she said she can’t and they wouldn’t listen to her anyway. 3. When we boarded I specifically asked the cabin crew chief the same request and after some discussion he wanted to get rid of me and said, they will help when we land. I again politely reminded the same person to help us when we exit before landing and this time he stated he would NOT be able to even announce to the passenger to let the people which short transit first and I should just deal with it like other passengers. He also told me to ask for help from the airlines staff at the gate when we get to the airport. This is very rude coming from the Cabin Crew chief. 4. I asked the airline crew at the gate which he had a cell phone to call the gate of my flight to inform them we are on our way and the agent pretended he didn’t speak English… Frustrating 5. I went to the Golf Card station (used to transfer passenger in the large airport) and asked for a ride and the driver there “shooed” me away pretending he doesn’t understand English while looking into his phone constantly telling me “Go this way, Go this way”. I saw first-hand other well able passengers on these cards and Turkish looking families get help on our way … which is clear discriminations. 6. We finally got to the Gate as one of the last people and we didn’t even use the bathroom on our way and made it back to Canada. I am extremely frustrated with the TKY this time and feel discriminated against just because I look from the Middle East despite I am and my child are Canadian. The Turkish Airlines operations failed me on too many points this time.

my experience with kayak was terrible. Team kayak just left me with a booking and limbo and preffered not to contact me.. Instead when I contacted the team they said the booking is cancelled. Seriously 5 days after booking u were waiting of my call to inform me of the incompetence of the team. This will be taken up with higher authorities

Never can get flight and nof light for three days .finally travel by bus. Very bad experience.

Boarding at Mumbai airport was terrible, the staff had no idea how to handle it. It was chaos - and led to a delay

The plane interior was incredibly outdated. Nothing worked. My tray table was taped together (yes, TAPED!). None of the TV monitors worked. There were no buttons to turn on the overhead lights or call for a flight attendant. There was no indication of where we were or how long it would be till we got to our destination. This was a 15 hour flight btw. I was seated near the bathrooms and after a few hours on the flight, it smelled strongly of urine. It was sickening. There was only a USB charging outlet and you had to use your phone to watch movies through their WiFi. Somehow the outdated charger made it take so long to charge my devices. I paid for my seats and they definitely did a bait and switch on me. The seats I paid for were NOT the seats that I got. I will NEVER use this airline again and I highly recommend that others don't.

Terrible. Air India canceled my flight out of Kathmandu because of airport constructions but did not tell me. They should not be selling night flights out of Kathmandu right now that they know they will not honor. The staff was terrible and not helpful with my rebooking or compensating me.

The aircraft interiors are falling apart. Felt like a waste paying for business class as it was indistinguishable from economy in any way.

What a pathetic plane it was. Entertainment system didn’t work. USB port was broken. There was a hole on top of folding serving table. Broken restrooms in the middle of flight.

Ok, where do I start, hmm! Good things first - the meals/food was tasty, the seats are comfortable and legroom in Economy was ample and foot rest with message roller is simply amazing, Wi-Fi Entertainment works well. Bad things - in-flight entertainment screens and remotes either had physical damage and or simply not working. This was the case for more than 1/2 the flight. Flight that was long haul - 12+hrs non-stop. If you want a cracker or a biscuit with your tea - forget it, they carry none. Feel like having a chilled beer - forget it as they will serve you room temperature always and every time. The crew seem young and inexperienced. Will I fly again, yes I would only because it gets me from Sydney to Delhi in 12.5 odd hours (fastest), otherwise I will never. It has been what a year or so since TATA took over but I have not seen any change, I really hope this changes.

The boarding was not in sequence. All were invited altogether. I was not secured the meal I had asked for.

Food quality deteriorated after Tata aquired the airline. No alcoholic drinks till last meal on a long haul 15 hour flight. Entertaiment systems needs a complete overhaul.

Everything you need to know for your flight to Melbourne

Cabin class types available on flights to Middle East

Cabin classes available on flights to Melbourne. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.

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