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

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

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/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
Sat 8/6
Sat 15/6

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

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

$135
Best time to beat the crowds but there is an average 25% increase in price.
Most popular time to fly (6% 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, +69 more

ANA, Aegean Airlines, +70 more

Tuesday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Wednesday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Thursday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Friday

ANA, Aegean Airlines, Air Canada, +71 more

ANA, Aegean Airlines, +72 more

Saturday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 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, +69 more

ANA, Aegean Airlines, +70 more

Tuesday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Wednesday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 more

Thursday

ANA, Aegean Airlines, Air Canada, +70 more

ANA, Aegean Airlines, +71 more

Friday

ANA, Aegean Airlines, Air Canada, +71 more

ANA, Aegean Airlines, +72 more

Saturday

ANA, Aegean Airlines, Air Canada, +69 more

ANA, Aegean Airlines, +70 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 1254 reviews
6.9Entertainment
7.3Boarding
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

WiFi didn’t work on both sectors so made killing time harder - planes clean modern and good flight crew - would do again if WiFi works

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.

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

2/7Tue
direct
7h 50mKUL-MEL
15/7Mon
1 stop
19h 05mMEL-KUL
$367
24/6Mon
direct
7h 50mKUL-MEL
29/7Mon
1 stop
10h 30mMEL-KUL
$371
6/8Tue
1 stopScoot
27h 10mKUL-MEL
12/8Mon
1 stopScoot
15h 35mMEL-KUL
$432
6/6Thu
1 stopPhilippine Airlines
26h 00mDPS-MEL
14/6Fri
1 stopPhilippine Airlines
17h 59mMEL-DPS
$437
17/7Wed
1 stopPhilippine Airlines
27h 30mDPS-MEL
24/7Wed
1 stopPhilippine Airlines
17h 59mMEL-DPS
$450
1/8Thu
1 stopScoot
20h 00mKUL-MEL
7/8Wed
1 stopScoot
10h 30mMEL-KUL
$453
31/7Wed
directJetstar
7h 15mSIN-MEL
6/8Tue
directJetstar
7h 55mMEL-SIN
$455
20/5Mon
directJetstar
8h 10mSGN-MEL
24/5Fri
directJetstar
8h 35mMEL-SGN
$462
2/6Sun
directCebu Pacific
8h 20mMNL-MEL
21/7Sun
directCebu Pacific
8h 45mMEL-MNL
$645
2/6Sun
directCebu Pacific
8h 20mMNL-MEL
23/7Tue
directCebu Pacific
8h 45mMEL-MNL
$646

Search by stops

Search by airline

Search by price

Recent one-way flight deals

30/6Sun
directAirAsia X
7h 50mKUL-MEL
$135
4/7Thu
directAirAsia X
7h 50mKUL-MEL
$137
20/10Sun
1 stopPhilippine Airlines
26h 00mDPS-MEL
$205
20/6Thu
directJetstar
5h 35mDPS-MEL
$207
29/10Tue
directScoot
7h 30mSIN-MEL
$208
1/9Sun
directScoot
7h 15mSIN-MEL
$210
29/8Thu
1 stopPhilippine Airlines
26h 00mDPS-MEL
$213
5/6Wed
directJetstar
5h 35mDPS-MEL
$214
16/6Sun
directCebu Pacific
8h 20mMNL-MEL
$332
20/6Thu
directCebu Pacific
8h 20mMNL-MEL
$335

Search by stops

Search by airline

Search by price

Last minute flights from Southeast Asia to Melbourne

Last minute flight, train and bus deals

13/5Mon
directJetstar
7h 15mSIN-MEL
17/5Fri
directJetstar
7h 55mMEL-SIN
$452
11/5Sat
directJetstar
7h 15mSIN-MEL
17/5Fri
directJetstar
7h 55mMEL-SIN
$456
10/5Fri
multi-stopScoot
23h 40mBKK-MEL
13/5Mon
multi-stopScoot
13h 45mMEL-BKK
$554
10/5Fri
directScoot
7h 15mSIN-MEL
17/5Fri
directScoot
7h 55mMEL-SIN
$554
13/5Mon
multi-stopPhilippine Airlines
16h 20mSIN-MEL
17/5Fri
multi-stopPhilippine Airlines
17h 15mMEL-SIN
$581
12/5Sun
multi-stopPhilippine Airlines
31h 10mSIN-MEL
17/5Fri
multi-stopPhilippine Airlines
17h 15mMEL-SIN
$598
14/5Tue
directCebu Pacific
8h 20mMNL-MEL
28/5Tue
directCebu Pacific
8h 45mMEL-MNL
$704
11/5Sat
multi-stopVietJet Air
31h 30mSIN-MEL
16/5Thu
multi-stopVietJet Air
13h 35mMEL-SIN
$809
11/5Sat
multi-stopVietJet Air
31h 30mSIN-MEL
16/5Thu
multi-stopVietJet Air
13h 35mMEL-SIN
$849
11/5Sat
multi-stopCebu Pacific
26h 35mSIN-MEL
16/5Thu
multi-stopCebu Pacific
25h 35mMEL-SIN
$1,063

Search by stops

Search by airline

Search by price

Look for other cheap flights to Melbourne Airport (Tullamarine)