$550 Find Cheap Flights from Middle East to Melbourne – Compare and Save

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, 0 bags

Save 15% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Useful Info
Flight 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, 10 Sep - Sat, 26 Sep
Cebu Pacific Logo
22:15 - 23:10
DXB
-
MEL
42h 55m
1 stop
Cebu Pacific Logo
00:35 - 20:45
MEL
-
DXB
26h 10m
1 stop
$1,183Cebu Pacific
Mon, 19 Oct - Tue, 27 Oct
Multiple Airlines Logo
22:15 - 12:45
DXB
-
MEL
31h 30m
2 stops
Multiple Airlines Logo
01:35 - 20:40
MEL
-
DXB
26h 05m
1 stop
$1,207Multiple Airlines
Sat, 7 Nov - Wed, 11 Nov
Etihad Airways Logo
10:30 - 17:00
RUH
-
MEL
22h 30m
1 stop
Etihad Airways Logo
18:20 - 09:00
MEL
-
RUH
22h 40m
1 stop
$1,283Etihad Airways
Sat, 7 Nov - Wed, 11 Nov
Qatar Airways Logo
22:30 - 23:20
RUH
-
MEL
16h 50m
1 stop
Qatar Airways Logo
17:10 - 10:15
MEL
-
RUH
25h 05m
1 stop
$1,342Qatar Airways
Sat, 7 Nov - Wed, 11 Nov
Qatar Airways Logo
22:30 - 23:20
RUH
-
MEL
16h 50m
1 stop
Qatar Airways Logo
17:10 - 10:15
MEL
-
RUH
25h 05m
1 stop
$1,345Qatar Airways
Wed, 4 Nov - Sun, 8 Nov
Etihad Airways Logo
05:55 - 17:00
JED
-
MEL
27h 05m
1 stop
Etihad Airways Logo
18:20 - 16:25
MEL
-
JED
30h 05m
1 stop
$1,382Etihad Airways
Tue, 8 Sep - Mon, 14 Sep
Air India Logo
19:30 - 19:40
DXB
-
MEL
18h 10m
1 stop
Air India Logo
01:30 - 23:00
MEL
-
DXB
27h 30m
1 stop
$1,411Air India
Tue, 1 Sep - Tue, 29 Sep
Air India Logo
15:30 - 19:40
DXB
-
MEL
22h 10m
1 stop
Air India Logo
01:30 - 14:00
MEL
-
DXB
18h 30m
1 stop
$1,422Air India
Tue, 1 Sep - Tue, 15 Sep
Turkish Airlines Logo
19:20 - 08:20
JED
-
MEL
30h 00m
2 stops
Turkish Airlines Logo
23:30 - 00:30
MEL
-
JED
32h 00m
2 stops
$1,426Turkish Airlines
Tue, 1 Sep - Fri, 11 Sep
Turkish Airlines Logo
19:20 - 08:20
JED
-
MEL
30h 00m
2 stops
Turkish Airlines Logo
23:30 - 00:30
MEL
-
JED
32h 00m
2 stops
$1,583Turkish Airlines
Useful Info

Good to know

Cheapest flight

$550
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 3640 reviews
8.0Comfort
8.2Entertainment
8.1Boarding
8.4Crew
7.9Food
Airline reviews

The crew were absolutely fantastic. They actively asked if passengers wanted refills and if they were comfortable. I was extremely impressed.

10.0 ExcellentJames, Jan 2026
WLG - SYD
Read more Emirates reviews

The crew were absolutely fantastic. They actively asked if passengers wanted refills and if they were comfortable. I was extremely impressed.

Emirates A380s are always wonderful to fly on. Their crews, food and service are always excellent. They are typically on time and the only thing I would change (maybe newer or upgraded aircraft have this) is bluetooth so I can pair my noise cancelling headphones without a cable.

Wonderful Premium Economy experience. Felt as good as Business Class for food and entertainment. Comfortable sleeping too

No kids provided. Instead we were told to have contacted the airline that we have kids and require kids meals. We were not the only ones who inquired about kids meals. It’s odd. Emirates and other airlines give kids meals as standard and before the adult food comes out. The rice in our meals was gluggy and under cooked. The chicken was also raw. Sadly not the best experience with Finn Air. The hostesses tried to compensate with the snacks and drinks but missed the mark by a long way. Especially when paying Emirates/Qantas prices

Can’t complain Only downside was the Kiosk passport check and customs clearance at Melbourne. When will they improve that service🤔

Poor flight aircraft very old Crew was friendly 1 person though

More than two hours delay I could not do my tax refund because of the delay to check in They lost my luggage

Always my favourite airline. On time, lovely staff, clean comfortable seats. Well done

service was slow, to get water had to press 4-5 times , crew come near but never notice, serving those they like to serve, hope this crew can improve their attentive ness and serve everyone respectfully.

Premium economy on Emirate A380 is simply the best non-business class product. In fact its probably better than many business class if the seat isnt lying flat. The food and service is close to perfect!

Very hot cabin made long flight uncomfortable, even in business class! Food was great. Istanbul business lounge had great food but too few bathrooms and seating . They also need more electric outlets for charging devices. Appreciate the ability to go through fast track lines w business class

It would be great if the flight attendants could inform people travelling with small children that at take off and landing the children should drink liquid or chew/swallow something so their ears don’t hurt. Also, Emirates serves the food to the children first. Really good idea. Best of all would be to put all children in the same area.

