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

Find cheap flights from Southeast Asia to Melbourne Airport (Tullamarine) from $132

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 and compare cheap flights to Melbourne Airport (Tullamarine)

In the last 7 days, travellers have searched 43,219,010 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

January

High season

December

Cheapest flight

$132
Best time to beat the crowds but there is an average 44% increase in price.
Most popular time to fly (9% more expensive on average)
Flight from Kuala Lumpur 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.
7.3
Philippine AirlinesOverall score based on 1277 reviews
7.3boarding
6.9entertainment
7.3comfort
8.0crew
7.0food
Airline reviews

Continual rescheduling of flights, inflight entertainment system did not work, staff not pleasant to interact with.

2.0 MediocreAnonymous, Apr 2024MNL - BNE
Read more about Philippine Airlines reviews

Continual rescheduling of flights, inflight entertainment system did not work, staff not pleasant to interact with.

Check-in was tedious. They could just have used the electronic boarding passes and counter checked the passengers’ names in their manifest. What’s the use of the early checkin if we still have to queue at the only 1 functioning checkin counter!

I’m 6’2” and the seats were too close together for my knees, very uncomfortable.

So far pal express is much better than Cebu pacific in terms of customers service and in flight crew. And on time departure and arrival . Especially if you're taking airbus 320 plane . But the small aircraft like bombardier . It usually delayed .

Not a pleasant experience from the start of booking first flight all the way through to the actually flight. Only saving grace is the food.

No power on an 11 hour flight? What a joke. Crew did not come by enough to get trash or offer water.

There is a problem with the sound while watching movie or listening to the music ( the sound is static & goes on and off). Aside from the sound, the experience was good & stewardesses are nice.

The food was good but could be better. Also, less salt would be nice.

The crew were lovely and also attentive. The food was overcooked and hard to enjoy. Slept well enough .....so the seats are comfortable for sleeping and sitting.

Was on premium economy. Aside from the space that was less than expected, everything went well

The seats are too cramped, there is barely enough room to shift weight. This could be easy to endure in a one-hour flight, but not more than that. The crew did not clean up shortly after meals. The tray table remained open because of the meal and ate up what is left of the little seating space. The crew were just idling by for 45 minutes before they collected the trash. The airline did not inspect carry-on luggage. Most of the passengers brought too many bags, too large and/or over the weight limit. This undermines safety and discourages those who pay extra for checked bags just to comply with the airline regulations. If the airline is not inspecting carry-on luggage, why should I pay more just to check in some bags?

Terrible, I will never ever ever attempt to fly on Cebu Pacific. I understand that it’s a cheap flight option but they take cheap experience to the next level.

The front desk and early check in was fantastic and the flight did not have any turbulence

better handling of the checked in luggage. they destroyed mine

Should’ve not separated those who checked-in online and those who checked-in at the airport

the process of paying for the excess baggage weight, the check in process and the boarding process are subhuman. this is an airline devoid of customer service

Cebu Pac has a habit of changing boarding gates. They do a lot of remote boarding. So just be attentive to the announcements, especially if it's near your boarding time.

It was a low cost flight, so no high expectations. The experience was average.

Crew was very helpful because I used a wheelchair to get around

Flight was delayed for almost 30 minutea, I had difficulties to catch up the connecting flight. Bit due to tje well organized Singapore airport I was able to make it

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.

Paid for seats near the window but given seats right at the back, near the toilets. This location was so noisy with the blasts from the aircraft engines blowing beside. Not a nice one 😞.

Flight was delayed 2 hours, which seems regular with this airline. Aircrew were avarage, friendly but robotic. At check in I asked for a spare seat. Got some stupid response about loading capacity (it was 85% full!) Then passengers behind jumped up and moved to vacant exit rows, they obviously didn't pay for. Waited over 20+ minutes to disembark, with ground staff trying to squash all passengers onto 1 bus. Causing even more delays. Unsafe and stupid! But this is a problem at Saigon airport. Overall a very average experience!

In experience we didn't even get water unless it was paid for. Even Bamboo Airlines provided free water. The flight was cold with no blanket being provided. The flight attendants were not responsive in keeping the passengers under control. I complained about fellow passengers playing loud music several times before one of the flight attendants to action. I will not recommend flying with Vietjet unless things improve.

I have few bad reviews about VietJet, but my experience was really good and it worth every penny..

Not even free water. NO legroom. Narrow seats. Not enough room to even hold a book at reading distance in front of you.

