$404 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/10. 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

Thu, 30 Oct - Mon, 3 Nov
 Logo
17:00 - 05:30DXB-MEL
29h 30m2 stops
 Logo
13:35 - 03:15MEL-DXB
20h 40m2 stops
Thu, 30 Oct - Mon, 3 Nov
 Logo
17:00 - 05:30DXB-MEL
29h 30m2 stops
 Logo
13:35 - 16:00MEL-DXB
33h 25m3 stops
Mon, 15 Dec - Thu, 15 Jan
 Logo
12:25 - 05:30MCT-MEL
34h 05m2 stops
 Logo
22:45 - 01:45MEL-MCT
34h 00m3 stops
Sun, 14 Sep - Sun, 21 Sep
Etihad Airways Logo
10:15 - 03:10RUH-MEL
33h 55m1 stop
Etihad Airways Logo
05:00 - 02:45MEL-RUH
28h 45m1 stop
$1,512Etihad Airways
Find Deal
Sun, 31 Aug - Fri, 19 Sep
Qatar Airways Logo
15:30 - 20:45RUH-MEL
22h 15m2 stops
Qatar Airways Logo
15:15 - 03:30MEL-RUH
19h 15m1 stop
$1,811Qatar Airways
Find Deal
Wed, 13 Aug - Mon, 18 Aug
Qatar Airways Logo
00:30 - 23:10SHJ-MEL
16h 40m1 stop
Qatar Airways Logo
18:15 - 09:55MEL-SHJ
21h 40m2 stops
$1,827Qatar Airways
Find Deal
Mon, 15 Dec - Thu, 15 Jan
Etihad Airways Logo
17:50 - 17:00MCT-MEL
16h 10m1 stop
Etihad Airways Logo
18:20 - 15:45MEL-MCT
28h 25m1 stop
$1,977Etihad Airways
Find Deal
Tue, 19 Aug - Mon, 1 Sep
Emirates Logo
21:30 - 22:50DXB-AVV
19h 20m1 stop
Emirates Logo
16:40 - 05:40AVV-DXB
19h 00m1 stop
$3,270Emirates
Find Deal
Fri, 29 Aug - Tue, 2 Sep
Emirates Logo
21:30 - 22:50DXB-AVV
19h 20m1 stop
Emirates Logo
16:40 - 04:30AVV-DXB
17h 50m1 stop
$3,337Emirates
Find Deal
Thu, 1 Jan - Wed, 21 Jan
Air India Logo
22:35 - 18:40MCT-MEL
37h 05m1 stop
Air India Logo
20:30 - 21:35MEL-MCT
32h 05m1 stop
$5,468Air India
Find Deal
Useful Info

Good to know

Cheapest flight$404
Flight from Dubai 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.

Reviews of the top 5 airlines flying 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 3300 reviews
8.2Entertainment
7.9Food
8.1Boarding
8.0Comfort
8.3Crew
Airline reviews

The flight from Beijing to Dubai was good. The flight from Dubai to Barcelona was excellent because of the staff on board.

8.0 ExcellentAnonymous, June 2025PEK - DXB
Read more Emirates reviews

The flight from Beijing to Dubai was good. The flight from Dubai to Barcelona was excellent because of the staff on board.

Emirates First Class is always a treat with Caviar and service is always personalised.

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 🤬

Good flight overall. Good options of food on NY-Dubai-Mumbai leg. Not that good reversing back. The flight crew is courteous and professional as always. The seating was much more comfortable going into Mumbai than coming back. Cheers!

Flight left on time. Bags came quickly. Crew was nice. But internet never worked and the food was awful.

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!

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

Not sure how we end up with American Airlines instead of Qatar Airways. From Philadelphia to Qatar they boarded us then they asked us to unload. After 30 minutes later they board us again. The inside the plane it was burning hot and we were sweating like crazy. Crew members are absolute rude. The way they served the passengers were horrible. One of the crew members hit my knee with food cart and kept going. I was holding an ice pack for almost 2 hours. I am still with the pain.

The flight was smooth Thank God but the delays and changing gates for 3-4 times made me so tired of walking back and forth with heavy bags I thought I was going to pass out with heavy headaches but Thank God finally found the final gate and home safe. These delays happen anytime for important reasons so just be patient when you come across these situations.

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.

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.

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 experience was OK. Seats were truly uncomfortable for such a long flight. Food quality was mediocre at best. The staff was great though!

For a short flight, Qatar Airways offers very good onboard service.

Qatar airways from Doha to guangzhau was excellent big bird Boeing 777 more room and smoothly flight, I Love it

A380 First Class Apartments were phenomenal. Comfortable bed and matress cover, superior vegetarian five course meal, shower, small business lounge and plenty of exercise walking around the aircraft.

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.

Took a long time for boarding. The flight was comfortable.

Extremely bad food, they never gave our bags in time, the online check-in did not let us check in because we had Indian OCI not sure why we were given the option to check in then, because we couldn’t check in online we had to go in person and we were not able to change our seats and sit with our family

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.

With a 4 hour delay its was a very basic flight which was just bearable. We were offered food vouchers for the delay and then they didnt work, so that was annoying. Also poor communication about the delay which got pushed out 3 times.

This is really the rating of two flights. JFK to IST then IST to NQZ. New York to Istanbul was good. Good crew and all positives. The flight to Astana was so bad that brought it all down. Crew was nonexistent above the minimum, seats were cramped, and it was hot on the plane. Turkish Airlines seems to be slipping down to US based carriers level.

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

Very nice and friendly crew. Boarding system can be improved.

One of the best flights I have been on in a while. Food was excellent. The chair-back screens in economy were A+. The crew was friendly and helpful.

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

Overall it was good. But air planes should be upgraded.

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

very run down aircraft. seat tilted. the mobile / magazine holder was broken. The entertainment screen was not working. The crew was good, polite and helpful

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 flight got delayed and was not updated in time.

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.

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.