$555 Find Cheap Flights from Melbourne to Middle East – 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 from Melbourne to Middle East departing on 11/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
Booking Insights
Flight Deals

Cheap Flights from Melbourne to Middle East

Cheapest return prices found by our users on KAYAK in the last 72 hours
Dubai
Dubai1 stop$1,461
Beirut
Beirut2 stops$1,709
Tel Aviv
Tel Aviv2 stops$2,582
Jeddah
Jeddah2 stops$1,479
Doha
Doha2 stops$1,294
Abu Dhabi
Abu Dhabi1 stop$1,206
Kabul
Kabul1 stop$1,785
Medina
Medina3 stops$1,773
Baghdad
Baghdad2 stops$1,809
Riyadh
Riyadh1 stop$1,310
Muscat
Muscat2 stops$1,160
Kuwait City
Kuwait City1 stop$1,091
Erbil
Erbil2 stops$1,962
Dammam
Dammam2 stops$1,588
Dubai
Dubai1 stop$1,461
Beirut
Beirut2 stops$1,709
Tel Aviv
Tel Aviv2 stops$2,582
Jeddah
Jeddah2 stops$1,479
Doha
Doha2 stops$1,294
Abu Dhabi
Abu Dhabi1 stop$1,206
Kabul
Kabul1 stop$1,785
Medina
Medina3 stops$1,773
Baghdad
Baghdad2 stops$1,809
Riyadh
Riyadh1 stop$1,310
Muscat
Muscat2 stops$1,160
Kuwait City
Kuwait City1 stop$1,091
Erbil
Erbil2 stops$1,962
Dammam
Dammam2 stops$1,588

Book Cheap Melbourne to Middle East Plane Tickets

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

Thu, 29 Oct - Mon, 14 Dec
China Eastern Logo
22:30 - 20:30
MEL
-
AUH
29h 00m
1 stop
China Eastern Logo
23:30 - 10:00
AUH
-
MEL
27h 30m
1 stop
$1,206China Eastern
Mon, 14 Sep - Tue, 22 Sep
Air India Logo
01:30 - 10:55
MEL
-
AUH
39h 25m
1 stop
Air India Logo
11:55 - 19:40
AUH
-
MEL
25h 45m
1 stop
$1,227Air India
Sun, 13 Sep - Mon, 21 Sep
Air India Logo
01:30 - 10:55
MEL
-
AUH
39h 25m
1 stop
Air India Logo
11:55 - 19:40
AUH
-
MEL
25h 45m
1 stop
$1,227Air India
Thu, 22 Oct - Wed, 28 Oct
Multiple Airlines Logo
13:00 - 08:10
MEL
-
SHJ
26h 10m
1 stop
Multiple Airlines Logo
12:55 - 21:20
SHJ
-
MEL
25h 25m
2 stops
$1,284Multiple Airlines
Tue, 27 Oct - Thu, 29 Oct
China Eastern Logo
22:30 - 20:30
MEL
-
AUH
29h 00m
1 stop
China Eastern Logo
23:30 - 10:00
AUH
-
MEL
27h 30m
1 stop
$1,292China Eastern
Tue, 8 Sep - Mon, 14 Sep
Multiple Airlines Logo
12:00 - 14:00
MEL
-
DOH
33h 00m
2 stops
Multiple Airlines Logo
02:00 - 11:45
DOH
-
MEL
26h 45m
2 stops
$1,294Multiple Airlines
Mon, 23 Nov - Thu, 10 Dec
Cebu Pacific Logo
01:35 - 20:40
MEL
-
DXB
26h 05m
1 stop
Cebu Pacific Logo
22:10 - 00:10
DXB
-
MEL
43h 00m
1 stop
$1,504Cebu Pacific
Tue, 29 Dec - Wed, 30 Dec
Air China Logo
20:15 - 23:15
MEL
-
DXB
34h 00m
1 stop
Air China Logo
01:15 - 15:40
DXB
-
MEL
31h 25m
1 stop
$1,521Air China
Tue, 29 Dec - Wed, 30 Dec
Air China Logo
20:15 - 23:15
MEL
-
DXB
34h 00m
1 stop
Air China Logo
01:15 - 15:40
DXB
-
MEL
31h 25m
1 stop
$1,522Air China
Sat, 5 Sep - Sun, 20 Sep
Cebu Pacific Logo
00:35 - 20:45
MEL
-
DXB
26h 10m
1 stop
Cebu Pacific Logo
22:15 - 23:10
DXB
-
MEL
42h 55m
1 stop
$1,567Cebu Pacific
Booking Insights

KAYAK's insights & trends for Melbourne to Middle East flights