No food? No movies? No water?? On an international flight, really???

No water or snacks. Crew did not give us arrival cards. There was no need for more than 1 flight attendant as they did not do anything

I got to the airport and flight was cancelled without notice

Some chair in the flight should be maintained, but I think they may not have time to check every seats, since it is high demand in this period.

Our experience was the worst. Over 2 days flight was changed and delayed 4 times. Not impressed

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
$389
1/6Sat
directAirAsia X
7h 50mKUL-MEL
9/6Sun
directAirAsia X
8h 30mMEL-KUL
$416
2/6Sun
1 stopPhilippine Airlines
26h 00mDPS-MEL
16/6Sun
1 stopPhilippine Airlines
17h 59mMEL-DPS
$421
30/5Thu
directCebu Pacific
8h 20mMNL-MEL
2/6Sun
directCebu Pacific
8h 45mMEL-MNL
$436
31/5Fri
1 stopPhilippine Airlines
27h 30mDPS-MEL
8/6Sat
1 stopPhilippine Airlines
19h 29mMEL-DPS
$439
9/5Thu
directJetstar
7h 15mSIN-MEL
17/5Fri
directJetstar
7h 55mMEL-SIN
$445
9/5Thu
directJetstar
7h 15mSIN-MEL
17/5Fri
directJetstar
7h 55mMEL-SIN
$447
12/5Sun
directScoot
7h 15mSIN-MEL
16/5Thu
directScoot
7h 55mMEL-SIN
$455
12/8Mon
1 stopScoot
30h 20mKUL-MEL
23/8Fri
1 stopScoot
31h 30mMEL-KUL
$458
11/6Tue
directCebu Pacific
8h 20mMNL-MEL
18/7Thu
directCebu Pacific
8h 45mMEL-MNL
$478

Search by stops

Search by airline

Search by price

Recent one-way flight deals

28/6Fri
directAirAsia X
7h 50mKUL-MEL
$132
5/9Thu
directAirAsia X
7h 50mKUL-MEL
$133
20/5Mon
directJetstar
8h 10mSGN-MEL
$184
3/5Fri
directJetstar
5h 35mDPS-MEL
$190
11/9Wed
1 stopPhilippine Airlines
27h 30mDPS-MEL
$197
24/5Fri
1 stopPhilippine Airlines
27h 30mDPS-MEL
$217
19/6Wed
1 stopScoot
17h 05mBKK-MEL
$220
18/5Sat
1 stopScoot
31h 25mDPS-MEL
$220
25/7Thu
directCebu Pacific
8h 20mMNL-MEL
$243
12/9Thu
directCebu Pacific
8h 20mMNL-MEL
$246

Search by stops

Search by airline

Search by price

Last minute flights from Southeast Asia to Melbourne

Last minute flight, train and bus deals

1/5Wed
directVietJet Air
8h 15mSGN-MEL
15/5Wed
directVietJet Air
8h 35mMEL-SGN
$461
1/5Wed
direct
8h 15mSGN-MEL
16/5Thu
multi-stop
22h 30mMEL-SGN
$465
3/5Fri
directJetstar
5h 35mDPS-MEL
12/5Sun
directJetstar
6h 10mMEL-DPS
$513
3/5Fri
directJetstar
5h 35mDPS-MEL
12/5Sun
directJetstar
6h 05mMEL-DPS
$531
3/5Fri
directScoot
7h 15mSIN-MEL
11/5Sat
directScoot
7h 55mMEL-SIN
$572
1/5Wed
multi-stopPhilippine Airlines
32h 40mSIN-MEL
5/5Sun
multi-stopPhilippine Airlines
27h 40mMEL-SIN
$583
3/5Fri
multi-stopPhilippine Airlines
28h 00mSIN-MEL
8/5Wed
multi-stopPhilippine Airlines
17h 15mMEL-SIN
$601
3/5Fri
multi-stopScoot
12h 20mBKK-MEL
12/5Sun
multi-stopScoot
15h 30mMEL-BKK
$608
29/4Mon
multi-stopCebu Pacific
19h 45mSIN-MEL
9/5Thu
multi-stopCebu Pacific
25h 35mMEL-SIN
$990
29/4Mon
multi-stopCebu Pacific
19h 45mSIN-MEL
5/5Sun
multi-stopCebu Pacific
25h 35mMEL-SIN
$993

Search by stops

Search by airline

Search by price

Look for other cheap flights to Melbourne Airport (Tullamarine)