background

Flight Deals from Kuala Lumpur to Brisbane from $338

Bundle + Save

Bundle + Save

Top flight deals from leading airlines:

SQ LogoCX LogoBR LogoQF LogoMH LogoCZ LogoPR Logo

... and +100s more

Incredible Deals

Save up to 50% on select flights with Priceline

Bundle & Save

Save an average of $240 per person when bundling your flight and hotel together with Priceline

Best Price Guarantee

If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference

Help 24/7

We’re always here for you - reach us 24 hours a day, 7 days a week

Stops

  • Up to 1 stop
    $589
  • Up to 2 stops
    $1246

Airlines

  • Cathay Pacific
    $1246
  • China Southern Airlines
    $1432
  • Malaysia Airlines
    $3334
  • Philippine Airlines
    $589
  • Singapore Airlines
    $1827

Cabin Class

  • Economy
    $589

Departure Airports

  • Kuala Lumpur International Airport
    $589
  • Subang Airport
    $1827

Arrival Airports

  • Brisbane International Airport
    $589

Layover Airports

  • Guangzhou Baiyun International Airport
    $1432
  • Hong Kong International Airport
    $1246
  • Ninoy Aquino International Airport
    $589
  • Singapore Changi Airport
    $1827
  • Sydney Kingsford Smith International Airport
    $1246
  • Taiwan Taoyuan International Airport
    $2656

Best Price. GUARANTEED.

Exclusively for Priceline Members
Tired of searching? Book now!
We'll refund the difference if you find a lower price.

Phone Banner
Priceline Phone Deals
Book with an agent for great rates!
BUNDLE & SAVE
Book a flight & hotel together for extra savings.
On average save $240 per traveler
Philippine Airlines Logo
Philippine Airlines

07/24/25

KUL
15h 40m
MNL

07/25/25

BNE
Philippine Airlines Logo
Philippine Airlines

07/31/25

BNE
26h 5m
MNL

08/01/25

KUL
$589
Philippine Airlines Logo
Philippine Airlines

07/24/25

KUL
15h 40m
MNL

07/25/25

BNE
Philippine Airlines Logo
Philippine Airlines

07/31/25

BNE
25h 20m
MNL

08/01/25

KUL
$831
Cathay Pacific Logo
Cathay Pacific

07/24/25

KUL
35h 15m
HKG

07/25/25

BNE
Cathay Pacific Logo
Cathay Pacific

07/31/25

BNE
27h 20m
SYD
HKG

08/01/25

KUL
$1246
Cathay Pacific Logo
Cathay Pacific

07/24/25

KUL
35h 15m
HKG

07/25/25

BNE
Cathay Pacific Logo
Cathay Pacific

07/31/25

BNE
26h 50m
SYD
HKG

08/01/25

KUL
$1246
Philippine Airlines Logo
Philippine Airlines

07/24/25

KUL
14h 30m
MNL

07/25/25

BNE
Philippine Airlines Logo
Philippine Airlines

07/31/25

BNE
26h 5m
MNL

08/01/25

KUL
$1274
Philippine Airlines Logo
Philippine Airlines

07/24/25

KUL
21h 45m
MNL

07/25/25

BNE
Philippine Airlines Logo
Philippine Airlines

07/31/25

BNE
26h 5m
MNL

08/01/25

KUL
$1274
Philippine Airlines Logo
Philippine Airlines

07/24/25

KUL
23h 45m
MNL

07/25/25

BNE
Philippine Airlines Logo
Philippine Airlines

07/31/25

BNE
26h 5m
MNL

08/01/25

KUL
$1274
Cathay Pacific Logo
Cathay Pacific

07/24/25

KUL
35h 15m
HKG

07/25/25

BNE
Cathay Pacific Logo
Cathay Pacific

07/31/25

BNE
26h 10m
HKG

08/01/25

KUL
$1353
Cathay Pacific Logo
Cathay Pacific

07/24/25

KUL
35h 15m
HKG

07/25/25

BNE
Cathay Pacific Logo
Cathay Pacific

07/31/25

BNE
30h 5m
HKG

08/01/25

KUL
$1353
Cathay Pacific Logo
Cathay Pacific

07/24/25

KUL
35h 15m
HKG

07/25/25

BNE
Cathay Pacific Logo
Cathay Pacific

07/31/25

BNE
25h 30m
HKG

08/01/25

KUL
$1353
Cathay Pacific Logo
Cathay Pacific

07/24/25

KUL
31h 15m
HKG

07/25/25

BNE
Cathay Pacific Logo
Cathay Pacific

07/31/25

BNE
27h 20m
SYD
HKG

08/01/25

KUL
$1391
Cathay Pacific Logo
Cathay Pacific

07/24/25

KUL
26h 45m
HKG

07/25/25

BNE
Cathay Pacific Logo
Cathay Pacific

07/31/25

BNE
26h 50m
SYD
HKG

08/01/25

KUL
$1391
Cathay Pacific Logo
Cathay Pacific

07/24/25

KUL
26h 45m
HKG

07/25/25

BNE
Cathay Pacific Logo
Cathay Pacific

07/31/25

BNE
27h 20m
SYD
HKG

08/01/25

KUL
$1391
China Southern Airlines Logo
China Southern Airlines

07/24/25

KUL
16h 50m
CAN

07/25/25

BNE
China Southern Airlines Logo
China Southern Airlines

07/31/25

BNE
17h
CAN

08/01/25

KUL
$1432
China Southern Airlines Logo
China Southern Airlines

07/24/25

KUL
16h 50m
CAN

07/25/25

BNE
China Southern Airlines Logo
China Southern Airlines

07/31/25

BNE
28h 15m
CAN

08/01/25

KUL
$1432
China Southern Airlines Logo
China Southern Airlines

