Find flights
Deals
When to book
FAQs & Tips

Find cheap flights from Melbourne to Southeast Asia from RM 667

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Southeast Asia departing on 17/5. 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 Southeast Asia

In the last 7 days, travellers have searched 43,623,357 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.

Best Southeast Asia Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Penang
Penang2 stopsRM 1,730
Langkawi
Langkawi1 stopRM 8,129

Good to know

Cheapest flight

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

FAQs - booking Southeast Asia flights

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

    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 Melbourne to Southeast Asia.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Southeast Asia from Melbourne 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 Melbourne to Southeast Asia?

    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 Southeast Asia with an airline and back to Melbourne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Southeast Asia?

    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 Southeast Asia from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Book cheap flights from Melbourne to Southeast Asia

Recent return flight deals

11/8Sun
1 stop
10h 30mMEL-KUL
7/9Sat
direct
7h 50mKUL-MEL
RM 1,158
23/8Fri
1 stopScoot
31h 30mMEL-KUL
30/8Fri
1 stopScoot
11h 40mKUL-MEL
RM 1,172
9/8Fri
1 stopScoot
31h 30mMEL-KUL
22/8Thu
1 stopScoot
21h 50mKUL-MEL
RM 1,258
2/6Sun
directAirAsia X
8h 30mMEL-KUL
28/6Fri
directAirAsia X
7h 50mKUL-MEL
RM 1,296
7/6Fri
directAirAsia X
8h 30mMEL-KUL
20/6Thu
directAirAsia X
7h 50mKUL-MEL
RM 1,434
26/5Sun
1 stopXiamenAir
28h 05mMEL-KUL
2/6Sun
1 stopXiamenAir
23h 35mKUL-MEL
RM 2,078
18/7Thu
1 stopRoyal Brunei Airlines
9h 10mMEL-BKI
23/7Tue
1 stopRoyal Brunei Airlines
29h 10mBKI-MEL
RM 2,540
12/5Sun
1 stopMalaysia Airlines
12h 45mMEL-KUA
15/5Wed
1 stopMalaysia Airlines
19h 05mKUA-MEL
RM 2,587
2/7Tue
1 stopRoyal Brunei Airlines
10h 00mMEL-BKI
19/7Fri
1 stopRoyal Brunei Airlines
18h 00mBKI-MEL
RM 2,945
18/7Thu
2 stopsMalaysia Airlines
26h 55mMEL-BKI
23/7Tue
1 stopMalaysia Airlines
11h 55mBKI-MEL
RM 3,254

Search by stops

Search by airline

Search by price

Recent one-way flight deals

17/5Fri
1 stopScoot
21h 45mMEL-KUL
RM 667
25/7Thu
1 stopScoot
19h 05mMEL-KUL
RM 672
1/9Sun
2 stops
24h 25mMEL-KUL
RM 710
31/7Wed
2 stops
29h 55mMEL-KUL
RM 777
6/5Mon
directAirAsia X
8h 30mMEL-KUL
RM 924
18/5Sat
directAirAsia X
8h 30mMEL-KUL
RM 934
5/5Sun
1 stopVietJet Air
14h 05mMEL-KUL
RM 1,024
31/8Sat
1 stopVietJet Air
14h 05mMEL-KUL
RM 1,053
1/7Mon
directBatik Air
8h 45mMEL-KUL
RM 1,096
29/6Sat
directBatik Air
8h 45mMEL-KUL
RM 1,263

Search by stops

Search by airline

Search by price

Last minute flights from Melbourne to Southeast Asia

Last minute flight, train and bus deals

3/5Fri
multi-stop
11h 20mMEL-KUL
7/5Tue
multi-stop
29h 50mKUL-MEL
RM 1,496
3/5Fri
multi-stopScoot
31h 30mMEL-KUL
10/5Fri
multi-stopScoot
11h 30mKUL-MEL
RM 1,639
3/5Fri
multi-stop
35h 20mMEL-KUL
7/5Tue
multi-stop
29h 50mKUL-MEL
RM 1,653
3/5Fri
directMalaysia Airlines
8h 45mMEL-KUL
7/5Tue
directMalaysia Airlines
7h 45mKUL-MEL
RM 2,321
3/5Fri
directMalaysia Airlines
8h 30mMEL-KUL
10/5Fri
directMalaysia Airlines
7h 55mKUL-MEL
RM 2,430
3/5Fri
multi-stopQantas Airways
23h 10mMEL-KUL
10/5Fri
multi-stopQantas Airways
23h 15mKUL-MEL
RM 3,340
3/5Fri
multi-stopQantas Airways
20h 15mMEL-KUL
8/5Wed
multi-stopQantas Airways
16h 35mKUL-MEL
RM 3,598
2/5Thu
multi-stopEmirates
31h 45mMEL-KUL
6/5Mon
multi-stopEmirates
49h 10mKUL-MEL
RM 6,676
3/5Fri
multi-stopChina Southern
35h 30mMEL-KUL
6/5Mon
multi-stopChina Southern
27h 35mKUL-MEL
RM 7,905
3/5Fri
multi-stopEmirates
20h 15mMEL-KUL
7/5Tue
multi-stopEmirates
39h 10mKUL-MEL
RM 10,121

Search by stops

Search by airline

Search by price

Flights to Southeast Asia

Return flight deals:

Southeast Asia - Melbourne

Cabin classes:

Browse origins:

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

Browse destinations:

  • Flights » 
  • Southeast Asia