Find flights
When to book
FAQs & Tips
Direct Flights
Airlines
Deals

$414 Find cheap flights from Middle East to Melbourne Airport (Tullamarine)

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 2/6. 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
Wed 5/6
Wed 12/6

Search hundreds of travel sites and compare cheap flights to Melbourne Airport (Tullamarine)

In the last 7 days, travellers have searched 42,573,820 times on KAYAK, and here's why:

Save 19% 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.

Good to know

Low season

May

High season

December

Cheapest flight

$414
Best time to beat the crowds (6% less expensive on average)
Most popular time to fly (2% more expensive on average)
Flight from Sharjah to Melbourne

FAQs for booking Middle East to Melbourne Airport (Tullamarine) flights

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

    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 Airport (Tullamarine).

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne Airport (Tullamarine) from 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 Middle East to Melbourne Airport (Tullamarine)?

    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 Airport (Tullamarine) 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 Airport (Tullamarine)?

    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 Airport (Tullamarine) from Middle East up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Prefer to fly direct from Middle East to Melbourne?

Find which airlines fly direct from Middle East to Melbourne, which days they fly and book direct flights.

Direct departures

Middle East to Melbourne

Monday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Tuesday

ANA, Aegean Airlines, Air Canada, +71 more

ANA, Aegean Airlines, +72 more

Wednesday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Thursday

ANA, Aegean Airlines, Air Canada, +71 more

ANA, Aegean Airlines, +72 more

Friday

ANA, Aegean Airlines, Air Canada, +72 more

ANA, Aegean Airlines, +73 more

Saturday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Sunday

ANA, Aegean Airlines, Air Canada, +71 more

ANA, Aegean Airlines, +72 more

See more direct flights

Direct returns

Melbourne to Middle East

Monday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Tuesday

ANA, Aegean Airlines, Air Canada, +71 more

ANA, Aegean Airlines, +72 more

Wednesday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Thursday

ANA, Aegean Airlines, Air Canada, +71 more

ANA, Aegean Airlines, +72 more

Friday

ANA, Aegean Airlines, Air Canada, +72 more

ANA, Aegean Airlines, +73 more

Saturday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Sunday

ANA, Aegean Airlines, Air Canada, +71 more

ANA, Aegean Airlines, +72 more

See more direct flights
See more direct flights

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 3996 reviews
8.3Entertainment
8.1Comfort
8.3Crew
7.9Food
8.2Boarding
Airline reviews

Worst ever. No assistance and communication from Emirates crew. No visibility of when the flight is flying. Couldn’t understand if we can go to lounge to take rest. Emirates system at a certain point said flight is not operating and suggested to take the next flight and in few minutes it suddenly opened the gate for boarding. unsupportive and rude crew. Worst experience ever. Flight was delayed by 5 hours so need the compensation for that.

2.0 MediocreVikrant, Apr 2024DXB - BOM
Read more about Emirates reviews

Worst ever. No assistance and communication from Emirates crew. No visibility of when the flight is flying. Couldn’t understand if we can go to lounge to take rest. Emirates system at a certain point said flight is not operating and suggested to take the next flight and in few minutes it suddenly opened the gate for boarding. unsupportive and rude crew. Worst experience ever. Flight was delayed by 5 hours so need the compensation for that.

Food is really bad, not to the Emirates standards. Coming out of Houston airport is very confusing,

They had superb boarding (started an hour before flight time). Timely pushback from them gate and an early arrival. Flight and service was very comfortable. I wanted to move my flight to an earlier one, only thing was there was no one at emirates in Heathrow to help. Had to call the call the center and pay to change. There were ample seats on the flight though

Very bad !! My confirmed ticket got canceled with out notifying me in hyd airport , crew didn’t help us out !! They were very rude!! They made me pay for the confirmed ticket again !! Can you please let us know how I can get the refund for the ticket I paid

Amazing service and food. However I didn’t get chance to choose my own seat which bothered me a little.

The lounge Emirates uses at Jeddah airport is horrible even with the opening of the new section. Food selection is poor and never enough seating . Staff are not friendly. Boarding process at Jeddah always an absolute mess