They oversold the tickets by one which was my ticket so I didn’t have a ticket till last second

It was pleasant except for the boarding at Istanbul and long wait for the wheel chair almost missed the flight Itambul to Dubai

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.

The flight attendants were very attentive and recognized that I had a very short layover for my connecting flight. The head flight attendant went out of his way to find out my connecting gate and ensure that I expedited the aircraft quickly.

6 hour delay for connecting flight in Istanbul, no real information or support, spend night in lounge which was extremely noisy due to construction works.

boarding from the lagos airport is always very chaotic. The seats on the place are not comfortable (old planes are always used on this route) and the screen chargers for my phone are both not working (both seats).

My originating flight by Turkish Airlines was late, so I missed my connecting flight to Dallas I was supposed to pick up a rental car on my arrival and because it was a no show case for this car rental company they cancelled my bookings and charged 368 USD. So because of Turkish Airlines I lost 368 US dollars. Will never fly again with this company.

Clean, well presented, comfortable business class seats. Good service and attention and good privacy when needed. Excellent trip and would use them again.

Mediocre movies Too cold Didn’t have extra blankets Check in was too long (60-70 min coming 3 hours early) Breakfast was terrible Great WiFi however And smooth ride Dinner was decent

checkin and boarding were good. Lounge was pathetic. All empty seats were having reserved tag, was very warm inside the lounge so basically we didnt utilise. The flight was A320, we blocked row 1 in economy assuming leg space will be sufficient. But it was OK, nothing great compared tot he first row of Air Arabia which we took for our trip. The food was horrible, i had the beed fwith mash potatoes. No salt, no spices nothing.

Our experience on the Doha to Hyderabad segment was extremely stressful due to prolonged delays and a lack of clear communication from the airline. We were traveling as a family, including children, and the uncertainty around timing and next steps caused significant distress. There was very little proactive information provided during the delay, and we were not given clear written explanations about what was happening or how long it might take. This made it difficult to manage the situation, especially while caring for children in a transit environment. In addition, one member of our party was ultimately unable to continue travel, which added to the emotional strain and disruption of the trip. Overall, the experience highlighted gaps in communication, customer care, and handling of unexpected situations. We are sharing this feedback so that future passengers, especially families, are supported with clearer communication and better assistance during irregular operations.

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

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.

The flight was delayed and one member of the crew was a bit rude. But apart from that all good.

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.

Boarding delayed, no communication. I left the lounge, and heard a final call, boarding started after a 30 minutes.

Just snacks, could have more options.boarding was good. Everything else was good. We had a very bad experience with Qatar airways. We were deplaned a few minutes after boarding the flight. Had to wait 8 hours at the airport for the next replacement aircraft to take off. Had a harrowing experience. Were offered coupons for a small meal at the airport. Uncertainty caused a lot of stress and I got a cold and flu like symptoms.

Very tight seating. Crew seemed too dis interested and too slow to remove main meal trays.

Awful , hidden charges for the luggage was a very awful thing, very much a scam , booking the flight thinking the luggage was included was definitely a scam , then the girl that was taking my luggage Ayrlease the airport was an absolute awful , telling me if I don’t have money to take my luggage with me I can just throw it away , how professional, NEVER AGAIN .

It was an old plane with seats not comfortable and with little space for the legs. I must say that the previous flight I had was amazing on a very comfortable new plane

The check-in has been the very best so far I didn't get to use my priority access which made me feel like a paid a higher price with no benefit for that I loved the food Very tasty and hot The staff friendliness, empathy could be better as it was not linear amongst the whole crew Otherwise, no complaints. I'd still fly again via Etihad Great prices despite the long 6h of waiting time

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.

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

Good range of movies but lacking decent tv shows. Wifi was really expensive on this flight, considering flights under 7 hours have a $9.99 USD charge for streaming, to jump up to $24.99 for a 7 hour 40 flight seemed a little bit of a rip off. Staff are inattentive, and really need to improve on the customer experience. The new airport is fantastic, as is the new lounge, a huge upgrade from the old airport and lounge!

In my opinion, Etihad Airways is a first rate airline except for one important element. On the day before my return flights, when I chose my seats on the Etihad website I was charged an additional $55 (US) in order to sit on the aisle. I was not at all happy about this additional "hidden" charge and I felt cheated.

Everything is good and improved and needs to improve economy class seat more specious so long journey we can enjoy and it will be give more relaxable. Overall all services good and safely landed . I enjoyed my journey and all the cabin crew members services very well.

I travelled from Adu Dhabi to Melb; service was minimal at best, when I asked for a bottle of water but no meal I was told it was not available- it seemed a cup would do. The staff were un helpful & dismissive. We had a family near us who I never saw obtain any assistance from crew- they were simply avoided! Meal was simple and adequate no hot drinks were on offer until close to arriving, with a pseudo breakfast. Seats were tight despite obtaining extra leg room. I will not be flying with Etihad again and will not recommend them to family & friends.

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.

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 was bad and entertainment did not work and no landing cards and overall done with Air India

Flies in the flight, broken seats, broken entertainment system and display - worst flight ever

Comfortable seats, on time departures and arrival, and helping staff

More carding and oorofessionsl crew needed and have good tvs

No kids meal. While checking in online, no way to select meals.

Contrary to popular belief, Air India is no longer the armpit of the aviation transport industry. It’s a world class change from the TATA’s to privatize & rejuvenate the previously government run airline.

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.