Top flight deals from leading airlines:

... 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

Priceline Phone Deals

Book with an agent for great rates!

Call now!

1 (888) 775-6158

Top Deals on flights from Kuala Lumpur to Brisbane

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

Philippine Airlines

Jul 24

4:15pm

KUL

15h 40m

MNL

Jul 25

9:55am

BNE

Philippine Airlines

Jul 31

11:15am

BNE

26h 5m

MNL

Aug 1

11:20am

KUL

as low as

^$589

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

Philippine Airlines

Jul 24

4:15pm

KUL

15h 40m

MNL

Jul 25

9:55am

BNE

Philippine Airlines

Jul 31

11:15am

BNE

25h 20m

MNL

Aug 1

10:35am

KUL

as low as

^$831

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

Cathay Pacific

Jul 24

9:10am

KUL

35h 15m

HKG

Jul 25

10:25pm

BNE

Cathay Pacific

Jul 31

6:50pm

BNE

27h 20m

SYD

HKG

Aug 1

8:10pm

KUL

as low as

^$1246

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

Cathay Pacific

Jul 24

9:10am

KUL

35h 15m

HKG

Jul 25

10:25pm

BNE

Cathay Pacific

Jul 31

7:20pm

BNE

26h 50m

SYD

HKG

Aug 1

8:10pm

KUL

as low as

^$1246

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

China Southern Airlines

Jul 24

2:45pm

KUL

15h 30m

CAN

Jul 25

8:15am

BNE

China Southern Airlines

Jul 31

10:10am

BNE

29h 15m

CAN

Aug 1

1:25pm

KUL

as low as

^$1432

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

China Southern Airlines

Jul 24

1:25pm

KUL

16h 50m

CAN

Jul 25

8:15am

BNE

China Southern Airlines

Jul 31

10:10am

BNE

17h

CAN

Aug 1

1:10am

KUL

as low as

^$1432

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

Singapore Airlines

Jul 24

6:45am

KUL

10h 45m

SIN

Jul 24

7:30pm

BNE

Singapore Airlines

Jul 31

6:10pm

BNE

13h 50m

SIN

Aug 1

6:00am

KUL

as low as

^$1827

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

Singapore Airlines

Jul 24

6:45am

KUL

10h 45m

SIN

Jul 24

7:30pm

BNE

Singapore Airlines

Jul 31

6:10pm

BNE

20h 50m

SIN

Aug 1

1:00pm

SZB

as low as

^$1827

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

China Southern Airlines

Jul 24

2:45pm

KUL

15h 30m

CAN

Jul 25

8:15am

BNE

EVA Air

Jul 31

10:15pm

BNE

15h

TPE

Aug 1

11:15am

KUL

as low as

^$2656

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

China Southern Airlines

Jul 24

6:10pm

KUL

36h 5m

CAN

Jul 26

8:15am

BNE

EVA Air

Jul 31

10:15pm

BNE

15h

TPE

Aug 1

11:15am

KUL

as low as

^$2656

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

Philippine Airlines

Jul 24

4:15pm

KUL

15h 40m

MNL

Jul 25

9:55am

BNE

Qantas

Jul 31

7:45am

BNE

14h 15m

SYD

Jul 31

8:00pm

KUL

as low as

^$3334

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

Philippine Airlines

Jul 24

8:10am

KUL

23h 45m

MNL

Jul 25

9:55am

BNE

Qantas

Jul 31

7:45am

BNE

14h 15m

SYD

Jul 31

8:00pm

KUL

as low as

^$3449

Top Deals on flights from Pulau Pinang to Brisbane

Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)

Cathay Pacific

Jul 24

1:00am

PEN

19h 25m

HKG

Jul 24

10:25pm

BNE

Cathay Pacific

Jul 31

12:35pm

BNE

32h 5m

HKG

Aug 1

6:40pm

PEN

as low as

^$1271

Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)

China Southern Airlines

Jul 24

11:55pm

PEN

30h 20m

CAN

Jul 26

8:15am

BNE

China Southern Airlines

Jul 31

10:10am

BNE

14h 35m

CAN

Jul 31

10:45pm

PEN

as low as

^$1427

Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)

Cathay Pacific

Jul 24

1:00pm

PEN

31h 25m

HKG

Jul 25

10:25pm

BNE

Cathay Pacific

Jul 31

12:35pm

BNE

32h 5m

HKG

Aug 1

6:40pm

PEN

as low as

^$1432

Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)

Cathay Pacific

Jul 24

1:00am

PEN

19h 25m

HKG

Jul 24

10:25pm

BNE

Cathay Pacific

Jul 31

11:55pm

BNE

20h 45m

HKG

Aug 1

6:40pm

PEN

as low as

^$1448

Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)

China Southern Airlines

Jul 24

9:05am

PEN

21h 10m

CAN

Jul 25

8:15am

BNE

China Southern Airlines

Jul 31

10:10am

BNE

14h 35m

CAN

Jul 31

10:45pm

PEN

as low as

^$1561

Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)

Singapore Airlines

Jul 24

4:55pm

PEN

12h

SIN

Jul 25

6:55am

BNE

Singapore Airlines

