RM 1,040 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 11/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 46,646,933 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 2,821

Good to know

Low season

July

High season

December

Cheapest flight

RM 1,040
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 Kuala Lumpur

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: Denpasar RM 1,133 one-way - RM 2,823 round-trip; Kuala Lumpur RM 1,941 one-way - RM 3,355 round-trip; Singapore RM 1,497 one-way - RM 4,319 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.6
Qantas AirwaysOverall score based on 820 reviews
8.2Crew
7.0Food
7.5Comfort
7.3Entertainment
7.7Boarding
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.
16/2Sun
1 stopCathay Pacific
22h 25mBNE-KUL
20/2Thu
1 stopCathay Pacific
31h 10mKUL-BNE
RM 1,919
18/2Tue
1 stopCathay Pacific
22h 25mBNE-KUL
3/3Mon
1 stopCathay Pacific
18h 25mKUL-BNE
RM 1,937
5/3Wed
2 stops
24h 20mBNE-KUL
14/3Fri
2 stops
16h 30mKUL-BNE
RM 2,044
15/2Sat
1 stopSingapore Airlines
16h 00mBNE-KUL
23/2Sun
1 stopSingapore Airlines
11h 00mKUL-BNE
RM 2,201
19/2Wed
1 stopSingapore Airlines
19h 40mBNE-KUL
3/3Mon
1 stopSingapore Airlines
12h 15mKUL-BNE
RM 2,285
18/4Fri
1 stopPhilippine Airlines
14h 35mBNE-KUL
28/5Wed
1 stopPhilippine Airlines
20h 15mKUL-BNE
RM 2,339
5/3Wed
1 stop
12h 20mBNE-KUL
14/3Fri
1 stop
11h 40mKUL-BNE
RM 2,419
19/4Sat
1 stopPhilippine Airlines
25h 50mBNE-KUL
4/5Sun
1 stopPhilippine Airlines
31h 10mKUL-BNE
RM 2,433
18/4Fri
1 stopQantas Airways
24h 20mBNE-KUL
27/5Tue
1 stopQantas Airways
14h 00mKUL-BNE
RM 2,790
19/4Sat
1 stopQantas Airways
11h 40mBNE-KUL
5/5Mon
2 stopsQantas Airways
15h 55mKUL-BNE
RM 2,884

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.
11/3Tue
1 stop
20h 00mBNE-KUL
RM 1,040
13/3Thu
1 stop
17h 50mBNE-KUL
RM 1,045
26/3Wed
1 stop
17h 50mBNE-KUL
RM 1,049
18/1Sat
1 stop
30h 45mBNE-KUL
RM 1,053
15/1Wed
1 stopBatik Air
12h 50mBNE-KUL
RM 1,062
8/3Sat
1 stopBatik Air
12h 50mBNE-KUL
RM 1,143
15/3Sat
1 stopCathay Pacific
22h 25mBNE-KUL
RM 1,299
25/3Tue
1 stopCathay Pacific
18h 40mBNE-KUL
RM 1,317
16/3Sun
1 stopPhilippine Airlines
25h 00mBNE-KUL
RM 1,571
20/12Fri
2 stopsQantas Airways
31h 55mBNE-KUL
RM 3,473

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.
26/11Tue
multi-stop
15h 05mBNE-KUL
3/12Tue
multi-stop
13h 30mKUL-BNE
RM 2,656
27/11Wed
multi-stop
14h 55mBNE-KUL
4/12Wed
multi-stop
17h 00mKUL-BNE
RM 2,696
27/11Wed
multi-stop
14h 55mBNE-KUL
4/12Wed
multi-stop
11h 10mKUL-BNE
RM 2,714
27/11Wed
multi-stopBatik Air
12h 50mBNE-KUL
4/12Wed
directBatik Air
11h 10mKUL-BNE
RM 3,071
23/11Sat
multi-stopChina Eastern
29h 30mBNE-KUL
27/11Wed
multi-stopChina Eastern
29h 05mKUL-BNE
RM 3,178
26/11Tue
multi-stopChina Eastern
29h 30mBNE-KUL
2/12Mon
multi-stopChina Eastern
29h 05mKUL-BNE
RM 3,201
27/11Wed
multi-stopQantas Airways
39h 55mBNE-KUL
4/12Wed
multi-stopQantas Airways
38h 00mKUL-BNE
RM 3,705
27/11Wed
directBatik Air
10h 45mBNE-KUL
4/12Wed
directBatik Air
11h 10mKUL-BNE
RM 3,888
26/11Tue
multi-stopCathay Pacific
14h 20mBNE-KUL
4/12Wed
multi-stopCathay Pacific
36h 20mKUL-BNE
RM 4,932
26/11Tue
multi-stopCathay Pacific
14h 20mBNE-KUL
4/12Wed
multi-stopCathay Pacific
18h 55mKUL-BNE
RM 5,232

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

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.