Cheap flights from Brisbane to Peninsular Malaysia

View AU$379 flight on Thu, 23 Oct. 2025Opens in a new window

Popular airlines from Brisbane to Peninsular Malaysia

  • Singapore Airlines

    Singapore Airlines

  • China Southern Airlines

    China Southern Airlines

  • Cathay Pacific

    Cathay Pacific

  • Philippine Airlines

    Philippine Airlines

  • Virgin Australia

    Virgin Australia

  • Malindo Air

    Malindo Air

  • China Airlines

    China Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Brisbane (BNE) to Peninsular Malaysia (KUL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Singapore Airlines
Sat, 1 Nov. - Tue, 2 Dec.
BNE
Brisbane
KUL
Kuala Lumpur
AU$746 Return, found 2 days ago
AU$746
Return
found 2 days ago
Select Singapore Airlines flight, departing Sat, 1 Nov. from Brisbane to Kuala Lumpur, returning Tue, 2 Dec., priced at AU$746 found 2 days ago
Singapore Airlines
Sat, 1 Nov. - Tue, 2 Dec.
BNE
Brisbane
KUL
Kuala Lumpur
AU$747 Return, found 2 days ago
AU$747
Return
found 2 days ago
Select Singapore Airlines flight, departing Sat, 1 Nov. from Brisbane to Kuala Lumpur, returning Tue, 2 Dec., priced at AU$747 found 2 days ago
Malaysia Airlines
Wed, 25 Feb. - Fri, 13 Mar.
BNE
Brisbane
KUL
Kuala Lumpur
AU$769 Return, found 3 hours ago
AU$769
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Wed, 25 Feb. from Brisbane to Kuala Lumpur, returning Fri, 13 Mar., priced at AU$769 found 3 hours ago
Vietjet Air
Mon, 25 Aug. - Wed, 10 Sep.
BNE
Brisbane
KUL
Kuala Lumpur
AU$812 Return, just found
AU$812
Return
just found
Select Vietjet Air flight, departing Mon, 25 Aug. from Brisbane to Kuala Lumpur, returning Wed, 10 Sep., priced at AU$812 just found
Cathay Pacific
Thu, 28 Aug. - Mon, 1 Sep.
BNE
Brisbane
KUL
Kuala Lumpur
AU$872 Return, found 2 hours ago
AU$872
Return
found 2 hours ago
Select Cathay Pacific flight, departing Thu, 28 Aug. from Brisbane to Kuala Lumpur, returning Mon, 1 Sep., priced at AU$872 found 2 hours ago
Philippine Airlines
Thu, 12 Feb. - Sun, 22 Feb.
BNE
Brisbane
KUL
Kuala Lumpur
AU$906 Return, found 1 hour ago
AU$906
Return
found 1 hour ago
Select Philippine Airlines flight, departing Thu, 12 Feb. from Brisbane to Kuala Lumpur, returning Sun, 22 Feb., priced at AU$906 found 1 hour ago

Find the cheapest month to fly from Brisbane (BNE) to Kuala Lumpur (KUL)

May is typically the cheapest month to fly

From AU$699 - AU$867 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.