Jul 31

6:10pm

BNE

17h 50m

SIN

Aug 1

10:00am

PEN

as low as

^$1565

Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)

Singapore Airlines

Jul 24

10:05pm

PEN

10h 15m

SIN

Jul 25

10:20am

BNE

Singapore Airlines

Jul 31

6:10pm

BNE

17h 50m

SIN

Aug 1

10:00am

PEN

as low as

^$1565

Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)

Singapore Airlines

Jul 24

9:25pm

PEN

10h 55m

SIN

Jul 25

10:20am

BNE

Singapore Airlines

Jul 31

6:10pm

BNE

17h 50m

SIN

Aug 1

10:00am

PEN

as low as

^$1584

Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)

Singapore Airlines

Jul 24

3:15pm

PEN

13h 40m

SIN

Jul 25

6:55am

BNE

Singapore Airlines

Jul 31

6:10pm

BNE

17h 50m

SIN

Aug 1

10:00am

PEN

as low as

^$1584

Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)

Singapore Airlines

Jul 24

12:00pm

PEN

20h 20m

SIN

Jul 25

10:20am

BNE

Singapore Airlines

Jul 31

6:10pm

BNE

17h 50m

SIN

Aug 1

10:00am

PEN

as low as

^$1584

Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)

Singapore Airlines

Jul 24

5:50pm

PEN

11h 5m

SIN

Jul 25

6:55am

BNE

Singapore Airlines

Jul 31

6:10pm

BNE

17h 50m

SIN

Aug 1

10:00am

PEN

as low as

^$1584

Pulau Pinang, MY (PEN) - Brisbane, AU (BNE)

Cathay Pacific

Jul 24

1:00pm

PEN

31h 25m

HKG

Jul 25

10:25pm

BNE

Cathay Pacific

Jul 31

11:55pm

BNE

20h 45m

HKG

Aug 1

6:40pm

PEN

as low as

^$1609

Top Deals on flights from Kota Kinabalu to Brisbane

Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)

China Southern Airlines

Jul 25

7:20pm

BKI

34h 55m

CAN

Jul 27

8:15am

BNE

China Southern Airlines

Aug 1

10:10am

BNE

18h 20m

CAN

Aug 2

2:30am

BKI

as low as

^$1641

Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)

China Southern Airlines

Jul 25

3:30am

BKI

26h 45m

CAN

Jul 26

8:15am

BNE

China Southern Airlines

Aug 1

10:10am

BNE

34h 10m

CAN

Aug 2

6:20pm

BKI

as low as

^$1641

Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)

China Southern Airlines

Jul 25

3:30am

BKI

26h 45m

CAN

Jul 26

8:15am

BNE

China Southern Airlines

Aug 1

10:10am

BNE

18h 20m

CAN

Aug 2

2:30am

BKI

as low as

^$1641

Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)

China Southern Airlines

Jul 25

7:20pm

BKI

34h 55m

CAN

Jul 27

8:15am

BNE

China Southern Airlines

Aug 1

10:10am

BNE

34h 10m

CAN

Aug 2

6:20pm

BKI

as low as

^$1641

Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)

China Southern Airlines

Jul 25

3:30am

BKI

27h 5m

CAN

SYD

Jul 26

8:35am

BNE

China Southern Airlines

Aug 1

10:10am

BNE

18h 20m

CAN

Aug 2

2:30am

BKI

as low as

^$1809

Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)

China Southern Airlines

Jul 25

3:30am

BKI

32h 5m

CAN

SYD

Jul 26

1:35pm

BNE

China Southern Airlines

Aug 1

10:10am

BNE

18h 20m

CAN

Aug 2

2:30am

BKI

as low as

^$1809

Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)

China Southern Airlines

Jul 25

3:30am

BKI

27h 5m

CAN

SYD

Jul 26

8:35am

BNE

China Southern Airlines

Aug 1

10:10am

BNE

34h 10m

CAN

Aug 2

6:20pm

BKI

as low as

^$1809

Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)

China Southern Airlines

Jul 25

3:30am

BKI

32h 5m

CAN

SYD

Jul 26

1:35pm

BNE

China Southern Airlines

Aug 1

10:10am

BNE

34h 10m

CAN

Aug 2

6:20pm

BKI

as low as

^$1809

Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)

China Southern Airlines

Jul 25

3:30am

BKI

26h 45m

CAN

Jul 26

8:15am

BNE

China Southern Airlines

Aug 1

10:05am

BNE

34h 15m

MEL

CAN

Aug 2

6:20pm

BKI

as low as

^$1821

Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)

China Southern Airlines

Jul 25

7:20pm

BKI

34h 55m

CAN

Jul 27

8:15am

BNE

China Southern Airlines

Aug 1

4:20pm

BNE

28h

MEL

CAN

Aug 2

6:20pm

BKI

as low as

^$1821

Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)

China Southern Airlines

Jul 25

3:30am

BKI

26h 45m

CAN

Jul 26

8:15am

BNE

China Southern Airlines

Aug 1

4:20pm

BNE

28h

MEL

CAN

Aug 2

6:20pm

BKI

as low as

^$1821

