Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Melbourne to Southeast Asia from $118

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 7/16. 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
0 bags
lun. 6/3
lun. 6/10

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

In the last 7 days travelers have searched 43,693,958 times on KAYAK, and here is why:

Save 22% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Bundle and saveSave money when you bundle your flight + hotel.

Best Southeast Asia Flight Deals

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours

Manila
Manila1 stop$331
Ho Chi Minh City
Ho Chi Minh Citynonstop$199
Singapore
Singaporenonstop$238
Denpasar
Denpasarnonstop$214
Cebu City
Cebu City1 stop$559
Phuket City
Phuket City1 stop$264
Hanoi
Hanoinonstop$392
Phnom Penh
Phnom Penh1 stop$343
Da Nang
Da Nang1 stop$460
Koh Samui
Koh Samui1 stop$817

Good to know

Low season

November

High season

December

Cheapest flight

$118
Best time to beat the crowds with an average 11% drop in price.
Most popular time to fly with an average 54% increase in price.
Flight from Melbourne to Singapore

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 round-trip 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

Top tips for finding cheap flights to Southeast Asia

  • Looking for a cheap flight? 25% of our users found tickets from Melbourne to the following destinations at these prices or less: Denpasar $179 one-way - $356 round-trip; Kuala Lumpur $210 one-way - $612 round-trip; Singapore $217 one-way - $594 round-trip

Top 5 airlines serving from Melbourne to Southeast Asia

 
Need help choosing which airline to fly with from Melbourne to Southeast Asia? 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 1466 reviews
8.1Entertainment
7.8Food
8.4Boarding
8.7Crew
8.1Comfort
Airline reviews

Good flight. The food was served a bit late, hence a hurry to finish before landing. Excellent crew and service

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

Good flight. The food was served a bit late, hence a hurry to finish before landing. Excellent crew and service

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

