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

Find cheap flights from Southeast Asia to Melbourne Airport (Tullamarine) from RM 410

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 28/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
Tue 28/5
Tue 4/6

Search hundreds of travel sites at once for deals on flights to Melbourne Airport (Tullamarine)

In the last 7 days, travellers have searched 43,219,010 times on KAYAK, and here's why:

Save 17% 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

January

High season

December

Cheapest flight

RM 410
Best time to beat the crowds but there is an average 26% increase in price.
Most popular time to fly (37% more expensive on average)
Flight from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)

FAQs for booking Southeast Asia to Melbourne Airport (Tullamarine) flights

  • How does KAYAK find such low prices on flights from Southeast Asia 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 Southeast Asia to Melbourne Airport (Tullamarine).

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Southeast Asia 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 Southeast Asia 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 Southeast Asia 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 Southeast Asia with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Southeast Asia 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 Southeast Asia 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 Southeast Asia to Melbourne?

Find which airlines fly direct from Southeast Asia to Melbourne, which days they fly and book direct flights.

Direct departures

Southeast Asia to Melbourne

Monday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Tuesday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Wednesday

ANA, Aegean Airlines, Air Canada, +68 more

ANA, Aegean Airlines, +69 more

Thursday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Friday

ANA, Aegean Airlines, Air Canada, +72 more

ANA, Aegean Airlines, +73 more

Saturday

ANA, Aegean Airlines, Air Canada, +68 more

ANA, Aegean Airlines, +69 more

Sunday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

See more direct flights

Direct returns

Melbourne to Southeast Asia

Monday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Tuesday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Wednesday

ANA, Aegean Airlines, Air Canada, +68 more

ANA, Aegean Airlines, +69 more

Thursday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Friday

ANA, Aegean Airlines, Air Canada, +72 more

ANA, Aegean Airlines, +73 more

Saturday

ANA, Aegean Airlines, Air Canada, +68 more

ANA, Aegean Airlines, +69 more

Sunday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

See more direct flights
See more direct flights

Top 5 airlines serving from Southeast Asia to Melbourne

 
Need help choosing which airline to fly with from Southeast Asia 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.2
Singapore AirlinesOverall score based on 1478 reviews
8.7crew
8.2entertainment
7.8food
8.1comfort
8.4boarding
Airline reviews

Good flight. Fiod was ready a bit late hence a hurry to finish before landing. Excellent crew and service

10.0 ExcellentYM, Apr 2024SIN - KUL
Read more about Singapore Airlines reviews

Good flight. Fiod was ready a bit late hence a hurry to finish before landing. Excellent crew and service

Excellent meal served with real utensils, cardboard served hot meals instead of plastic utensils and plastic covers. Quick service, friendly and accommodating stewards.

All in all the flight was good. Love the fact that for airline food it was piping hot

I commend the flight attendants on our SFO-SIN flight who went above and beyond to provide us with extra snacks and food. This type of service makes the flight experience personal and awesome.

It was a great flight Food was great Crew was spectacular

They made me check my carry on even though there was room We un boarded in a strange way but overall it was good

Cabin Crew always friendly and helpful. Seating cramped - foul smelling from toilets, high risk of disease. Guard personal property such as expensive sunglasses Coffee always awful and cold Meal trays toddler sized Not worth the extra cost to fly SQ - use a budget airline, same if not better experience

Seating cramped; close to toilet, foul smelling and noisy, very unhygienic and disease risk Free and paid Wi-Fi NOT accessible at all - misleading advertising Very expensive sunglasses disappeared from back seat pouch. Coffee disgusting and cold