The entertainment selections are amazing. But the live TV is sometimes spotty. If you’re going to have it, then have it. If you can’t make it consistent, then, perhaps it’s better not to have it. The crew are always cordial when approached, but they seem to do the minimum and sit around, talking to each other in the back of the plane during the flight. I realize that delays are not always predictable, but I missed my flight in Dubai because we left 90 minutes late from Washington. I will say that Emirates took very good care of me in Dubai. But I would rather not be delayed.

Check-in counter at the airport took more than an hour of standing in queue with online checkin. And after entering the gate the flight delayed more than 30 mins.

The air hostess spilled tomato juice on me by mistake in Mumbai -Dubai flight. I was traveling from Mumbai to UAD. Her senior came and offered couple of small chocolates (probably given in business class) as compensation. I asked for access to lounge as I had to travel till IAD and I could shower and change. But she said she cannot do that and did nothing further. I found the response to their mistake as inappropriate.

Quality and tasty Food and service, bigger seat comfort and leg room, etc.

We bought the business class tickets. The check-in staff and onboard crew were excellent, providing commendable service throughout. However, it was disappointing to find that China Southern Airlines does not have a lounge at SFO. Instead, passengers were provided with a $35 per person food voucher, which fell short of expectations. Furthermore, the quality of the onboard food left much to be desired, marking a significant decline compared to our previous flight experience in 2019, prior to the pandemic.

1. I got very poor check in experience with the counter lady . This is the first airline I ever experienced that no combine check in weight allow . Even we have 4 of us but weight counter by piece . So we wasted lot of time argue and repack . This is super crazy 2. Next I left my Samsung tablet on the plane . And I started to escalate and finally spoke to southern airline lost and found in Malaysia and the amazing answer she give is : system nothing found and please try to call southern airline in china 🧐 . I have been flying many other airlines but this is my first encounterment with such irresponsible airline response and no empathy given to customer . My feeling is nobody bother whether how customer like me feel and I’m just too small for the management to take note .

During flight, some passengers perform stomping leg exercises which disturb the comfort (I.e. sleep) of other passengers.

No good but was short flight. Both of our China Southern flights were on time. No surprises.

The flight was okay it was the kayak customer service that was poor, I have been trying to change my name on my flight ticket 3 days before my flight and nothing got done about it even tho I messaged so many times and phoned, all I got in return was that is was being processed and still to this day nothing has been done about it, I think it’s disgusting and un needed stress to the trip.

The food was perfect. The boarding process is a bit long. Given the late boarding time, I felt very tired by the time I was seated.

Quality flight from start to finish. Customer service is evidently very important to this company. The staff really exceeded expectations.

Pros: "Yes, seats were very comfortable and crew members were extremely helpful"
Cons: "Everything was excellent."
Pros: "see SH to GZ prior flight. The same."
Cons: "Same problems. Get KFC or McDonalds to cater. No one enjoys the airline's food which I suspect is prepared on a very small budget. Even a sandwich with a pre-packaged drink would elevate the foodservice."
Cons: "Cancellation of Shenyang-Guangzhou flight on the same day was not notified in advance. I had to postpone the trip. I hope that this situation will be notified by phone next time. No matter what country's phone number is"

I had first class service from them. A little late taking off, but no major problem

Just happy I flew Qatar Airways awesome no wonder they are #1 in the world right now! The food was just delicious, very courteous, professional crew.

They have misplaced my one checked bag which I have not received in Philadelphia and have lodged complaint with American Airlines, the staff of Indigo was rude with us, at the checking counter, I think she purposely withheld my one of the checked bag, because the American Airlines staff told me that bag was not received at Doha airport. Kindly help me with one of my checked bag to get it. My flight was from Mumbai to Doha and then Doha to Philadelphia.

I liked the overall service and comfort. The only annoying thing was paying for excess baggage at the airport. They have limited options and they don't take all cards.

I had never seen any cabin crews behaving like that. They are not at all professionally fit for this job

