Find flights
Airlines

$120+ Cheap flights from Southeast Asia

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 8/8. 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.
BKK — MEL
18 Jun — 25 Jun1
1 adult

Find flights from Southeast Asia

Cheapest flights from Southeast Asia
Explore the most affordable flight options available from Southeast Asia. Find the lowest fares based on data from user searches, with prices last updated on 13 June 2025.

Sun 10/800:05KUL - PER
Nonstop5h 45mBatik Air
Fri 15/817:20PER - KUL
Nonstop5h 40mBatik Air
Deal found 12/6$275
Wed 22/1022:55KUL - PER
Nonstop5h 35mMultiple Airlines
Thu 30/1001:20PER - KUL
Nonstop5h 55mMultiple Airlines
Deal found 12/6$281
Tue 1/722:55KUL - PER
Nonstop5h 35mAirAsia
Tue 22/705:10PER - KUL
Nonstop5h 35mAirAsia
Deal found 9/6$284
Sat 30/815:40SIN - PER
Nonstop5h 00mScoot
Sat 6/921:55PER - SIN
Nonstop5h 30mScoot
Deal found 12/6$293
Tue 1/714:15SIN - PER
Nonstop5h 15mJetstar
Thu 31/723:35PER - SIN
Nonstop5h 20mJetstar
Deal found 11/6$307
Fri 1/815:40SIN - PER
Nonstop5h 00mMultiple Airlines
Sun 10/823:35PER - SIN
Nonstop5h 20mMultiple Airlines
Deal found 11/6$319
Fri 29/807:00KUL - PER
1 stop13h 40mScoot
Sat 6/921:55PER - KUL
1 stop24h 35mScoot
Deal found 12/6$335
Thu 10/707:10DPS - HKG
1 stop9h 55mSingapore Airlines
Tue 15/714:25HKG - DPS
1 stop9h 40mSingapore Airlines
Deal found 11/6$358
Sat 26/715:30DPS - HKG
1 stop20h 40mVietJet Air
Sat 2/813:10HKG - DPS
1 stop22h 40mVietJet Air
Deal found 11/6$365
Mon 11/817:10SIN - PER
1 stop12h 40mBatik Air
Fri 15/817:20PER - SIN
1 stop16h 00mBatik Air
Deal found 12/6$418
Tue 1/707:55SIN - PER
1 stop11h 55mAirAsia
Tue 29/720:30PER - SIN
1 stop13h 20mAirAsia
Deal found 11/6$425
Sun 14/919:20DPS - HKG
1 stop28h 30mMalaysia Airlines
Wed 17/908:45HKG - DPS
1 stop9h 45mMalaysia Airlines
Deal found 12/6$433

Find flights from Southeast Asia within your budget

Find flights departing from Southeast Asia that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on 13 June 2025. In the last 7 days, Cheapflights users made a total of 647,157 searches

Fly to

Melbourne

Route

Depart

Return

Price

Kuala LumpurPerth

KUL - PER

KULPER

Kuala Lumpur Intl

Sun 10/8

00:05-05:50

Nonstop5h 45m

Perth

Fri 15/8

17:20-23:00

Nonstop5h 40m

$275

Kuala LumpurPerth

KUL - PER

KULPER

Kuala Lumpur Intl

Wed 22/10

22:55-04:30

Nonstop5h 35m

Perth

Thu 30/10

01:20-07:15

Nonstop5h 55m

$281

Kuala LumpurPerth

KUL - PER

KULPER

Kuala Lumpur Intl

Tue 1/7

22:55-04:30

Nonstop5h 35m

Perth

Tue 22/7

05:10-10:45

Nonstop5h 35m

$284

SingaporePerth

SIN - PER

SINPER

Singapore Changi

Sat 30/8

15:40-20:40

Nonstop5h 00m

Perth

Sat 6/9

21:55-03:25

Nonstop5h 30m

$293

SingaporePerth

SIN - PER

SINPER

Singapore Changi

Tue 1/7

14:15-19:30

Nonstop5h 15m

Perth

Thu 31/7

23:35-04:55

Nonstop5h 20m

$307

SingaporePerth

SIN - PER

SINPER

Singapore Changi

Fri 1/8

15:40-20:40

Nonstop5h 00m

Perth

Sun 10/8

23:35-04:55

Nonstop5h 20m

$319

Kuala LumpurPerth

KUL - PER

KULPER

Kuala Lumpur Intl

Fri 29/8

07:00-20:40

1 stop13h 40m

Perth

Sat 6/9

21:55-22:30

1 stop24h 35m

$335

DenpasarHong Kong

DPS - HKG

DPSHKG

Denpasar Bali Ngurah Rai

Thu 10/7

07:10-17:05

1 stop9h 55m