07/24/25

KUL
15h 30m
CAN

07/25/25

BNE
China Southern Airlines Logo
China Southern Airlines

07/31/25

BNE
29h 15m
CAN

08/01/25

KUL
$1432
China Southern Airlines Logo
China Southern Airlines

07/24/25

KUL
16h 50m
CAN

07/25/25

BNE
China Southern Airlines Logo
China Southern Airlines

07/31/25

BNE
29h 15m
CAN

08/01/25

KUL
$1432
China Southern Airlines Logo
China Southern Airlines

07/24/25

KUL
15h 30m
CAN

07/25/25

BNE
China Southern Airlines Logo
China Southern Airlines

07/31/25

BNE
31h 30m
CAN

08/01/25

KUL
$1432
Singapore Airlines Logo
Singapore Airlines

07/24/25

KUL
10h 45m
SIN

07/24/25

BNE
Singapore Airlines Logo
Singapore Airlines

07/31/25

BNE
20h 50m
SIN

08/01/25

SZB
$1827
Singapore Airlines Logo
Singapore Airlines

07/24/25

KUL
10h 45m
SIN

07/24/25

BNE
Singapore Airlines Logo
Singapore Airlines

07/31/25

BNE
13h 50m
SIN

08/01/25

KUL
$1827
Singapore Airlines Logo
Singapore Airlines

07/24/25

KUL
10h 45m
SIN

07/24/25

BNE
Singapore Airlines Logo
Singapore Airlines

07/31/25

BNE
15h 55m
SIN

08/01/25

KUL
$1850
Singapore Airlines Logo
Singapore Airlines

07/24/25

KUL
10h 45m
SIN

07/24/25

BNE
Singapore Airlines Logo
Singapore Airlines

07/31/25

BNE
17h 20m
SIN

08/01/25

KUL
$1850
China Southern Airlines Logo
China Southern Airlines

07/24/25

KUL
22h 10m
CAN

07/25/25

BNE
EVA Air Logo
EVA Air

07/31/25

BNE
15h
TPE

08/01/25

KUL
$2656
China Southern Airlines Logo
China Southern Airlines

07/24/25

KUL
36h 5m
CAN

07/26/25

BNE
EVA Air Logo
EVA Air

07/31/25

BNE
15h
TPE

08/01/25

KUL
$2656
China Southern Airlines Logo
China Southern Airlines

07/24/25

KUL
15h 30m
CAN

07/25/25

BNE
EVA Air Logo
EVA Air

07/31/25

BNE
15h
TPE

08/01/25

KUL
$2656
China Southern Airlines Logo
China Southern Airlines

07/24/25

KUL
16h 50m
CAN

07/25/25

BNE
EVA Air Logo
EVA Air

07/31/25

BNE
15h
TPE

08/01/25

KUL
$2656
Philippine Airlines Logo
Philippine Airlines

07/24/25

KUL
15h 40m
MNL

07/25/25

BNE
Qantas Logo
Qantas

07/31/25

BNE
14h 15m
SYD

07/31/25

KUL
$3334
Philippine Airlines Logo
Philippine Airlines

07/24/25

KUL
23h 45m
MNL

07/25/25

BNE
Qantas Logo
Qantas

07/31/25

BNE
14h 15m
SYD

07/31/25

KUL
$3449
Philippine Airlines Logo
Philippine Airlines

07/24/25

KUL
14h 30m
MNL

07/25/25

BNE
Qantas Logo
Qantas

07/31/25

BNE
14h 15m
SYD

07/31/25

KUL
$3449
Philippine Airlines Logo
Philippine Airlines

07/24/25

KUL
21h 45m
MNL

07/25/25

BNE
Qantas Logo
Qantas

07/31/25

BNE
14h 15m
SYD

07/31/25

KUL
$3449

Top Deals on flights from Kuala Lumpur to Brisbane

Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)

Philippine Airlines Logo
Philippine Airlines

Jul 24

KUL
15h 40m
MNL

Jul 25

BNE

as low as

$338

Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)

 Logo

Jul 24

KUL
17h 50m
TPE

Jul 25

BNE

as low as

$842

Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)

Philippine Airlines Logo
Philippine Airlines

Jul 24

KUL
23h 45m
MNL

Jul 25

BNE

as low as

$944

Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)

Cathay Pacific Logo
Cathay Pacific

Jul 24

KUL
35h 15m
HKG

Jul 25

BNE

as low as

$1004

Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)

Cathay Pacific Logo
Cathay Pacific

Jul 24

KUL
26h 45m
HKG

Jul 25

BNE

as low as

$1193

Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)

Cathay Pacific Logo
Cathay Pacific

Jul 24

KUL
20h 50m
HKG
SYD

Jul 25

BNE

as low as

$1225

Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)

China Southern Airlines Logo
China Southern Airlines

Jul 24

KUL
36h 5m
CAN

Jul 26

BNE

as low as

$1229

Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)

Cathay Pacific Logo
Cathay Pacific

Jul 24

KUL
36h 55m
HKG
SYD

Jul 26

BNE

as low as

$1240

Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)

 Logo

Jul 24

KUL
34h 55m
PVG

Jul 26

BNE

as low as

$1335

Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)

 Logo

Jul 24

KUL
23h 55m
PVG

Jul 25

BNE

as low as

$1396

Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)

China Southern Airlines Logo
China Southern Airlines

Jul 24

KUL
22h 10m
CAN

Jul 25

BNE

as low as

$1417

Kuala Lumpur, MY (KUL) - Brisbane, AU (BNE)

Malaysia Airlines Logo
Malaysia Airlines

Jul 24

KUL
11h 55m
SYD

Jul 24

BNE

as low as

$1467

Priceline Phone Deals

Book with an agent for great rates!
Call now!

1 (888) 775-6158