Asian Veng meal have Non Veg items which is not ok. Pure veg meals option are too less and they have inclusion of Vedgan and Lactos etc... which is taste less

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

The business class experience was awesome - I will be using QATAR airways again and it'll be business class again - appreciate the privileges afforded to the business class clients - thank you.

After going through security and waiting for the flight at the gate, there was no access to bathrooms and no place to charge a phone while waiting for the flight. But once I was on the plane, everything was very good.

Very very poor service. Authorities must take action against this airline immediately. Total failure to follow the rules and regulations of an international airline

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.

The staff was very nice and polite but it was very very hot and no ways to have some fresh air. It would be nice to have more time to sleep since it was a night flight

One thing is very important is you people not giving seat arrangement together to couple, senior citizen. You have to take care of senior citizen. Do not look about money. Money is not important everywhere. Make relationship strong is very very important. I like Etiyad air line out of all air line. Food was hot and delicious. Air hostess gave very good service, nice attitude, very good behaviour. I gave 10 out of 10 marks. Thanks Jivraj

I WOULD ADVISE NOT TO BOOK YOUR FLIGHT ON KAYAK. THEY SHOW BETTER FARES AND AFTER I BOOKED MINE, I FIND OUT THAT IT DID NOT INCLUDE LUGGAGE. i HAD TO PAY $800 TO CHECK IN MY BAGS.

Etihad broke my suitcase Also over charged me for luggage

Entertainment did not work from flight from Abu Dhabi to Kolkata. Emirates has a much better flight in that sector.

1.Aircraft Comfort: The aircraft type was quite small with non-reclining, cramped seats that significantly lacked comfort. 2.In-flight Entertainment: There was no provision of in-flight entertainment screens or Wi-Fi for the majority of the flight. 3.Boarding Process at New Abu Dhabi Airport: Despite the move to a new airport, which promised enhanced experiences, the use of buses instead of jet bridges did not meet expectations, causing inconvenience. 4.Gate Change Communication: A last-minute gate change was poorly communicated, resulting in a long and difficult walk.

Very unfriendly team. It was very difficult to get a cup of coffee. Legroom was extremely small. Old, dilapidated plane.

Ripped off and broken seats in Business class. Seats stink and need to request the staff for additional bedsheets. Crew if very friendly though

Crew was good, boarding mediocre, food choices were limited, seating was not comfortable

The flight was on-time and we landed safely! But - toilets were tiny The seats were thin and very uncomfortable My seat rest wouldn’t tilt back so massive back ache after a while - the button had been removed. Seat back pocket was ripped Food was inedible- we’d ordered asian vegetarian - shockingly bad. The interior fit out was like the plane was 40 hard years yet it was a 787. No wifi.. no exterior cameras like Emirates.

Poor selection of movies and entertainment options. Disappointing food options in business.

Either the PA system of Brunei International Airport is of poor quality, or the staff making the announcement was not clear is reading the announcement. The staff at the gate also did not further announce to the passengers with regards to the rows for boarding. On board, the crew was of little to nil help. The only times they were around were during takeoff, "distributing" food and landing. And even during those times they were just there to get "their" job done with little to nil interest to "serve" the customers/passengers. They did not request the passenger in front of us to put his seat up during takeoff, they did not request the passengers to put their seat up during mealtime. The capability of the crew has dropped significantly in comparison to the old times. The crew is in need of better training.

Pros: "All was good service, seating comfort and food.."
Cons: "Entertainment content can be more popular in terms of film and television programs"
Pros: "Everything was as expected. .sevice, food and seating was good not cramped. ."
Cons: "The seats can be a tadd hard after 14 hours.entertainment is good enough although film and other programs could be better served if if the content was more popular .."

Book cheap flights from Middle East to Melbourne

Recent return flight deals