Hong Kong Intl

Tue 15/7

14:25-00:05

1 stop9h 40m

$358

DenpasarHong Kong

DPS - HKG

DPSHKG

Denpasar Bali Ngurah Rai

Sat 26/7

15:30-12:10

1 stop20h 40m

Hong Kong Intl

Sat 2/8

13:10-11:50

1 stop22h 40m

$365

SingaporePerth

SIN - PER

SINPER

Singapore Changi

Mon 11/8

17:10-05:50

1 stop12h 40m

Perth

Fri 15/8

17:20-09:20

1 stop16h 00m

$418

Flights are sorted by cheapest return flights first.

Deals found on 11/6

Showing 1-10 of 60 results
1
2
3
...
6

Best time to book a flight from Southeast Asia

Have a flexible travel schedule? Discover the best time to fly from Southeast Asia with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Travel insights for flights from Southeast Asia

Get recent, data-driven insights about flights from Southeast Asia including ideal travel times, pricing trends, and more.

What is the cheapest month to book a flight from Southeast Asia?

Currently, May is the cheapest month in which you can book a flight from Southeast Asia (average of $235). Flying from Southeast Asia in January will prove the most costly (average of $602). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

When is the cheapest time to fly from Southeast Asia?

Use this chart to determine the cheapest time to fly return from Southeast Asia to Melbourne. Price data was last updated on 16 December 2024.

Those who are seeking the cheapest fare on flights departing from Southeast Asia would be wise to consider leaving during Monday at midday when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Thursday afternoons when fares are usually the most expensive.

Which airlines fly from Southeast Asia?

When flying from Southeast Asia check dates and pricing for the following: Cebu Pacific, Jetstar, Scoot, Philippine Airlines, VietJet Air. As they depart for the following popular destinations: Melbourne.

Cebu Pacific
Cebu Pacific
From $24
Philippine Airlines
Philippine Airlines
From $28
Philippines AirAsia
Philippines AirAsia
From $22
Scoot
Scoot
From $24

Airline reviews for flights from Southeast Asia

Get insights into the airlines that provide service from Southeast Asia. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing airline for your flight from Southeast Asia. In the last 7 days, Cheapflights users made a total of 647,157 searches.
Fiji Airways
8.1
Very Good
194 reviews
Check prices

Food

7.5

Boarding

8.2

Comfort

8.1

Overall

8.1

Entertainment

7.5

Crew

8.5

Reviews

1 / 15
6.0
Good

Anonymous,Dec 2024

NAN - LAX

Asked for water before dinner was served, didn’t get it. Dinner served but no drinks was asked or served with dinner. When asked if I wanted my seat made for bedtime, asked for water again. This time I got it. Filled the breakfast form but was still asked what I wanted. Comparing this experience with Fiji air flight from LA to Melbourne. Worse was missing my flight connection to Baltimore since Fiji air opted to wait for a passenger that couldn’t pass security. Instead of leaving at 9:40 pm, we left at 11. So spent overnight at a hotel for next day’s flight. Another expense!
Fiji Airways
8.1
Very Good
194 reviews
Fiji Airways
8.1
Very Good
194 reviews
Check prices

Food

7.5

Boarding

8.2

Comfort

8.1

Overall

8.1

Entertainment

7.5

Crew

8.5

Reviews

1 / 15
6.0
Good

Anonymous,Dec 2024

NAN - LAX

Asked for water before dinner was served, didn’t get it. Dinner served but no drinks was asked or served with dinner. When asked if I wanted my seat made for bedtime, asked for water again. This time I got it. Filled the breakfast form but was still asked what I wanted. Comparing this experience with Fiji air flight from LA to Melbourne. Worse was missing my flight connection to Baltimore since Fiji air opted to wait for a passenger that couldn’t pass security. Instead of leaving at 9:40 pm, we left at 11. So spent overnight at a hotel for next day’s flight. Another expense!
Hainan Airlines
8.1
Very Good
39 reviews
Fiji Airways
8.1
Very Good
194 reviews
Check prices

Food

7.5

Boarding

8.2

Comfort

8.1

Overall

8.1

Entertainment

7.5

Crew

8.5

Reviews

1 / 15
6.0
Good

Anonymous,Dec 2024

NAN - LAX

Asked for water before dinner was served, didn’t get it. Dinner served but no drinks was asked or served with dinner. When asked if I wanted my seat made for bedtime, asked for water again. This time I got it. Filled the breakfast form but was still asked what I wanted. Comparing this experience with Fiji air flight from LA to Melbourne. Worse was missing my flight connection to Baltimore since Fiji air opted to wait for a passenger that couldn’t pass security. Instead of leaving at 9:40 pm, we left at 11. So spent overnight at a hotel for next day’s flight. Another expense!
Garuda Indonesia
8.1
Very Good
76 reviews
Fiji Airways
8.1
Very Good
194 reviews
Check prices

