Find flights
Deals
When to book
FAQs & Tips
Airlines

RM 1,110 Find cheap flights from Brisbane to Southeast Asia

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

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

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Brisbane to Southeast Asia, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Brisbane to Southeast Asia, as well as popular online travel agencies
In the last 7 days, travellers have searched 43,377,091 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.

Best Southeast Asia Flight Deals

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

Kuching
Kuching2 stopsRM 1,110

Good to know

Low season

July

High season

December

Cheapest flight

RM 1,110
Best time to beat the crowds (7% less expensive on average)
Most popular time to fly (42% more expensive on average)
Flight from Brisbane to Kuching

FAQs - booking Southeast Asia flights

  • How does KAYAK find such low prices on flights from Brisbane 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 Brisbane to Southeast Asia.

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

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

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Brisbane 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 Brisbane 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 Brisbane to the following destinations at these prices or less: Kuala Lumpur RM 1,908 one-way - RM 3,284 round-trip

Top airline flying from Brisbane to Southeast Asia

 
See real verified KAYAK customer reviews for airlines flying from Brisbane to Southeast Asia. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Brisbane 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.
7.5
Qantas AirwaysOverall score based on 832 reviews
7.3Entertainment
7.7Boarding
7.0Food
7.4Comfort
8.2Crew
Airline reviews

Good communication regarding any updates time of flight and flight delayed. The fight was delayed by two and half hours at eleventh hour. That was unexpected, especially when you international passenger.

8.0 ExcellentBaldev, Nov 2024MEL - DFW
Read more Qantas Airways reviews

Good communication regarding any updates time of flight and flight delayed. The fight was delayed by two and half hours at eleventh hour. That was unexpected, especially when you international passenger.

The service was excellent. The quarters were a little cramped in Economy, and we had to exist there for 18 hours.

It was very nice. I will try to fly with Qantas whenever I can.

Terrible. 6 hour delay with no explanations and only 15 dollars in food credits. A disaster. I'll just leave it at that.

We paid for business class seats for the comfort that comes with that but couldn’t use the bathroom as it was full all the time.

Flight was cancelled about 1.5 hours before departure. Replacement flight provided scheduled 1 hour later. Late boarding, late departure and arrived Melbourne nearly 2 hours after originally scheduled.

Flight is overpriced. Quality of service is poor. Constant delays. This flight again was multiple times delayed. The relaxed and careless attitude of staff is appalling. People are busy and it does matter if we do things more efficiently than chilled out. Once the flight was ready to depart we had more delays due to the careless approach of boarding passengers. Food is highly processed with limited options and super unhealthy. Leg room is shockingly bad. Even the biz class is pretty bad. Coupled with the horrendous prices Qantas only benefits given Australia is their home market. Otherwise they are not competitive at all.

The flight was good, long obviously but smooth. The seats are pretty small, definitely notice a difference for long haul compared to Emirates or Cathay Pacific it’s more like medium haul seating for space. Food options were good, children’s meals were good for my fussy 3yo.

Top notch service, good selection of snack and meal options, generous accommodation for luggage, and great selection of in cabin entertainment. I really appreciate the offering of pillows, blankets, sleep mask, tb&paste, and earplugs. The only complaint I can make was that my seat was horribly uncomfortable and lacked cushion.

An extremely long flight packed in like sardines. But they feed you often with meals,drinks and snacks. They have a lot of movies and audio books

Book cheap flights from Brisbane to Southeast Asia