Kota Kinabalu, MY (BKI) - Brisbane, AU (BNE)

China Southern Airlines

Jul 25

3:30am

BKI

27h 5m

CAN

SYD

Jul 26

8:35am

BNE

China Southern Airlines

Aug 1

4:20pm

BNE

28h

MEL

CAN

Aug 2

6:20pm

BKI

as low as

^$1990

Top Deals on flights from Kuah to Brisbane

Kuah, MY (LGK) - Brisbane, AU (BNE)

Philippine Airlines

Jul 24

11:15am

LGK

20h 40m

KUL

MNL

Jul 25

9:55am

BNE

Philippine Airlines

Jul 31

11:15am

BNE

29h

MNL

KUL

Aug 1

2:15pm

LGK

as low as

^$1000

Kuah, MY (LGK) - Brisbane, AU (BNE)

Philippine Airlines

Jul 24

1:45pm

LGK

18h 10m

KUL

MNL

Jul 25

9:55am

BNE

Philippine Airlines

Jul 31

11:15am

BNE

31h 40m

MNL

KUL

Aug 1

4:55pm

LGK

as low as

^$1000

Kuah, MY (LGK) - Brisbane, AU (BNE)

Philippine Airlines

Jul 24

11:15am

LGK

20h 40m

KUL

MNL

Jul 25

9:55am

BNE

Philippine Airlines

Jul 31

11:15am

BNE

31h 40m

MNL

KUL

Aug 1

4:55pm

LGK

as low as

^$1000

Kuah, MY (LGK) - Brisbane, AU (BNE)

Philippine Airlines

Jul 24

1:45pm

LGK

18h 10m

KUL

MNL

Jul 25

9:55am

BNE

Philippine Airlines

Jul 31

11:15am

BNE

29h

MNL

KUL

Aug 1

2:15pm

LGK

as low as

^$1000

Top Deals on flights from Kuching to Brisbane

Kuching, MY (KCH) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

4:20pm

KCH

39h 35m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

35h

MNL

KUL

Aug 2

8:15pm

KCH

as low as

^$1239

Kuching, MY (KCH) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

9:00pm

KCH

34h 55m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

35h

MNL

KUL

Aug 2

8:15pm

KCH

as low as

^$1239

Kuching, MY (KCH) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

9:00pm

KCH

34h 55m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

37h 50m

MNL

KUL

Aug 2

11:05pm

KCH

as low as

^$1239

Kuching, MY (KCH) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

6:00pm

KCH

37h 55m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

35h

MNL

KUL

Aug 2

8:15pm

KCH

as low as

^$1239

Kuching, MY (KCH) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

9:00pm

KCH

34h 55m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

23h 55m

MNL

KUL

Aug 2

9:10am

KCH

as low as

^$1239

Kuching, MY (KCH) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

4:20pm

KCH

39h 35m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

37h 50m

MNL

KUL

Aug 2

11:05pm

KCH

as low as

^$1239

Kuching, MY (KCH) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

6:00pm

KCH

37h 55m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

23h 55m

MNL

KUL

Aug 2

9:10am

KCH

as low as

^$1239

Kuching, MY (KCH) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

4:20pm

KCH

39h 35m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

23h 55m

MNL

KUL

Aug 2

9:10am

KCH

as low as

^$1239

Kuching, MY (KCH) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

6:00pm

KCH

37h 55m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

37h 50m

MNL

KUL

Aug 2

11:05pm

KCH

as low as

^$1239

Top Deals on flights from Miri to Brisbane

Miri, MY (MYY) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

8:40pm

MYY

35h 15m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

34h 40m

MNL

KUL

Aug 2

7:55pm

MYY

as low as

^$1250

Miri, MY (MYY) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

5:45pm

MYY

38h 10m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

26h 5m

MNL

KUL

Aug 2

11:20am

MYY

as low as

^$1250

Miri, MY (MYY) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

5:45pm

MYY

38h 10m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

34h 40m

MNL

KUL

Aug 2

7:55pm

MYY

as low as

^$1250

Miri, MY (MYY) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

8:40pm

MYY

35h 15m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

26h 5m

MNL

KUL

Aug 2

11:20am

MYY

as low as

^$1250

Top Deals on flights from Tawau to Brisbane

Tawau, MY (TWU) - Brisbane, AU (BNE)

Philippine Airlines

Jul 25

6:15pm

TWU

37h 40m

KUL

MNL

Jul 27

9:55am

BNE

Philippine Airlines

Aug 1

11:15am

BNE

24h 55m

MNL

KUL

Aug 2

10:10am

TWU

as low as

^$1250

Priceline Phone Deals

Book with an agent for great rates!
Call now!

1 (888) 775-6158

Flight Deals from Malaysia to Brisbane from $589

Top Deals on flights from Kuala Lumpur to Brisbane

Top Deals on flights from Pulau Pinang to Brisbane

Top Deals on flights from Kota Kinabalu to Brisbane

Top Deals on flights from Kuah to Brisbane

Top Deals on flights from Kuching to Brisbane

Top Deals on flights from Miri to Brisbane

Top Deals on flights from Tawau to Brisbane

Flights to Brisbane