Food

7.5

Boarding

8.2

Comfort

8.1

Overall

8.1

Entertainment

7.5

Crew

8.5

Reviews

1 / 15
6.0
Good

Anonymous,Dec 2024

NAN - LAX

Asked for water before dinner was served, didn’t get it. Dinner served but no drinks was asked or served with dinner. When asked if I wanted my seat made for bedtime, asked for water again. This time I got it. Filled the breakfast form but was still asked what I wanted. Comparing this experience with Fiji air flight from LA to Melbourne. Worse was missing my flight connection to Baltimore since Fiji air opted to wait for a passenger that couldn’t pass security. Instead of leaving at 9:40 pm, we left at 11. So spent overnight at a hotel for next day’s flight. Another expense!
Singapore Airlines
8.1
Very Good
1,304 reviews
Fiji Airways
8.1
Very Good
194 reviews
Check prices

Food

7.5

Boarding

8.2

Comfort

8.1

Overall

8.1

Entertainment

7.5

Crew

8.5

Reviews

1 / 15
6.0
Good

Anonymous,Dec 2024

NAN - LAX

Asked for water before dinner was served, didn’t get it. Dinner served but no drinks was asked or served with dinner. When asked if I wanted my seat made for bedtime, asked for water again. This time I got it. Filled the breakfast form but was still asked what I wanted. Comparing this experience with Fiji air flight from LA to Melbourne. Worse was missing my flight connection to Baltimore since Fiji air opted to wait for a passenger that couldn’t pass security. Instead of leaving at 9:40 pm, we left at 11. So spent overnight at a hotel for next day’s flight. Another expense!
Thai Airways
7.7
Good
335 reviews
Fiji Airways
8.1
Very Good
194 reviews
Check prices

Food

7.5

Boarding

8.2

Comfort

8.1

Overall

8.1

Entertainment

7.5

Crew

8.5

Reviews

1 / 15
6.0
Good

Anonymous,Dec 2024

NAN - LAX

Asked for water before dinner was served, didn’t get it. Dinner served but no drinks was asked or served with dinner. When asked if I wanted my seat made for bedtime, asked for water again. This time I got it. Filled the breakfast form but was still asked what I wanted. Comparing this experience with Fiji air flight from LA to Melbourne. Worse was missing my flight connection to Baltimore since Fiji air opted to wait for a passenger that couldn’t pass security. Instead of leaving at 9:40 pm, we left at 11. So spent overnight at a hotel for next day’s flight. Another expense!

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Related info for your journey

Access useful and relevant information related to your journey from Southeast Asia. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 13 June 2025.

  • Which is the cheapest airport to catch a flight from Southeast Asia?

    The cheapest routes to Jeju City can be found at Seoul Gimpo Intl airport from $26. While Busan Gimhae airport is usually cheaper if your destination is Jeju City with prices starting at $41. Reference our flight search to find the best deals in real time.

  • What is the cheapest month to fly from Southeast Asia?

    Currently, the cheapest month for flights from Southeast Asia is May. The most expensive month for flights is January. The cheapest prices are shown above but prices will vary according to departure times, airlines, class and how early you book.

  • Where are the cheapest places to fly to from Southeast Asia?

    View the cheapest flight destinations from Southeast Asia:
    Fly from Seoul to Jeju City from $26 round trip
    Fly from Madrid to London from $51 round trip
    Fly from London to Málaga from $58 round trip
    Fly from Paris to Lisbon from $78 round trip
    Fly from London to Split from $78 round trip

  • How does Cheapflights help users find flights from Southeast Asia?

    900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight from Southeast Asia today with Cheapflights!

  • Why should you use Cheapflights to find cheap flight tickets from Southeast Asia?

    Cheapflights helps you find that perfect flight from Southeast Asia by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!

  • Can Cheapflights find flights from Southeast Asia with no change fees?

    Users can book flights with no change fees policies with our dedicated filters. Book flights from Southeast Asia flexibly with Cheapflights today.

  • Can Cheapflights notify me if prices for flights from Southeast Asia become cheaper?

    Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!

See more FAQs

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Southeast Asia?

900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight from Southeast Asia today with Cheapflights!

Why should you use Cheapflights to find cheap flight tickets from Southeast Asia?

Cheapflights helps you find that perfect flight from Southeast Asia by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!

Can Cheapflights find flights from Southeast Asia with no change fees?

Users can book flights with no change fees policies with our dedicated filters. Book flights from Southeast Asia flexibly with Cheapflights today.

Can Cheapflights notify me if prices for flights from Southeast Asia become cheaper?

Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.
Site
©2025 Cheapflights