Recent return flight deals

 
These are the cheapest return flights from Brisbane to Southeast Asia found on KAYAK in the last 72 hours.
31/3Mon
1 stopCathay Pacific
21h 20mBNE-KUL
8/4Tue
2 stopsCathay Pacific
25h 20mKUL-BNE
RM 2,452
27/1Mon
2 stopsCathay Pacific
26h 10mBNE-KUL
23/2Sun
2 stopsCathay Pacific
24h 15mKUL-BNE
RM 2,460
26/1Sun
1 stopCathay Pacific
22h 25mBNE-KUL
23/2Sun
1 stopCathay Pacific
31h 10mKUL-BNE
RM 2,469
14/2Fri
1 stop
11h 50mBNE-KUL
20/2Thu
1 stop
12h 45mKUL-BNE
RM 2,486
4/12Wed
2 stops
16h 05mBNE-KUL
11/12Wed
1 stop
30h 45mKUL-BNE
RM 2,500
31/3Mon
1 stopChina Southern
28h 15mBNE-KUL
11/4Fri
1 stopChina Southern
17h 00mKUL-BNE
RM 2,670
30/4Wed
directBatik Air
10h 55mBNE-KUL
5/5Mon
1 stopBatik Air
20h 30mKUL-BNE
RM 2,683
14/11Thu
2 stopsQantas Airways
15h 30mBNE-KUL
25/11Mon
1 stopQantas Airways
12h 00mKUL-BNE
RM 2,687
14/11Thu
2 stopsQantas Airways
15h 30mBNE-KUL
26/11Tue
2 stopsQantas Airways
14h 40mKUL-BNE
RM 2,727
30/11Sat
1 stopBatik Air
33h 15mBNE-KUL
8/12Sun
1 stopBatik Air
20h 00mKUL-BNE
RM 2,744

Search by stops

Search by airline

Search by price

Recent one-way flight deals

 
Only flying one-way? Below are some of the best one-way flight deals from Brisbane to Southeast Asia found on KAYAK in the last 72 hours.
10/3Mon
2 stops
41h 20mBNE-KCH
RM 1,110
12/12Thu
1 stop
16h 20mBNE-KUL
RM 1,224
20/1Mon
1 stopCathay Pacific
18h 40mBNE-KUL
RM 1,254
2/3Sun
1 stopCathay Pacific
14h 20mBNE-KUL
RM 1,267
19/11Tue
1 stopBatik Air
12h 50mBNE-KUL
RM 1,280
21/11Thu
1 stopVietJet Air
14h 55mBNE-KUL
RM 1,394
20/11Wed
1 stopVietJet Air
14h 55mBNE-KUL
RM 1,398
18/11Mon
1 stopBatik Air
10h 35mBNE-KUL
RM 1,460
25/3Tue
2 stopsQantas Airways
15h 15mBNE-KUL
RM 2,312
20/11Wed
2 stopsQantas Airways
23h 05mBNE-KUL
RM 2,469

Search by stops

Search by airline

Search by price

Last minute flights from Brisbane to Southeast Asia

Last minute flight, train and bus deals

 
These last-minute flight deals are the cheapest flights found on KAYAK in the last 72 hours for flights from Brisbane to Southeast Asia that are departing in the next 10 days.
9/11Sat
multi-stopQantas Airways
25h 10mBNE-KUL
24/11Sun
multi-stopQantas Airways
21h 15mKUL-BNE
RM 2,639
9/11Sat
multi-stopPhilippine Airlines
25h 00mBNE-KUL
23/11Sat
multi-stopPhilippine Airlines
29h 35mKUL-BNE
RM 2,674
9/11Sat
multi-stopQantas Airways
25h 10mBNE-KUL
24/11Sun
multi-stopQantas Airways
23h 40mKUL-BNE
RM 2,731
9/11Sat
multi-stopChina Southern
31h 50mBNE-KUL
23/11Sat
multi-stopChina Southern
27h 55mKUL-BNE
RM 5,052
8/11Fri
multi-stopCathay Pacific
14h 20mBNE-KUL
24/11Sun
multi-stopCathay Pacific
14h 05mKUL-BNE
RM 5,392
9/11Sat
multi-stopChina Southern
31h 50mBNE-KUL
23/11Sat
multi-stopChina Southern
27h 40mKUL-BNE
RM 6,284
9/11Sat
multi-stop
16h 10mBNE-KUL
24/11Sun
multi-stop
17h 00mKUL-BNE
RM 8,180

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to Southeast Asia

Information on your arrival and departure airports