3/6Mon
2 stops
38h 30mDXB-MEL
10/6Mon
1 stop
27h 40mMEL-DXB
$1,154
3/6Mon
2 stops
26h 35mDXB-MEL
10/6Mon
2 stops
35h 55mMEL-DXB
$1,213
5/8Mon
1 stopChina Southern
25h 25mDXB-MEL
20/8Tue
1 stopChina Southern
28h 10mMEL-DXB
$1,470
3/7Wed
1 stopChina Southern
36h 05mDXB-MEL
23/8Fri
1 stopChina Southern
42h 45mMEL-DXB
$1,755
6/9Fri
2 stopsEtihad Airways
32h 05mRUH-MEL
20/9Fri
2 stopsEtihad Airways
25h 35mMEL-RUH
$1,991
6/8Tue
1 stopQatar Airways
17h 55mSHJ-MEL
20/8Tue
2 stopsQatar Airways
40h 05mMEL-SHJ
$2,025
27/5Mon
2 stopsEtihad Airways
34h 45mTLV-MEL
9/6Sun
2 stopsEtihad Airways
33h 05mMEL-TLV
$2,077
19/5Sun
1 stopQatar Airways
23h 20mDOH-MEL
3/6Mon
1 stopQatar Airways
22h 00mMEL-DOH
$2,168
26/5Sun
1 stopEmirates
21h 40mTLV-MEL
8/6Sat
2 stopsEmirates
40h 55mMEL-TLV
$2,216
21/5Tue
1 stopEmirates
38h 00mTLV-MEL
8/6Sat
2 stopsEmirates
40h 55mMEL-TLV
$2,218

Search by stops

Search by airline

Search by price

Recent one-way flight deals

2/6Sun
2 stops
48h 30mSHJ-MEL
$414
28/5Tue
2 stops
48h 30mSHJ-MEL
$416
11/5Sat
1 stopChina Southern
25h 25mDXB-MEL
$688
12/5Sun
1 stopChina Southern
40h 10mDXB-MEL
$693
26/6Wed
1 stopEtihad Airways
18h 00mBAH-MEL
$1,116
5/6Wed
1 stopQatar Airways
20h 40mBEY-MEL
$1,328
4/6Tue
1 stopQatar Airways
32h 05mBEY-MEL
$1,333
4/9Wed
2 stopsEtihad Airways
37h 25mBEY-MEL
$1,396
25/5Sat
1 stopEmirates
38h 00mTLV-MEL
$1,479
25/5Sat
2 stopsEmirates
25h 00mTLV-MEL
$1,481

Search by stops

Search by airline

Search by price

Last minute flights from Middle East to Melbourne

Last minute flight, train and bus deals

8/5Wed
multi-stop
38h 30mDXB-MEL
4/6Tue
multi-stop
30h 00mMEL-DXB
$1,036
8/5Wed
multi-stop
35h 40mDXB-MEL
4/6Tue
multi-stop
30h 00mMEL-DXB
$1,210
7/5Tue
multi-stop
47h 15mDXB-MEL
4/6Tue
multi-stop
30h 00mMEL-DXB
$1,218
7/5Tue
multi-stopChina Southern
25h 25mDXB-MEL
4/6Tue
multi-stopChina Southern
32h 05mMEL-DXB
$1,401
9/5Thu
multi-stopQatar Airways
20h 15mSHJ-MEL
13/5Mon
multi-stopQatar Airways
32h 25mMEL-SHJ
$1,535
11/5Sat
multi-stopEtihad Airways
30h 05mRUH-MEL
15/5Wed
multi-stopEtihad Airways
32h 15mMEL-RUH
$1,959
11/5Sat
multi-stopEtihad Airways
22h 50mRUH-MEL
15/5Wed
multi-stopEtihad Airways
32h 15mMEL-RUH
$2,075
10/5Fri
multi-stopQatar Airways
22h 20mDOH-MEL
15/5Wed
multi-stopQatar Airways
21h 45mMEL-DOH
$2,208
7/5Tue
multi-stopEmirates
21h 40mTLV-MEL
17/5Fri
multi-stopEmirates
25h 15mMEL-TLV
$2,528
8/5Wed
multi-stopEmirates
22h 35mTLV-MEL
16/5Thu
multi-stopEmirates
28h 05mMEL-TLV
$2,538

Search by stops

Search by airline

Search by price

Look for other cheap flights to Melbourne Airport (Tullamarine)