Awesome as always. I wish though the cabin for premium was upgraded.... Same old sane old :(

In general good, but the machine seems to be long in operation and some functions were restricted as e. g. Adjusting of seats.

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

Wonderful service, planes and interior in great condition, very pleasant experience

A pc of cake or biscuit at least. The airport was like a maze need to take another bus to the main terminal to immigration.

They were able to assist my elderly father and myself after not being able to check in to scoot. The counter service was phenomenal. They did what they could to get us on the next plane so we could catch our Connecting flight. Scoot closed early on us so we ended up missing our flight.

They close their counter so early. I had internet issues so I couldn’t check In online . I would have made the flight but their counter was closed 5 minutes before we arrived. No way of contacting them even though I had the confirmation number and tried to check in the night before on someone else’s phone. I tried calling their customer service with no pick up. Horrible experience, I’m very unhappy with them. I hope to never fly with them ever again. It costed me almost $900.

Even though it was a very full flight, the service was still excellent, the plane did not feel too cramped and cabin crew made a sincere effort to help passengers find overhead space for stowing luggage.

This time is good . Don’t cancel flight with out early notice .

Very good experience, considering the short flight the meals were served promptly after takeoff.

X class seats in row 3 with the new configuration are very poor in fact I feel 3B and 3E should no longer be considered as X class seat as there is no forward seat pocket available to these seats and greatly reduced leg room due the intrusion of the business class armrests/table module

It was pretty good. Everyone friendly. Like all airlines, the draconian limitations on baggage and weight and not giving even a free soda kind of drags down the experience a bit.

Last 10 minutes boarding they canceled the flight and didn’t organise anything

Estheticly the plane looks great, although the seats are way too upright. If the seats were just slightly more reclined then the comfort level would increase tenfold. I had the stiffest neck after just a short flight due to this. A nap was almost out of the question.

Cabin crew were very professional and welcoming. They certainly appeared to have lifted their game. Congratulations

I know not directly a Virgin "thing" but I hold Virgin responsible for their subcontractors. Had to wait 45 minutes waiting for baggage at PER before the belt conveyor even started. This is unacceptable and hopefully Virgin engages with whoever to pull their fingers out. I realise PER staff are generally slow at the best of times but this was ridiculous. Maybe more seating for those waiting, a cafe in the baggage area for a light meal while we wait or at the very least a troop of dancing girls to entertain the punters while they stare at the conveyor belt start light almost willing it to fire up.

Very poor. Flight was cancelled due to captain exceeding hours. Told to fend for ourselves for 12 hours until a new flight could be done. This meant overnight accommodation in Hobart. Next plane was delayed and no food onboard. No apologies from Virgin. Extremely disappointing.

Flight was cancelled due to a mechanical fault - Virgin rebooked me on a flight 6 hours later so I cancelled and flew with another carrier

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.

Would be better if can provide small free snacks on a long flight

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 was allocated an exit row seat and was told to move so it could be given away to someone who had purchased two extra legroom seats and one regular seat but wanted the three to sit together. I was also charged for entertainment after booking but before checking in, and the ground crew couldn't do anything about refunding it. When the whole plane was given access to the entertainment as an apology for the flight being four hours late, I was told they couldn't do anything about that either, so I was charged for something I didn't want even though it would have been free anyway

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

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

Worst flying experience of my life. FIVE HOURS delayed! Rude and unhelpful staff and poor communication from the grounds team. Never flying Jetstar again

Worst experience ever flying Melbourne to Phuket. 5 hours delayed! Didn’t land till 1am in the morning. Staff were rude and unhelpful

Nasi lemak was horrible. Plain white rice, tasteless sambal, no cucumber, no kacang, no ikan bilis. And the chicken was colourless and tasteless, tasted like boiled chicken. Entertainment system didn't work at all.

2 delayed flights - hotel layover in a different country- lost baggage.

Silly to not even offer people water for free when they are paying so much for tickets.

You get what you pay for. It’s functional and gets you from point A to B in good comfort. However, food options are limited and cash only, Crew is a hit and miss .. they get your attention if you reach out.

Good leg room ... air conditioning was a bit warm don't Book row 8 ... no windows

They got to the terminal late, with no one on the arriving flight, boarded us late, and left us sitting there for 2 hours before they got us off the ground. They knew they were going to be late, yet they never got an updated flight plan from their head office until long after the flight was supposed to leave. They could have cut the delay in half, of at least let us stay in the terminal. Really just horrible planning.

The worst kind of budget airline. To be honest....the plane was not that bad. Would have been good to have some food choices and some water. What was by far the worse is the passengers/customers that this airline attracts. Coughing and spluttering all over one another with no masks. Just disgusting. Pay for a better carrier and get a better class of passenger.

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

Recent round-trip flight deals

8/16vie.
nonstopJetstar
8h 35mMEL-SGN
8/30vie.
nonstopJetstar
8h 10mSGN-MEL
$199
8/16vie.
nonstopJetstar
8h 35mMEL-SGN
8/30vie.
nonstopJetstar
8h 10mSGN-MEL
$200
8/5lun.
1 stopScoot
13h 45mMEL-BKK
8/12lun.
1 stopScoot
20h 50mBKK-MEL
$311
8/3sáb.
1 stopScoot
25h 05mMEL-BKK
8/12lun.
1 stopScoot
20h 50mBKK-MEL
$312
8/23vie.
nonstopVirgin Australia
6h 25mMEL-DPS
8/27mar.
nonstopVirgin Australia
5h 35mDPS-MEL
$377
8/19lun.
nonstopVirgin Australia
6h 25mMEL-DPS
8/28mié.
nonstopVirgin Australia
5h 35mDPS-MEL
$425
5/22mié.
1 stopPhilippine Airlines
17h 15mMEL-SIN
6/3lun.
1 stopPhilippine Airlines
28h 00mSIN-MEL
$473
10/19sáb.
1 stopSingapore Airlines
10h 10mMEL-KUL
10/28lun.
1 stopSingapore Airlines
9h 30mKUL-MEL
$566
10/7lun.
1 stopSingapore Airlines
11h 45mMEL-DPS
10/16mié.
1 stopSingapore Airlines
14h 10mDPS-MEL
$573
6/25mar.
1 stopPhilippine Airlines
32h 45mMEL-SIN
7/14dom.
1 stopPhilippine Airlines
31h 10mSIN-MEL
$599

Search by stops

Search by airline

Search by price

Recent one-way flight deals

7/16mar.
nonstopJetstar
7h 55mMEL-SIN
$118
8/19lun.
nonstopJetstar
7h 55mMEL-SIN
$124
5/10vie.
nonstopJetstar
7h 55mMEL-SIN
$131
5/16jue.
1 stopScoot
10h 30mMEL-KUL
$140
10/15mar.
1 stopScoot
15h 30mMEL-BKK
$165
5/24vie.
nonstopVirgin Australia
6h 25mMEL-DPS
$270
9/18mié.
1 stopVirgin Australia
11h 05mMEL-DPS
$278
5/25sáb.
nonstopBatik Air
6h 25mMEL-DPS
$315
10/14lun.
1 stopSingapore Airlines
12h 00mMEL-BKK
$346
10/28lun.
1 stopSingapore Airlines
18h 00mMEL-VTE
$433

Search by stops

Search by airline

Search by price

Last minute flights from Melbourne to Southeast Asia

Last minute flight, train and bus deals

5/6lun.
nonstopJetstar
8h 35mMEL-SGN
5/18sáb.
nonstopJetstar
8h 10mSGN-MEL
$284
5/6lun.
nonstopJetstar
7h 55mMEL-SIN
5/10vie.
nonstopJetstar
7h 15mSIN-MEL
$297
5/4sáb.
multi-stop
31h 50mMEL-DPS
5/10vie.
nonstop
5h 35mDPS-MEL
$329
5/8mié.
nonstopJetstar
7h 55mMEL-SIN
5/15mié.
nonstopJetstar
7h 15mSIN-MEL
$330
5/9jue.
nonstopVietnam Airlines
8h 50mMEL-SGN
5/18sáb.
multi-stopVietnam Airlines
22h 30mSGN-MEL
$477
5/7mar.
nonstopVirgin Australia
6h 25mMEL-DPS
5/13lun.
nonstopVirgin Australia
5h 35mDPS-MEL
$563
5/7mar.
multi-stopVietnam Airlines
35h 40mMEL-VTE
5/11sáb.
multi-stopVietnam Airlines
23h 30mVTE-MEL
$591
5/6lun.
multi-stopBatik Air
28h 20mMEL-SIN
5/7mar.
multi-stopBatik Air
14h 20mSIN-MEL
$1,080
5/5dom.
multi-stopVirgin Australia
11h 05mMEL-DPS
5/12dom.
nonstopVirgin Australia
5h 35mDPS-MEL
$1,306
5/6lun.
nonstopSingapore Airlines
7h 50mMEL-SIN
5/6lun.
nonstopSingapore Airlines
7h 25mSIN-MEL
$1,457

Search by stops

Search by airline

Search by price

Melbourne - Southeast Asia Flights

Departure:

Melbourne (MEL)Australia

Return flight deals:

Southeast Asia - Melbourne

Cabin classes:

$4,954
$488
$650
$67

Browse origins:

  • Flights » 
  • Melbourne Airport (Tullamarine)