Find flights
When to book
FAQs & Tips
Direct Flights
Deals

Find cheap flights from Southeast Asia to Melbourne from RM 415

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

Search hundreds of travel sites at once for deals on flights to Melbourne

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

Cheapest flight

RM 415
Flight from Kuala Lumpur Airport to Melbourne Airport (Tullamarine)

FAQs for booking flights from Southeast Asia to Melbourne

  • How does KAYAK find such low prices on flights from Southeast Asia to Melbourne?

    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.

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

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

  • What is the Hacker Fare option on flights from Southeast Asia to Melbourne?

    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 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?

    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 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, +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 Southeast Asia

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

Book cheap flights from Southeast Asia to Melbourne

Recent return flight deals

30/6Sun
directBatik Air
8h 30mKUL-MEL
6/7Sat
directBatik Air
8h 45mMEL-KUL
RM 1,196
10/6Mon
direct
7h 50mKUL-MEL
15/7Mon
1 stop
19h 05mMEL-KUL
RM 1,325
17/8Sat
1 stopScoot
23h 00mKUL-MEL
23/8Fri
1 stopScoot
31h 30mMEL-KUL
RM 1,368
3/6Mon
1 stopScoot
20h 00mKUL-MEL
24/7Wed
1 stopScoot
19h 05mMEL-KUL
RM 1,434
10/6Mon
directAirAsia X
7h 50mKUL-MEL
15/7Mon
directAirAsia X
8h 30mMEL-KUL
RM 1,525
16/5Thu
directAirAsia X
7h 50mKUL-MEL
27/5Mon
directAirAsia X
8h 30mMEL-KUL
RM 1,539
30/8Fri
1 stopChina Southern
28h 20mKUL-MEL
17/10Thu
1 stopChina Southern
28h 05mMEL-KUL
RM 1,625
11/9Wed
1 stopChina Southern
28h 20mKUL-MEL
15/10Tue
1 stopChina Southern
16h 50mMEL-KUL
RM 1,658
31/5Fri
1 stopPhilippine Airlines
26h 20mKUL-MEL
8/6Sat
1 stopPhilippine Airlines
20h 40mMEL-KUL
RM 2,145
30/5Thu
1 stopPhilippine Airlines
24h 50mKUL-MEL
7/6Fri
1 stopPhilippine Airlines
19h 10mMEL-KUL
RM 2,159

Search by stops

Search by airline

Search by price

Recent one-way flight deals

28/6Fri
directAirAsia X
7h 50mKUL-MEL
RM 415
5/9Thu
directAirAsia X
7h 50mKUL-MEL
RM 424
1/7Mon
directBatik Air
8h 30mKUL-MEL
RM 500
19/6Wed
1 stop
24h 05mPEN-MEL
RM 529
22/6Sat
1 stop
30h 30mPEN-MEL
RM 539
26/6Wed
directBatik Air
8h 30mKUL-MEL
RM 543
11/9Wed
1 stopScoot
14h 30mKUL-MEL
RM 620
5/9Thu
1 stopScoot
14h 30mKUL-MEL
RM 682
8/7Mon
1 stopPhilippine Airlines
15h 50mKUL-MEL
RM 1,249
10/5Fri
1 stopPhilippine Airlines
26h 20mKUL-MEL
RM 1,277

Search by stops

Search by airline

Search by price

Last minute flights from Southeast Asia to Melbourne

Last minute flight, train and bus deals

7/5Tue
multi-stop
29h 50mKUL-MEL
16/5Thu
multi-stop
10h 30mMEL-KUL
RM 1,377
3/5Fri
multi-stopScoot
11h 30mKUL-MEL
10/5Fri
multi-stopScoot
31h 30mMEL-KUL
RM 1,396
4/5Sat
directAirAsia X
7h 50mKUL-MEL
10/5Fri
directAirAsia X
8h 30mMEL-KUL
RM 1,577
4/5Sat
directAirAsia X
7h 50mKUL-MEL
12/5Sun
directAirAsia X
8h 30mMEL-KUL
RM 1,649
7/5Tue
multi-stopChina Southern
17h 15mKUL-MEL
16/5Thu
multi-stopChina Southern
41h 45mMEL-KUL
RM 1,925
3/5Fri
multi-stopXiamenAir
23h 35mKUL-MEL
10/5Fri
multi-stopXiamenAir
27h 15mMEL-KUL
RM 2,440
3/5Fri
multi-stopXiamenAir
23h 35mKUL-MEL
12/5Sun
multi-stopXiamenAir
27h 15mMEL-KUL
RM 2,921
5/5Sun
multi-stopChina Southern
28h 20mKUL-MEL
20/5Mon
multi-stopChina Southern
28h 05mMEL-KUL
RM 3,093
7/5Tue
directMalaysia Airlines
7h 45mKUL-MEL
9/5Thu
directMalaysia Airlines
8h 45mMEL-KUL
RM 3,484
3/5Fri
directMalaysia Airlines
7h 55mKUL-MEL
14/5Tue
directMalaysia Airlines
8h 30mMEL-KUL
RM 4,170

Search by stops

Search by airline

Search by price

Flights to Melbourne

Return flight deals:

Melbourne - Southeast Asia

Cabin classes:

Browse origins:

  • Flights » 
  • Southeast Asia

Browse destinations:

  • Flights » 
  • Worldwide » 
  • South Pacific » 
  • Australia » 
  • Melbourne