$500 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 21/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

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 22% 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 Flight Deals 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.

Recent return flight deals from Middle East to Melbourne

KAYAK's recommended return flight deals from the most popular airlines that fly from Middle East to Melbourne.
Discover the best prices for you by selecting your travel dates on KAYAK.
 Logo
02:35 - 05:30AUH-MEL
44h 55m2 stops
 Logo
21:45 - 19:20MEL-AUH
27h 35m2 stops
Sun, 11 May - Thu, 15 May
 Logo
13:10 - 05:30AUH-MEL
34h 20m2 stops
 Logo
21:45 - 19:20MEL-AUH
27h 35m2 stops
Mon, 12 May - Thu, 15 May
Air India Logo
10:10 - 17:55DXB-MEL
25h 45m1 stop
Air India Logo
19:35 - 09:30MEL-DXB
19h 55m1 stop
$1,479Air India
Find Deal
Mon, 28 Jul - Fri, 1 Aug
Air India Logo
00:15 - 17:55DXB-MEL
35h 40m1 stop
Air India Logo
19:35 - 12:10MEL-DXB
22h 35m1 stop
$1,482Air India
Find Deal
Wed, 28 May - Mon, 2 Jun
Etihad Airways Logo
19:15 - 03:10BEY-MEL
24h 55m1 stop
Etihad Airways Logo
17:10 - 12:35MEL-BEY
26h 25m1 stop
$1,691Etihad Airways
Find Deal
Tue, 24 Jun - Thu, 25 Sep
Etihad Airways Logo
22:40 - 15:35DOH-MEL
33h 55m1 stop
Etihad Airways Logo
05:00 - 09:20MEL-DOH
35h 20m1 stop
$1,753Etihad Airways
Find Deal
Mon, 9 Jun - Sun, 22 Jun
Qatar Airways Logo
19:20 - 20:45SHJ-MEL
19h 25m2 stops
Qatar Airways Logo
15:15 - 09:55MEL-SHJ
24h 40m1 stop
$1,967Qatar Airways
Find Deal
Thu, 29 May - Mon, 2 Jun
Qatar Airways Logo
01:20 - 16:50RUH-MEL
32h 30m1 stop
Qatar Airways Logo
15:15 - 03:30MEL-RUH
19h 15m1 stop
$1,992Qatar Airways
Find Deal
Wed, 11 Jun - Thu, 19 Jun
Emirates Logo
23:50 - 08:50TLV-MEL
26h 00m2 stops
Emirates Logo
05:15 - 18:15MEL-TLV
20h 00m1 stop
$2,448Emirates
Find Deal
Sun, 14 Sep - Mon, 22 Sep
Emirates Logo
02:05 - 16:40AMM-MEL
31h 35m1 stop
Emirates Logo
05:15 - 00:15MEL-AMM
26h 00m1 stop
$2,776Emirates
Find Deal
Fri, 30 May - Mon, 30 Jun
Useful Info

Good to know

Cheapest flight

$500
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.

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.0
EmiratesOverall score based on 3213 reviews
7.8Food
8.1Boarding
8.0Comfort
8.3Crew
8.2Entertainment
Airline reviews

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

6.0 GoodDave, Mar 2025SYD - DXB
Read more Emirates reviews

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

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

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!

The plane seemed pretty old and the food was not good

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

Ticket price is competitive, flight time is punctual, aircraft cabin is clean, food is average. Can improve on serving system of meals on a A380 airbus. I had only 15 min to eat my meal. There are lots of people to serve & took a while for food to make it down to my row.

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.

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

Well organized boarding, efficient and on time. Nice crew on the plane. Thank you!

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.

Delayed my flights and no communication. We end up spending 6 hrs in Doha. No food or any concern from the airline. Terrible

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.

No towels or tissue and chocolate and mint provided before arrival

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

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.

Horrible. After paying for seats, I was cramped, my daughters legs kept hitting the seat in front, I had no overhead bin space and no help from stewards on board, the food was served cold, when asked for snacks was told to wait and never received any, the flight was cold with no temperature controls. Entertainment was outdated. I booked this through partnership with American Airlines but will avoid in the future.

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

Flight was delayed due to slow boarding process by etihad. Update food options and movies as well.

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!

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.

Great food, great entertainment and very helpful, caring & attentive staff.

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

5 unnecessary control before get in the craft. It is exagerated and very inefficient

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

Not worth pay business classs and get service economy class

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.

The ac did not work and the plane was deployed for the AC BUT IT NEVER WORKED. I have high blood pressure and I was SWEATING AND NEARLY PASSED OUT. Do better.

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.

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.

Everything was bad and entertainment did not work and no landing cards and overall done with Air India

The planes are dated and need upgrades. Seats are not comfortable and entertainment equipment doesn’t work

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.