Get data-powered insights and trends into flights from Melbourne to Middle East to help you find the cheapest flights, the best time to fly, and much more.

What is the cheapest Melbourne to Middle East flight route?

Data is based on round-trip flight searches on KAYAK over the past month.

The cheapest ticket to Middle East from Melbourne found in the last 5 days was to Abu Dhabi, at $1,245 return. The most popular route is from Melbourne Airport (MEL) to Doha (DOH), and the cheapest return airline ticket found on this route in the last 5 days was $1,276.

What is the cheapest time of day to fly to Middle East?

The average price for all round-trip flights from Melbourne to Middle East depending on the time of departure, clicked by users on KAYAK in the last 2 weeks.

The cheapest time of day to fly to Middle East is generally in the morning, when retur flights cost $2,082 on average. The most expensive time of day to fly to Middle East is generally at night, which is peak travel time and where the average cost of a ticket is $2,269.

What is the cheapest month to fly from Melbourne to Middle East?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Melbourne to Middle East, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Melbourne to Middle East is February, when tickets cost $1,770 (return) on average. On the other hand, the most expensive months are June and December, when the average cost of return tickets is $2,374 and $2,276 respectively.

What’s the cheapest day of the week to fly from Melbourne to Middle East?

The average price of all round-trip flights from Melbourne to Middle East clicked on KAYAK for each day over the last 12 months.

For Melbourne to Middle East, Wednesday is the cheapest day to fly on average and Friday is the most expensive. Flying from Middle East back to Melbourne, the best deals are generally found on Wednesday, with Sunday being the most expensive.

How far in advance should I book a flight from Melbourne to Middle East?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Melbourne to Middle East, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below-average price on a flight from Melbourne to Middle East, you should book around 6 weeks before departure, which saves you about 13% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 25 weeks before departure.

Good to know

Cheapest flight

$555
Flight from Melbourne to Dubai

FAQs - booking Middle East flights

  • How does KAYAK find such low prices on flights from Melbourne to Middle East?

    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 Melbourne to Middle East.

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

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

  • What is the Hacker Fare option on flights from Melbourne to Middle East?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly from Melbourne to Middle East with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Middle East?

    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 from Melbourne to 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 Melbourne to Middle East

 
Need help choosing which airline to fly with from Melbourne to Middle East? 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.2Entertainment
7.9Food
8.0Comfort
8.1Boarding
8.4Crew
Airline reviews

It was delayed for 2 hrs. Flight attendants were not attentive.

6.0 GoodAnonymous, Nov 2025
SYD - CHC
Read more Emirates reviews

It was delayed for 2 hrs. Flight attendants were not attentive.

We boarded but due to a technical issue we spent 4.5hrs on the ground waiting for the issue to be resolved

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

They cancelled our flight, rebooked, cancelled that one. We are now flying New Zealand Air and need a refund please. How do we get it?

Wifi was not operational for the whole trip. Other than this, flight was well received .

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

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

Seats are not as easy to move as you would hope in premium econo Y

The plane was very old and uncomfortable. Service was very slow!

Flight from Dubai to Zagreb very bad cabin crew. Bad food

Loved the food and beverages available, spacious economy class, excellent entertainment

Helpful staff when I felt unwell. Qantas need to have an audio/music channel so you can listen to various music/.artists

Hard to move and get out of my seat when the passenger in front is in recline position.

Flight was 2.5 hours late leaving. We spent 50 minutes of that sitting on the plane with no explanation. They did reduce the time in the air so we arrived a little less late which was something. The cheese and crackers were okay but the wine was terrible.

Not great. The inflight entertainment was all on an app, and I did not want to watch a film on my phone. Also, the range of options of films was limited.

We were upgraded and after just a short delay in attending to a safety check we were on our way. Would definately fly Qantas International on their Dreamliner again.

Traditional economy class. Not a full flight so spare seats. Food and drinks were good

Delayed QF59 flight once again, Qantas doesn't fail in maintaining there delayed departures and arrivals. USB points do not work nor do the power point sockets on the plane, Qantas staff admitted that on the flight. Don't expect to your charge devices. Saving grace, was the ice cream. Bottom line, if you expect to fly to HND and make it on time avoid Qantas and if you're interested in ice cream - visit 7/11.

Airport and crew experience was excellent. We had to queue for the runway - no one’s fault, but it did mean we were 30 minutes late leaving

I love flying with Qantas. There was no onscreen entertaining on this flight, and only a snack provided (not a meal) but still better than Jetstar or Virgin (in my opinion) so still happy.

everything was excellent except for the meal on the fight from the Istanbul which was disgusting, the only choice of food available was pasta which was served frozen.