When boarding, after business class should be premium economy, but economy class already lined-up at the gate blocking premium economy to board. Singapore airline crew should done a better job to organize this chaos :( Thank you.

It seems paying premium economy does not make difference with economy. No priority boarding, not worthy paying extra$$$ for premium economy.

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.

chaos boarding. Crew in business class seemed short staffed and lacking in attention to details initially, but did improve during flight.

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

Delayed, not enough information. Had to ask for refreshments, crew could have been more proactive

The best so far coz this time it was all male steward on the economy cluster. They were polite, efficient & genuinely courteous. They do not judge you when you ask for more food & peanuts.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

My experience with the flight was okay. My experience checking in was absolutely terrible. I was told I needed to change my e-ticket number to check in because I missed my flight in PDX. Even when shown the itinerary, they didn't budge and sent me to KLM across the airport. KLM wasn't open until 8pm and my flight was at 7:30pm. Nobody made accommodations in any way to get me to KUL. To add insult to injury, they rescheduled my flight to the very next day, creating a very long layover and did not offer any hotel stay. After this, even worse, I found out later they delayed the first 7:30pm flight to 9:10pm. Meaning, I could have still boarded but they refused to even try to get me on the plane. As a result, I missed a day of work and lost pay for the day. Also, when I went to get my luggage, it wasn't there. It was STILL in Singapore. They had from 5:30pm to 5am to get my luggage onto the plane and they still couldn't get that right. This is the worst experience I've had flying anywhere in the past decade I've been travelling.

Entertainment system was too old, crew were unorganised during boarding

No recognition for one World Emerald member. Business class seat has flat bed

No recognition for one World Emerald member. I got row 1 in business class and it was pathetic. No leg space, cramped space, less recline

a constant reminder that you need to work harder so you can avoid this airline

For some reason the cabin was kept very cold. Unlike my flight over which i would say was excellent this was a long, cold flight home.

Note that food has to be purchased in flight. No free food. And no entertainment in flight. So I’ve treated these two items as okay which, in this case, means neutral/not applicable.

My Dad needed assistance to board the plane. The Jetstar staff were excellent with him and made the experience a lot easier😁

No food taken so can't rate also no entertainment so can't rate.

Boarding was easy and unstressful, though the early "final call" was a bit off-putting. The crew were pleasant, and the seats were comfortable. The prices for food and drink were reasonable, apart from tea and coffee, where simple percolated coffee was charged at espresso prices. Deboarding was OK, though some Jetstar passengers appear to have a bad habit of pushing forward from their assigned rows, making it more difficult to get out for passengers that have paid a premium to sit up-front. Jetstar might want to look to address this to stop it from spreading.

I got to the airport earlier than I expected, and they let me change to an earlier flight with no trouble.

The price difference/saving isn't sufficient to compensate the experience difference, don't recommend unless flight is under 3 hours. Huge queues for check in and the priority lane of other ailines blocked checked in Jetstar passengers from proceeding through to screening. Gate change to a "dungeon gate" that didn't have toilets in the vicinity. 45minute delay in boarding, no updates or explaination, let alone apology for any inconvenience. 1 scanner working for a full fight to board, no coordination. Loaded on to crowded buses to get on the plane in the middle of the tarmac, up stairs with no explaination. 4 bus trips. No system for boarding in sections. Over an hour late departing. Nothing complimentary, not even water or in-flight music. Pay wave not available and no cash sales. Staff onboard were friendly and professional.

Flight was delayed by 1 hour, we board then had to sit on the tarmac for another hour before take off. The flight was fine but again another delay with the baggage which took another hour to appear on the carousel.

It was a super crowded time to travel out of Melbourne, but the flight was OK

6hrs fly they dont give you a glass of water from seoul to singapore need to buy drink and food plus they charge for bag on international fly is always Free 1 bag from seoul to singapore is Not a local fly you are traveling true asia same story from singapore to Bali no water drink after payment for bag drink cost more the regular airline Well never use this company again we use regular company like Delta korea japan China and even scoot parent company Singapore Air

We had 2 attempts to land at Singapore Changing during a thunderstorm. Everything was delayed by 1 hour plus.

Boarding was not accordingly after front seat, bmf then back seat. This delayed for at least 40mins or more. The staff at Jakarta can do better. Is chaos at the entry to board the plane. This tarnished Scoot reputation when everyone was talking about it.

The crew was not customer oriented at all, even confrontational . The aircraft needs more attention to detail as far as comfort, and the 1 hour sitting at the gate with no air is inexcusable

We flew on the 787 Dreamliner direct to main gate at KLIA2, quick entry via eGate and on the train 41mins after touchdown. Go well SCOOT

Was on scoot plus. The only good thing about the flight was the spacious seats. Tables and armrests were extremely dirty Food: bad Entertainment: non existent Wifi: unable to connect, then was painfully slow that we couldn’t even send messages Good thing we had a night flight, so we just slept throughout.

Not clear why boarding passes could only be issued at the counter and not through the kiosk. I had already check-in on the web, so waiting to obtain a boarding pass 1.5 hours before the actual flight defeats the purpose of early web check-in.

no charging point. food offering is limited and very much on the budget line. Overall is not satisfying for such a price and duration of flight.

We were delayed, but there was never any update given. Everyone was standing at the gate as boarding was supposed to commence at 13:10 for a 13:55 flight. We didn't actually start getting on the shuttles to the plane, until after 14:00. No updates, no information given at all.

Scoot refused to change my flight even though I had booked a flexible ticket. MyTrip wanted to charge me an extra $271 for a ticket that was only listed as $217. I complained about this to scoot and they didn't give a shite. So never again will you be getting money from me Scoot. You can Scoot off.

Book cheap flights from Southeast Asia to Melbourne

Recent return flight deals

30/6Sun
directBatik Air
8h 30mKUL-MEL
8/7Mon
directBatik Air
8h 45mMEL-KUL
RM 1,210
1/6Sat
directAirAsia X
7h 50mKUL-MEL
9/6Sun
directAirAsia X
8h 30mMEL-KUL
RM 1,296
12/8Mon
direct
7h 50mKUL-MEL
23/8Fri
1 stop
31h 30mMEL-KUL
RM 1,310
12/8Mon
1 stopScoot
30h 20mKUL-MEL
23/8Fri
1 stopScoot
31h 30mMEL-KUL
RM 1,425
3/6Mon
1 stopScoot
20h 00mKUL-MEL
24/7Wed
1 stopScoot
31h 30mMEL-KUL
RM 1,434
31/5Fri
1 stopPhilippine Airlines
26h 20mKUL-MEL
9/6Sun
1 stopPhilippine Airlines
28h 15mMEL-KUL
RM 2,178
10/5Fri
1 stopPhilippine Airlines
26h 20mKUL-MEL
26/5Sun
1 stopPhilippine Airlines
28h 15mMEL-KUL
RM 2,254
18/5Sat
1 stopMalaysia Airlines
18h 30mBKI-MEL
15/8Thu
1 stopMalaysia Airlines
13h 15mMEL-BKI
RM 2,992
11/5Sat
1 stopMalaysia Airlines
16h 25mKCH-MEL
13/5Mon
1 stopMalaysia Airlines
11h 40mMEL-KCH
RM 3,045
11/8Sun
1 stopSingapore Airlines
10h 35mPEN-MEL
25/8Sun
1 stopSingapore Airlines
13h 20mMEL-PEN
RM 23,525

Search by stops

Search by airline

Search by price

Recent one-way flight deals

28/6Fri
directAirAsia X
7h 50mKUL-MEL
RM 410
5/9Thu
directAirAsia X
7h 50mKUL-MEL
RM 415
20/6Thu
directAirAsia X
7h 50mKUL-MEL
RM 448
2/7Tue
1 stopScoot
11h 40mKUL-MEL
RM 781
7/5Tue
1 stopScoot
11h 40mKUL-MEL
RM 996
19/9Thu
1 stopPhilippine Airlines
24h 50mKUL-MEL
RM 1,258
14/5Tue
directMalaysia Airlines
7h 45mKUL-MEL
RM 1,472
12/5Sun
directMalaysia Airlines
7h 45mKUL-MEL
RM 1,487
23/5Thu
1 stopPhilippine Airlines
24h 50mKUL-MEL
RM 1,606
11/7Thu
1 stopRoyal Brunei Airlines
29h 15mKUL-MEL
RM 1,839

Search by stops

Search by airline

Search by price

Last minute flights from Southeast Asia to Melbourne

Last minute flight, train and bus deals

30/4Tue
direct
7h 50mKUL-MEL
6/5Mon
multi-stop
19h 05mMEL-KUL
RM 1,730
1/5Wed
direct
7h 50mKUL-MEL
3/5Fri
multi-stop
22h 10mMEL-KUL
RM 1,744
2/5Thu
directAirAsia X
7h 50mKUL-MEL
31/5Fri
directAirAsia X
8h 30mMEL-KUL
RM 1,768
2/5Thu
multi-stopPhilippine Airlines
24h 50mKUL-MEL
13/12Fri
multi-stopPhilippine Airlines
17h 45mMEL-KUL
RM 2,945
1/5Wed
directMalaysia Airlines
7h 55mKUL-MEL
1/5Wed
directMalaysia Airlines
8h 30mMEL-KUL
RM 3,011
29/4Mon
multi-stopQantas Airways
18h 45mKUL-MEL
10/5Fri
multi-stopQantas Airways
20h 15mMEL-KUL
RM 3,731
2/5Thu
multi-stopQantas Airways
22h 30mKUL-MEL
31/5Fri
multi-stopQantas Airways
25h 40mMEL-KUL
RM 3,864
3/5Fri
directMalaysia Airlines
7h 45mKUL-MEL
12/12Thu
directMalaysia Airlines
8h 15mMEL-KUL
RM 4,317
3/5Fri
multi-stopEmirates
39h 10mKUL-MEL
10/5Fri
multi-stopEmirates
14h 25mMEL-KUL
RM 12,999
29/4Mon
multi-stopEmirates
39h 10mKUL-MEL
5/5Sun
multi-stopEmirates
14h 25mMEL-KUL
RM 14,243

Search by stops

Search by airline

Search by price

Flights to Melbourne Airport (Tullamarine)

Destination:

Melbourne Airport (Tullamarine) (MEL)Australia

Return flight deals:

Melbourne Airport (Tullamarine) - Southeast Asia

Cabin classes:

RM 1,844
RM 2,192
RM 286

Browse destinations:

  • Flights » 
  • Worldwide » 
  • South Pacific » 
  • Australia » 
  • Melbourne » 
  • Melbourne Airport (Tullamarine)