it was great honestly for the melbourne flight a kit with blindfold and slippers was probided to each passenger on the seat and the food was really great will definitely recommend people take turkish airlines for travel not just on the sin-melbourne route.

Turkish Airline canceled our tickets in the very last minute, with our luggage and everything else, all prepared and good to go. It’s clear that they sold the tickets for better money to someone else. Bad, Bad, Bad business!!!

this was a short flight in business class. I had problem in the Istambul airport - the lounge for Turkish Airlines was too far and we never were able to reach it

Outdated business class on this aircraft, no flat bed, and even minimal recline. Couldn’t sleep at all. Laggy and outdated entertainment system. Food sub standard.

Not worth pay business classs and get service economy class

Terrible boarding process, no proper line maintained even for business class, crews are not very attentive, business class food quality / variety / quantity have gone down, everything has become cheap.

Turkish airlines always is an excellent airline, bottle water, comfort kits were provided. Decent food on board, friendly staffs.

This aircraft is not up to standard - old Airbus with terrible chairs and entertainment system for business class!

Paying for reserved seats and never received the seats I paid for !! Just fake and a surprise out of their " box "

Overall the crew were friendlier than similar premium airlines like Cathay or Singapore. Seat was good. Food was excellent.. the starlink wifi was a real plus. The entertainment was just ok.

Very poor No information given to why we turned around.. No one at airport to help

Nice airline. I was in a really weird seat which had extra leg room, but no basket or stowage. And the people next to me were pretty noisy during the flight, so it was hard to rest. I wish staff came around to pick up trash more often as I had no where to put it except my lap or the floor.

Friendly and discreet staff. Could have done with a few more offers of water/snacks overnight. Movie and tv selection notably poor. Seats not especially comfortable

Nothing to complain. The staff and flight was good especially the seats which was better compared than the cloth ones on Qatar airways

The check-in and crew staff were wonderful. The food was reasonable. The online side Qatar was very poor. Seats were very tight and not very comfortable for a 14 hour flight!

I found it weird that the quality of the flight different from Australia to Doha than the Doha to Berlin leg. The quality of the toiletries pack (was in a box from Australia) and then a proper bag from Doha. The biggest variation was the inflight entertainment, which had a significantly shorter amount of content compared to the Doha flight. My QSuite seat was also broken and did not recline all the way flat. Wasn’t the best and I wouldn’t be happy if I’d paid cash for the flight.

My seat that I booked over a year ago and some other passenger was sitting in it. They said they could not walk and they would not move. I was with my young kid and the crew did nothing to accommodate that. Just disappointed that the airline accepts that excuse from a passenger.

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

The plane from Dublin to Doha was quite comfortable. I was in economy and the seats and rows were very tight. The man in front of me reclined his seat and it made my screen incredibly close to my face and I wasn’t able to take my tray down and my knees were pressed against the seat. I had to ask three times for him to pull his seat up but in his defence he hadn’t even reclined it far, the rows were just too close. I had a pain in my side by the end of the flight from the chairs which were quite worn and not very padded or supportive. It was a significantly inferior plane to the plane from Doha to Sydney and vice versa.

Seats were very comfortable and the staff too was very friendly.

I booked tickets for a family of five and specifically paid extra to select our seats together. We spent nearly $1,000 extra (around $100 per seat) for extra legroom so we could sit near each other. However, despite paying for this, we ended up being separated on the flight. This caused a major issue for our family because my parents do not speak English and rely on me to translate and assist them during the journey. I do not understand why Etihad changed our reserved seats without explanation. I am extremely dissatisfied with this experience. I expect the airline to do better, and I am requesting a full refund for the seat selection fees we paid.

Flight got canceled due to Middle East conflict. Just fly hasn’t refunded me the money

Awful the whole airline arrived to check baggage and board our flight and the airline desk was closed where none of the passengers could check in baggage, asked for a supervisor and was refused a supervisor, called the airlines from the airport and they refused to refund the flights for their actions in the airport, Etihad and Garuda Airlines absolutely horrible customer service all the way around.

Nice crew , clean cabin , food was delayed due to problem with the quantity .

It was worst flight ever of 26h. Poor service and seating. Flight from Abu Dhabi to Islamabad service and seating was worst ever. No tv extra.

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.

Lovely crew - comfortable journey despite it being an older plane.

1st time with. Etihad Airways and it was amazing from check in to crew. Great flight.

Transit time could be 15 min longer atleast. It was right on the dot to boarding time. Giving minimal time to do shopping

Everything you need to know for your flight to Middle East

Cabin class types available on flights to Melbourne

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.