Flights from Malaysia to Brisbane (MY to BNE)

Discover more affordable routes and cheaper dates from Malaysia to Brisbane (MY to BNE) within a date range.

⭐ Search by country or region to discover more affordable routes, like Netherlands → Italy or Europe → South East Asia.

Results Quantity

Cabin Bags

Checked Bags

Max Budget

US$

Max Duration

Hours

Max Layover

Hours

Departure Time

Connections

Select Airlines

Loading…

US$213

6:45am - 9:55pm
Wed May 14th 2025

37h 10m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Wed May 14th 2025 Scoot · TR 457 Depart at 6:45am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 7:55am in Singapore (SIN)

Layover in Singapore for 8h 5m

Wed May 14th 2025 Scoot · TR 302 Depart at 4:00pm from Singapore (SIN) Fly for 2h 15m Arrive at 5:15pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 17h 25m

Thu May 15th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$214

6:45am - 9:55pm
Thu May 15th 2025

37h 10m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Thu May 15th 2025 Scoot · TR 457 Depart at 6:45am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 7:55am in Singapore (SIN)

Layover in Singapore for 8h 5m

Thu May 15th 2025 Scoot · TR 302 Depart at 4:00pm from Singapore (SIN) Fly for 2h 15m Arrive at 5:15pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 17h 25m

Fri May 16th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$214

1:35pm - 9:55pm
Thu May 15th 2025

30h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 VietJet Air · VJ 826 Depart at 1:35pm from Kuala Lumpur (KUL) Fly for 1h 45m Arrive at 2:20pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 20h 20m

Fri May 16th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$218

10:30pm - 9:55pm
Wed May 14th 2025

21h 25m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Wed May 14th 2025 Scoot · TR 467 Depart at 10:30pm from Kuala Lumpur (KUL) Fly for 1h 35m Arrive at 12:05am in Singapore (SIN)

Layover in Singapore for 7h 0m

Thu May 15th 2025 Scoot · TR 304 Depart at 7:05am from Singapore (SIN) Fly for 2h 15m Arrive at 8:20am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 20m

Thu May 15th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$218

1:35pm - 9:55pm
Tue May 13th 2025

30h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 VietJet Air · VJ 826 Depart at 1:35pm from Kuala Lumpur (KUL) Fly for 1h 45m Arrive at 2:20pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 20h 20m

Wed May 14th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$218

1:35pm - 9:55pm
Wed May 14th 2025

30h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Wed May 14th 2025 VietJet Air · VJ 826 Depart at 1:35pm from Kuala Lumpur (KUL) Fly for 1h 45m Arrive at 2:20pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 20h 20m

Thu May 15th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$219

10:30pm - 9:55pm
Thu May 15th 2025

21h 25m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Thu May 15th 2025 Scoot · TR 467 Depart at 10:30pm from Kuala Lumpur (KUL) Fly for 1h 35m Arrive at 12:05am in Singapore (SIN)

Layover in Singapore for 7h 0m

Fri May 16th 2025 Scoot · TR 304 Depart at 7:05am from Singapore (SIN) Fly for 2h 15m Arrive at 8:20am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 20m

Fri May 16th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$221

6:55am - 9:55pm
Wed May 14th 2025

13h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Wed May 14th 2025 AirAsia · AK 520 Depart at 6:55am from Kuala Lumpur (KUL) Fly for 2h 10m Arrive at 8:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 35m

Wed May 14th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$221

6:55am - 9:55pm
Thu May 15th 2025

13h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 AirAsia · AK 520 Depart at 6:55am from Kuala Lumpur (KUL) Fly for 2h 10m Arrive at 8:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 35m

Thu May 15th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$221

7:35pm - 9:55pm
Tue May 13th 2025

24h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 AirAsia · AK 524 Depart at 7:35pm from Kuala Lumpur (KUL) Fly for 2h 5m Arrive at 8:40pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 14h 0m

Wed May 14th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$221

7:35pm - 9:55pm
Wed May 14th 2025

24h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Wed May 14th 2025 AirAsia · AK 524 Depart at 7:35pm from Kuala Lumpur (KUL) Fly for 2h 5m Arrive at 8:40pm in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 14h 0m

Thu May 15th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$225

7:20am - 9:55pm
Wed May 14th 2025

12h 35m
Johor Bahru (JHB) → Brisbane (BNE)

1 Stop

Wed May 14th 2025 AirAsia · AK 1490 Depart at 7:20am from Johor Bahru (JHB) Fly for 2h 0m Arrive at 8:20am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 20m

Wed May 14th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$225

7:20am - 9:55pm
Thu May 15th 2025

12h 35m
Johor Bahru (JHB) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 AirAsia · AK 1490 Depart at 7:20am from Johor Bahru (JHB) Fly for 2h 0m Arrive at 8:20am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 20m

Thu May 15th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$240

9:30pm - 9:30pm
Tue May 13th 2025

22h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 AirAsia X · D7 222 Depart at 9:30pm from Kuala Lumpur (KUL) Fly for 8h 20m Arrive at 7:50am in Sydney (SYD)

Layover in Sydney for 12h 10m

Wed May 14th 2025 Jetstar Airways · JQ 824 Depart at 8:00pm from Sydney (SYD) Fly for 1h 30m Arrive at 9:30pm in Brisbane (BNE)
US$242

4:30pm - 5:50am
Tue May 13th 2025

11h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Tue May 13th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$244

5:50pm - 11:10am
Wed May 14th 2025

15h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Wed May 14th 2025 Batik Air Malaysia · OD 171 Depart at 5:50pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:00pm in Denpasar (DPS)

Layover in Denpasar for 2h 45m

Wed May 14th 2025 Indonesia AirAsia · QZ 542 Depart at 11:45pm from Denpasar (DPS) Fly for 4h 50m Arrive at 6:35am in Cairns (CNS)

Layover in Cairns for 2h 25m

Thu May 15th 2025 Jetstar Airways · JQ 931 Depart at 9:00am from Cairns (CNS) Fly for 2h 10m Arrive at 11:10am in Brisbane (BNE)
US$244

10:40pm - 7:00pm
Mon May 12th 2025

18h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Mon May 12th 2025 Scoot · TR 467 Depart at 10:40pm from Kuala Lumpur (KUL) Fly for 1h 25m Arrive at 12:05am in Singapore (SIN)

Layover in Singapore for 1h 55m

Tue May 13th 2025 Scoot · TR 2 Depart at 2:00am from Singapore (SIN) Fly for 7h 35m Arrive at 11:35am in Sydney (SYD)

Layover in Sydney for 5h 55m

Tue May 13th 2025 Jetstar Airways · JQ 820 Depart at 5:30pm from Sydney (SYD) Fly for 1h 30m Arrive at 7:00pm in Brisbane (BNE)
US$244

10:30pm - 9:30pm
Tue May 13th 2025

21h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Tue May 13th 2025 Scoot · TR 467 Depart at 10:30pm from Kuala Lumpur (KUL) Fly for 1h 35m Arrive at 12:05am in Singapore (SIN)

Layover in Singapore for 1h 55m

Wed May 14th 2025 Scoot · TR 2 Depart at 2:00am from Singapore (SIN) Fly for 7h 35m Arrive at 11:35am in Sydney (SYD)

Layover in Sydney for 8h 25m

Wed May 14th 2025 Jetstar Airways · JQ 824 Depart at 8:00pm from Sydney (SYD) Fly for 1h 30m Arrive at 9:30pm in Brisbane (BNE)
US$244

6:45am - 7:30am
Tue May 13th 2025

22h 45m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Tue May 13th 2025 Scoot · TR 457 Depart at 6:45am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 7:55am in Singapore (SIN)

Layover in Singapore for 2h 5m

Tue May 13th 2025 Scoot · TR 12 Depart at 10:00am from Singapore (SIN) Fly for 7h 30m Arrive at 7:30pm in Sydney (SYD)

Layover in Sydney for 10h 30m

Wed May 14th 2025 Jetstar Airways · JQ 810 Depart at 6:00am from Sydney (SYD) Fly for 1h 30m Arrive at 7:30am in Brisbane (BNE)
US$244

6:45am - 7:30am
Mon May 12th 2025

22h 45m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Mon May 12th 2025 Scoot · TR 457 Depart at 6:45am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 7:55am in Singapore (SIN)

Layover in Singapore for 2h 5m

Mon May 12th 2025 Scoot · TR 12 Depart at 10:00am from Singapore (SIN) Fly for 7h 30m Arrive at 7:30pm in Sydney (SYD)

Layover in Sydney for 10h 30m

Tue May 13th 2025 Jetstar Airways · JQ 810 Depart at 6:00am from Sydney (SYD) Fly for 1h 30m Arrive at 7:30am in Brisbane (BNE)
US$247

9:30pm - 7:00pm
Tue May 13th 2025

19h 30m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 AirAsia X · D7 222 Depart at 9:30pm from Kuala Lumpur (KUL) Fly for 8h 20m Arrive at 7:50am in Sydney (SYD)

Layover in Sydney for 9h 40m

Wed May 14th 2025 Jetstar Airways · JQ 820 Depart at 5:30pm from Sydney (SYD) Fly for 1h 30m Arrive at 7:00pm in Brisbane (BNE)
US$250

5:55pm - 2:05pm
Sun May 11th 2025

18h 10m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Sun May 11th 2025 Batik Air Malaysia · OD 157 Depart at 5:55pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:05pm in Denpasar (DPS)

Layover in Denpasar for 2h 40m

Sun May 11th 2025 Indonesia AirAsia · QZ 542 Depart at 11:45pm from Denpasar (DPS) Fly for 4h 50m Arrive at 6:35am in Cairns (CNS)

Layover in Cairns for 5h 15m

Mon May 12th 2025 Virgin Australia Airlines · VA 780 Depart at 11:50am from Cairns (CNS) Fly for 2h 15m Arrive at 2:05pm in Brisbane (BNE)
US$251

10:30pm - 7:00pm
Tue May 13th 2025

18h 30m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Tue May 13th 2025 Scoot · TR 467 Depart at 10:30pm from Kuala Lumpur (KUL) Fly for 1h 35m Arrive at 12:05am in Singapore (SIN)

Layover in Singapore for 1h 55m

Wed May 14th 2025 Scoot · TR 2 Depart at 2:00am from Singapore (SIN) Fly for 7h 35m Arrive at 11:35am in Sydney (SYD)

Layover in Sydney for 5h 55m

Wed May 14th 2025 Jetstar Airways · JQ 820 Depart at 5:30pm from Sydney (SYD) Fly for 1h 30m Arrive at 7:00pm in Brisbane (BNE)
US$253

5:55pm - 11:10am
Sun May 11th 2025

15h 15m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Sun May 11th 2025 Batik Air Malaysia · OD 157 Depart at 5:55pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:05pm in Denpasar (DPS)

Layover in Denpasar for 2h 40m

Sun May 11th 2025 Indonesia AirAsia · QZ 542 Depart at 11:45pm from Denpasar (DPS) Fly for 4h 50m Arrive at 6:35am in Cairns (CNS)

Layover in Cairns for 2h 25m

Mon May 12th 2025 Jetstar Airways · JQ 931 Depart at 9:00am from Cairns (CNS) Fly for 2h 10m Arrive at 11:10am in Brisbane (BNE)
US$262

10:40pm - 3:40pm
Mon May 12th 2025

15h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Mon May 12th 2025 Scoot · TR 467 Depart at 10:40pm from Kuala Lumpur (KUL) Fly for 1h 25m Arrive at 12:05am in Singapore (SIN)

Layover in Singapore for 1h 55m

Tue May 13th 2025 Scoot · TR 2 Depart at 2:00am from Singapore (SIN) Fly for 7h 35m Arrive at 11:35am in Sydney (SYD)

Layover in Sydney for 2h 35m

Tue May 13th 2025 Jetstar Airways · JQ 818 Depart at 2:10pm from Sydney (SYD) Fly for 1h 30m Arrive at 3:40pm in Brisbane (BNE)
US$262

4:30pm - 5:50am
Thu May 8th 2025

11h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 8th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Thu May 8th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$262

2:00pm - 5:50am
Tue May 13th 2025

13h 50m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 Batik Air Malaysia · OD 193 Depart at 2:00pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 5:00pm in Denpasar (DPS)

Layover in Denpasar for 5h 0m

Tue May 13th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$264

3:35pm - 5:50am
Tue May 13th 2025

12h 15m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 AirAsia · AK 378 Depart at 3:35pm from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 6:40pm in Denpasar (DPS)

Layover in Denpasar for 3h 20m

Tue May 13th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$270

9:40am - 7:30am
Thu May 15th 2025

19h 50m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 AirAsia X · D7 220 Depart at 9:40am from Kuala Lumpur (KUL) Fly for 8h 20m Arrive at 8:00pm in Sydney (SYD)

Layover in Sydney for 10h 0m

Fri May 16th 2025 Jetstar Airways · JQ 810 Depart at 6:00am from Sydney (SYD) Fly for 1h 30m Arrive at 7:30am in Brisbane (BNE)
US$271

4:30pm - 5:40am
Mon May 12th 2025

11h 10m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Mon May 12th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 30m

Mon May 12th 2025 Jetstar Airways · JQ 60 Depart at 10:10pm from Denpasar (DPS) Fly for 5h 30m Arrive at 5:40am in Brisbane (BNE)
US$271

4:30pm - 5:40am
Tue May 13th 2025

11h 10m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 30m

Tue May 13th 2025 Jetstar Airways · JQ 60 Depart at 10:10pm from Denpasar (DPS) Fly for 5h 30m Arrive at 5:40am in Brisbane (BNE)
US$273

4:30pm - 5:50am
Sun May 11th 2025

11h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Sun May 11th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Sun May 11th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$275

4:30pm - 5:50am
Thu May 15th 2025

11h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Thu May 15th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$275

2:10pm - 5:30am
Thu May 15th 2025

13h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 AirAsia · AK 606 Depart at 2:10pm from Kuala Lumpur (KUL) Fly for 5h 40m Arrive at 7:50pm in Perth (PER)

Layover in Perth for 3h 20m

Thu May 15th 2025 Jetstar Airways · JQ 965 Depart at 11:10pm from Perth (PER) Fly for 4h 20m Arrive at 5:30am in Brisbane (BNE)
US$278

3:35pm - 5:50am
Thu May 15th 2025

12h 15m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 AirAsia · AK 378 Depart at 3:35pm from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 6:40pm in Denpasar (DPS)

Layover in Denpasar for 3h 20m

Thu May 15th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$279

9:30pm - 3:40pm
Tue May 13th 2025

16h 10m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 AirAsia X · D7 222 Depart at 9:30pm from Kuala Lumpur (KUL) Fly for 8h 20m Arrive at 7:50am in Sydney (SYD)

Layover in Sydney for 6h 20m

Wed May 14th 2025 Jetstar Airways · JQ 818 Depart at 2:10pm from Sydney (SYD) Fly for 1h 30m Arrive at 3:40pm in Brisbane (BNE)
US$283

10:30pm - 3:40pm
Tue May 13th 2025

15h 10m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Tue May 13th 2025 Scoot · TR 467 Depart at 10:30pm from Kuala Lumpur (KUL) Fly for 1h 35m Arrive at 12:05am in Singapore (SIN)

Layover in Singapore for 1h 55m

Wed May 14th 2025 Scoot · TR 2 Depart at 2:00am from Singapore (SIN) Fly for 7h 35m Arrive at 11:35am in Sydney (SYD)

Layover in Sydney for 2h 35m

Wed May 14th 2025 Jetstar Airways · JQ 818 Depart at 2:10pm from Sydney (SYD) Fly for 1h 30m Arrive at 3:40pm in Brisbane (BNE)
US$284

2:00pm - 5:50am
Thu May 8th 2025

13h 50m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 8th 2025 Batik Air Malaysia · OD 193 Depart at 2:00pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 5:00pm in Denpasar (DPS)

Layover in Denpasar for 5h 0m

Thu May 8th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$289

1:40pm - 5:50am
Tue May 13th 2025

14h 10m
Kota Kinabalu (BKI) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 Indonesia AirAsia · QZ 591 Depart at 1:40pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 4:15pm in Denpasar (DPS)

Layover in Denpasar for 5h 45m

Tue May 13th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$291

3:35pm - 5:50am
Sun May 11th 2025

12h 15m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Sun May 11th 2025 AirAsia · AK 378 Depart at 3:35pm from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 6:40pm in Denpasar (DPS)

Layover in Denpasar for 3h 20m

Sun May 11th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$291

1:40pm - 5:50am
Thu May 15th 2025

14h 10m
Kota Kinabalu (BKI) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 Indonesia AirAsia · QZ 591 Depart at 1:40pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 4:15pm in Denpasar (DPS)

Layover in Denpasar for 5h 45m

Thu May 15th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$292

2:00pm - 5:40am
Mon May 12th 2025

13h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Mon May 12th 2025 Batik Air Malaysia · OD 193 Depart at 2:00pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 5:00pm in Denpasar (DPS)

Layover in Denpasar for 5h 10m

Mon May 12th 2025 Jetstar Airways · JQ 60 Depart at 10:10pm from Denpasar (DPS) Fly for 5h 30m Arrive at 5:40am in Brisbane (BNE)
US$292

2:00pm - 5:40am
Tue May 13th 2025

13h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 Batik Air Malaysia · OD 193 Depart at 2:00pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 5:00pm in Denpasar (DPS)

Layover in Denpasar for 5h 10m

Tue May 13th 2025 Jetstar Airways · JQ 60 Depart at 10:10pm from Denpasar (DPS) Fly for 5h 30m Arrive at 5:40am in Brisbane (BNE)
US$292

3:35pm - 5:50am
Thu May 8th 2025

12h 15m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 8th 2025 AirAsia · AK 378 Depart at 3:35pm from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 6:40pm in Denpasar (DPS)

Layover in Denpasar for 3h 20m

Thu May 8th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$292

9:40am - 7:30am
Sat May 10th 2025

19h 50m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Sat May 10th 2025 AirAsia X · D7 220 Depart at 9:40am from Kuala Lumpur (KUL) Fly for 8h 20m Arrive at 8:00pm in Sydney (SYD)

Layover in Sydney for 10h 0m

Sun May 11th 2025 Jetstar Airways · JQ 810 Depart at 6:00am from Sydney (SYD) Fly for 1h 30m Arrive at 7:30am in Brisbane (BNE)
US$294

3:35pm - 5:40am
Tue May 13th 2025

12h 5m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 AirAsia · AK 378 Depart at 3:35pm from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 6:40pm in Denpasar (DPS)

Layover in Denpasar for 3h 30m

Tue May 13th 2025 Jetstar Airways · JQ 60 Depart at 10:10pm from Denpasar (DPS) Fly for 5h 30m Arrive at 5:40am in Brisbane (BNE)
US$295

2:00pm - 5:50am
Thu May 15th 2025

13h 50m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 Batik Air Malaysia · OD 193 Depart at 2:00pm from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 5:00pm in Denpasar (DPS)

Layover in Denpasar for 5h 0m

Thu May 15th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$296

3:35pm - 5:40am
Mon May 12th 2025

12h 5m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Mon May 12th 2025 AirAsia · AK 378 Depart at 3:35pm from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 6:40pm in Denpasar (DPS)

Layover in Denpasar for 3h 30m

Mon May 12th 2025 Jetstar Airways · JQ 60 Depart at 10:10pm from Denpasar (DPS) Fly for 5h 30m Arrive at 5:40am in Brisbane (BNE)
US$296

2:10pm - 6:00am
Thu May 15th 2025

13h 50m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 AirAsia · AK 606 Depart at 2:10pm from Kuala Lumpur (KUL) Fly for 5h 40m Arrive at 7:50pm in Perth (PER)

Layover in Perth for 3h 45m

Thu May 15th 2025 Virgin Australia Airlines · VA 473 Depart at 11:35pm from Perth (PER) Fly for 4h 25m Arrive at 6:00am in Brisbane (BNE)
US$298

5:50pm - 11:20am
Mon May 12th 2025

15h 30m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Mon May 12th 2025 Batik Air Malaysia · OD 171 Depart at 5:50pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:00pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Mon May 12th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)

Layover in Melbourne for 2h 30m

Tue May 13th 2025 Virgin Australia Airlines · VA 319 Depart at 9:10am from Melbourne (MEL) Fly for 2h 10m Arrive at 11:20am in Brisbane (BNE)
US$307

5:50pm - 11:10am
Wed May 7th 2025

15h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Wed May 7th 2025 Batik Air Malaysia · OD 171 Depart at 5:50pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:00pm in Denpasar (DPS)

Layover in Denpasar for 2h 45m

Wed May 7th 2025 Indonesia AirAsia · QZ 542 Depart at 11:45pm from Denpasar (DPS) Fly for 4h 50m Arrive at 6:35am in Cairns (CNS)

Layover in Cairns for 2h 25m

Thu May 8th 2025 Jetstar Airways · JQ 931 Depart at 9:00am from Cairns (CNS) Fly for 2h 10m Arrive at 11:10am in Brisbane (BNE)
US$308

9:30pm - 7:00pm
Thu May 15th 2025

19h 30m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 AirAsia X · D7 222 Depart at 9:30pm from Kuala Lumpur (KUL) Fly for 8h 20m Arrive at 7:50am in Sydney (SYD)

Layover in Sydney for 9h 40m

Fri May 16th 2025 Jetstar Airways · JQ 820 Depart at 5:30pm from Sydney (SYD) Fly for 1h 30m Arrive at 7:00pm in Brisbane (BNE)
US$308

5:55pm - 11:20am
Thu May 15th 2025

15h 25m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Thu May 15th 2025 Batik Air Malaysia · OD 157 Depart at 5:55pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:05pm in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Thu May 15th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)

Layover in Melbourne for 2h 30m

Fri May 16th 2025 Virgin Australia Airlines · VA 319 Depart at 9:10am from Melbourne (MEL) Fly for 2h 10m Arrive at 11:20am in Brisbane (BNE)
US$309

4:30pm - 10:50am
Wed May 14th 2025

16h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Wed May 14th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed May 14th 2025 Batik Air Malaysia · OD 171 Depart at 10:15pm from Denpasar (DPS) Fly for 5h 50m Arrive at 6:05am in Sydney (SYD)

Layover in Sydney for 3h 15m

Thu May 15th 2025 Jetstar Airways · JQ 814 Depart at 9:20am from Sydney (SYD) Fly for 1h 30m Arrive at 10:50am in Brisbane (BNE)
US$311

6:45am - 11:05pm
Tue May 13th 2025

14h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Tue May 13th 2025 Scoot · TR 457 Depart at 6:45am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 7:55am in Singapore (SIN)

Layover in Singapore for 2h 5m

Tue May 13th 2025 Scoot · TR 12 Depart at 10:00am from Singapore (SIN) Fly for 7h 30m Arrive at 7:30pm in Sydney (SYD)

Layover in Sydney for 2h 5m

Tue May 13th 2025 Qantas · QF 556 Depart at 9:35pm from Sydney (SYD) Fly for 1h 30m Arrive at 11:05pm in Brisbane (BNE)
US$311

6:45am - 11:05pm
Mon May 12th 2025

14h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Mon May 12th 2025 Scoot · TR 457 Depart at 6:45am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 7:55am in Singapore (SIN)

Layover in Singapore for 2h 5m

Mon May 12th 2025 Scoot · TR 12 Depart at 10:00am from Singapore (SIN) Fly for 7h 30m Arrive at 7:30pm in Sydney (SYD)

Layover in Sydney for 2h 5m

Mon May 12th 2025 Qantas · QF 556 Depart at 9:35pm from Sydney (SYD) Fly for 1h 30m Arrive at 11:05pm in Brisbane (BNE)
US$311

11:55am - 5:30am
Tue May 13th 2025

15h 35m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Tue May 13th 2025 Scoot · TR 453 Depart at 11:55am from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 1:00pm in Singapore (SIN)

Layover in Singapore for 2h 40m

Tue May 13th 2025 Scoot · TR 16 Depart at 3:40pm from Singapore (SIN) Fly for 5h 0m Arrive at 8:40pm in Perth (PER)

Layover in Perth for 2h 30m

Tue May 13th 2025 Jetstar Airways · JQ 965 Depart at 11:10pm from Perth (PER) Fly for 4h 20m Arrive at 5:30am in Brisbane (BNE)
US$313

6:55am - 9:55pm
Mon May 12th 2025

13h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Mon May 12th 2025 AirAsia · AK 520 Depart at 6:55am from Kuala Lumpur (KUL) Fly for 2h 10m Arrive at 8:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 35m

Mon May 12th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$314

2:10pm - 5:30am
Tue May 13th 2025

13h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 AirAsia · AK 606 Depart at 2:10pm from Kuala Lumpur (KUL) Fly for 5h 40m Arrive at 7:50pm in Perth (PER)

Layover in Perth for 3h 20m

Tue May 13th 2025 Jetstar Airways · JQ 965 Depart at 11:10pm from Perth (PER) Fly for 4h 20m Arrive at 5:30am in Brisbane (BNE)
US$316

4:30pm - 5:40am
Thu May 15th 2025

11h 10m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 30m

Thu May 15th 2025 Jetstar Airways · JQ 60 Depart at 10:10pm from Denpasar (DPS) Fly for 5h 30m Arrive at 5:40am in Brisbane (BNE)
US$317

11:55am - 5:50am
Tue May 6th 2025

15h 55m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Tue May 6th 2025 Scoot · TR 453 Depart at 11:55am from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 1:00pm in Singapore (SIN)

Layover in Singapore for 2h 55m

Tue May 6th 2025 Scoot · TR 286 Depart at 3:55pm from Singapore (SIN) Fly for 2h 45m Arrive at 6:40pm in Denpasar (DPS)

Layover in Denpasar for 3h 20m

Tue May 6th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$318

4:30pm - 5:40am
Thu May 8th 2025

11h 10m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 8th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 30m

Thu May 8th 2025 Jetstar Airways · JQ 60 Depart at 10:10pm from Denpasar (DPS) Fly for 5h 30m Arrive at 5:40am in Brisbane (BNE)
US$318

5:50pm - 10:20am
Wed May 7th 2025

14h 30m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Wed May 7th 2025 Batik Air Malaysia · OD 171 Depart at 5:50pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:00pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Wed May 7th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)

Layover in Melbourne for 1h 30m

Thu May 8th 2025 Virgin Australia Airlines · VA 313 Depart at 8:10am from Melbourne (MEL) Fly for 2h 10m Arrive at 10:20am in Brisbane (BNE)
US$319

4:30pm - 5:50am
Tue May 6th 2025

11h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 6th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Tue May 6th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$320

6:55am - 9:55pm
Thu May 8th 2025

13h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 8th 2025 AirAsia · AK 520 Depart at 6:55am from Kuala Lumpur (KUL) Fly for 2h 10m Arrive at 8:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 35m

Thu May 8th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$321

5:55pm - 10:20am
Thu May 8th 2025

14h 25m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Thu May 8th 2025 Batik Air Malaysia · OD 157 Depart at 5:55pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:05pm in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Thu May 8th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)

Layover in Melbourne for 1h 30m

Fri May 9th 2025 Virgin Australia Airlines · VA 313 Depart at 8:10am from Melbourne (MEL) Fly for 2h 10m Arrive at 10:20am in Brisbane (BNE)
US$322

5:50pm - 11:10am
Fri May 9th 2025

15h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Fri May 9th 2025 Batik Air Malaysia · OD 171 Depart at 5:50pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:00pm in Denpasar (DPS)

Layover in Denpasar for 2h 45m

Fri May 9th 2025 Indonesia AirAsia · QZ 542 Depart at 11:45pm from Denpasar (DPS) Fly for 4h 50m Arrive at 6:35am in Cairns (CNS)

Layover in Cairns for 2h 25m

Sat May 10th 2025 Jetstar Airways · JQ 931 Depart at 9:00am from Cairns (CNS) Fly for 2h 10m Arrive at 11:10am in Brisbane (BNE)
US$325

5:55pm - 10:20am
Thu May 15th 2025

14h 25m
Kuala Lumpur (KUL) → Brisbane (BNE)

2 Stops

Thu May 15th 2025 Batik Air Malaysia · OD 157 Depart at 5:55pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 9:05pm in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Thu May 15th 2025 Virgin Australia Airlines · VA 96 Depart at 11:05pm from Denpasar (DPS) Fly for 5h 35m Arrive at 6:40am in Melbourne (MEL)

Layover in Melbourne for 1h 30m

Fri May 16th 2025 Virgin Australia Airlines · VA 313 Depart at 8:10am from Melbourne (MEL) Fly for 2h 10m Arrive at 10:20am in Brisbane (BNE)
US$326

7:40pm - 11:40am
Tue May 13th 2025

14h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 AirAsia X · D7 218 Depart at 7:40pm from Kuala Lumpur (KUL) Fly for 7h 50m Arrive at 5:30am in Melbourne (MEL)

Layover in Melbourne for 4h 0m

Wed May 14th 2025 Jetstar Airways · JQ 562 Depart at 9:30am from Melbourne (MEL) Fly for 2h 10m Arrive at 11:40am in Brisbane (BNE)
US$330

7:20am - 9:55pm
Thu May 8th 2025

12h 35m
Johor Bahru (JHB) → Brisbane (BNE)

1 Stop

Thu May 8th 2025 AirAsia · AK 1490 Depart at 7:20am from Johor Bahru (JHB) Fly for 2h 0m Arrive at 8:20am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 20m

Thu May 8th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$331

7:40pm - 11:40am
Thu May 15th 2025

14h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 AirAsia X · D7 218 Depart at 7:40pm from Kuala Lumpur (KUL) Fly for 7h 50m Arrive at 5:30am in Melbourne (MEL)

Layover in Melbourne for 4h 0m

Fri May 16th 2025 Jetstar Airways · JQ 562 Depart at 9:30am from Melbourne (MEL) Fly for 2h 10m Arrive at 11:40am in Brisbane (BNE)
US$332

9:10am - 11:00pm
Thu May 8th 2025

11h 50m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 8th 2025 AirAsia X · D7 798 Depart at 9:10am from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 12:20pm in Denpasar (DPS)

Layover in Denpasar for 2h 55m

Thu May 8th 2025 Virgin Australia Airlines · VA 50 Depart at 3:15pm from Denpasar (DPS) Fly for 5h 45m Arrive at 11:00pm in Brisbane (BNE)
US$333

9:30pm - 2:30pm
Tue May 13th 2025

15h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 AirAsia X · D7 222 Depart at 9:30pm from Kuala Lumpur (KUL) Fly for 8h 20m Arrive at 7:50am in Sydney (SYD)

Layover in Sydney for 5h 10m

Wed May 14th 2025 Virgin Australia Airlines · VA 943 Depart at 1:00pm from Sydney (SYD) Fly for 1h 30m Arrive at 2:30pm in Brisbane (BNE)
US$339

9:10am - 11:00pm
Tue May 13th 2025

11h 50m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 AirAsia X · D7 798 Depart at 9:10am from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 12:20pm in Denpasar (DPS)

Layover in Denpasar for 2h 55m

Tue May 13th 2025 Virgin Australia Airlines · VA 50 Depart at 3:15pm from Denpasar (DPS) Fly for 5h 45m Arrive at 11:00pm in Brisbane (BNE)
US$340

7:20am - 9:55pm
Mon May 12th 2025

12h 35m
Johor Bahru (JHB) → Brisbane (BNE)

1 Stop

Mon May 12th 2025 AirAsia · AK 1490 Depart at 7:20am from Johor Bahru (JHB) Fly for 2h 0m Arrive at 8:20am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 20m

Mon May 12th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$340

7:20am - 9:55pm
Fri May 9th 2025

12h 35m
Johor Bahru (JHB) → Brisbane (BNE)

1 Stop

Fri May 9th 2025 AirAsia · AK 1490 Depart at 7:20am from Johor Bahru (JHB) Fly for 2h 0m Arrive at 8:20am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 20m

Fri May 9th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$340

4:15pm - 9:55am
Thu May 8th 2025

15h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 8th 2025 Philippine Airlines · PR 528 Depart at 4:15pm from Kuala Lumpur (KUL) Fly for 3h 55m Arrive at 8:10pm in Manila (MNL)

Layover in Manila for 3h 55m

Fri May 9th 2025 Philippine Airlines · PR 221 Depart at 12:05am from Manila (MNL) Fly for 7h 50m Arrive at 9:55am in Brisbane (BNE)
US$340

4:15pm - 9:55am
Tue May 13th 2025

15h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 Philippine Airlines · PR 528 Depart at 4:15pm from Kuala Lumpur (KUL) Fly for 3h 55m Arrive at 8:10pm in Manila (MNL)

Layover in Manila for 3h 55m

Wed May 14th 2025 Philippine Airlines · PR 221 Depart at 12:05am from Manila (MNL) Fly for 7h 50m Arrive at 9:55am in Brisbane (BNE)
US$340

4:15pm - 9:55am
Thu May 15th 2025

15h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 Philippine Airlines · PR 528 Depart at 4:15pm from Kuala Lumpur (KUL) Fly for 3h 55m Arrive at 8:10pm in Manila (MNL)

Layover in Manila for 3h 55m

Fri May 16th 2025 Philippine Airlines · PR 221 Depart at 12:05am from Manila (MNL) Fly for 7h 50m Arrive at 9:55am in Brisbane (BNE)
US$342

7:45am - 8:45pm
Tue May 13th 2025

11h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 AirAsia X · D7 78 Depart at 7:45am from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 10:55am in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Tue May 13th 2025 Jetstar Airways · JQ 58 Depart at 1:15pm from Denpasar (DPS) Fly for 5h 30m Arrive at 8:45pm in Brisbane (BNE)
US$344

7:45am - 8:45pm
Thu May 8th 2025

11h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 8th 2025 AirAsia X · D7 78 Depart at 7:45am from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 10:55am in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Thu May 8th 2025 Jetstar Airways · JQ 58 Depart at 1:15pm from Denpasar (DPS) Fly for 5h 30m Arrive at 8:45pm in Brisbane (BNE)
US$344

9:30pm - 11:30am
Tue May 13th 2025

12h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 13th 2025 AirAsia X · D7 222 Depart at 9:30pm from Kuala Lumpur (KUL) Fly for 8h 20m Arrive at 7:50am in Sydney (SYD)

Layover in Sydney for 2h 10m

Wed May 14th 2025 Virgin Australia Airlines · VA 931 Depart at 10:00am from Sydney (SYD) Fly for 1h 30m Arrive at 11:30am in Brisbane (BNE)
US$346

6:55am - 9:55pm
Wed May 7th 2025

13h 0m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Wed May 7th 2025 AirAsia · AK 520 Depart at 6:55am from Kuala Lumpur (KUL) Fly for 2h 10m Arrive at 8:05am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 35m

Wed May 7th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$348

7:40pm - 11:20am
Thu May 15th 2025

13h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 AirAsia X · D7 218 Depart at 7:40pm from Kuala Lumpur (KUL) Fly for 7h 50m Arrive at 5:30am in Melbourne (MEL)

Layover in Melbourne for 3h 40m

Fri May 16th 2025 Virgin Australia Airlines · VA 319 Depart at 9:10am from Melbourne (MEL) Fly for 2h 10m Arrive at 11:20am in Brisbane (BNE)
US$354

9:30pm - 1:10pm
Thu May 15th 2025

13h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 AirAsia X · D7 222 Depart at 9:30pm from Kuala Lumpur (KUL) Fly for 8h 20m Arrive at 7:50am in Sydney (SYD)

Layover in Sydney for 3h 50m

Fri May 16th 2025 Qantas · QF 516 Depart at 11:40am from Sydney (SYD) Fly for 1h 30m Arrive at 1:10pm in Brisbane (BNE)
US$355

4:30pm - 5:50am
Sat May 10th 2025

11h 20m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Sat May 10th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Sat May 10th 2025 Batik Air Malaysia · OD 157 Depart at 10:00pm from Denpasar (DPS) Fly for 5h 50m Arrive at 5:50am in Brisbane (BNE)
US$356

7:20am - 9:55pm
Wed May 7th 2025

12h 35m
Johor Bahru (JHB) → Brisbane (BNE)

1 Stop

Wed May 7th 2025 AirAsia · AK 1490 Depart at 7:20am from Johor Bahru (JHB) Fly for 2h 0m Arrive at 8:20am in Ho Chi Minh City (SGN)

Layover in Ho Chi Minh City for 2h 20m

Wed May 7th 2025 VietJet Air · VJ 83 Depart at 10:40am from Ho Chi Minh City (SGN) Fly for 8h 15m Arrive at 9:55pm in Brisbane (BNE)
US$359

9:30pm - 11:35am
Thu May 15th 2025

12h 5m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 15th 2025 AirAsia X · D7 222 Depart at 9:30pm from Kuala Lumpur (KUL) Fly for 8h 20m Arrive at 7:50am in Sydney (SYD)

Layover in Sydney for 2h 15m

Fri May 16th 2025 Qantas · QF 512 Depart at 10:05am from Sydney (SYD) Fly for 1h 30m Arrive at 11:35am in Brisbane (BNE)
US$362

4:30pm - 5:40am
Mon May 5th 2025

11h 10m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Mon May 5th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 30m

Mon May 5th 2025 Jetstar Airways · JQ 60 Depart at 10:10pm from Denpasar (DPS) Fly for 5h 30m Arrive at 5:40am in Brisbane (BNE)
US$363

4:30pm - 5:40am
Tue May 6th 2025

11h 10m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 6th 2025 Batik Air Malaysia · OD 177 Depart at 4:30pm from Kuala Lumpur (KUL) Fly for 3h 10m Arrive at 7:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 30m

Tue May 6th 2025 Jetstar Airways · JQ 60 Depart at 10:10pm from Denpasar (DPS) Fly for 5h 30m Arrive at 5:40am in Brisbane (BNE)
US$558

5:55pm - 5:50am
Tue May 13th 2025

9h 55m
Kuala Lumpur (KUL) → Brisbane (BNE)

Direct

Tue May 13th 2025 Batik Air Malaysia · OD 157 Depart at 5:55pm from Kuala Lumpur (KUL) Fly for 9h 55m Arrive at 5:50am in Brisbane (BNE)
US$558

5:55pm - 5:50am
Sun May 11th 2025

9h 55m
Kuala Lumpur (KUL) → Brisbane (BNE)

Direct

Sun May 11th 2025 Batik Air Malaysia · OD 157 Depart at 5:55pm from Kuala Lumpur (KUL) Fly for 9h 55m Arrive at 5:50am in Brisbane (BNE)
US$621

7:15pm - 6:55am
Wed May 7th 2025

9h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Wed May 7th 2025 Singapore Airlines · SQ 8551 Depart at 7:15pm from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 8:25pm in Singapore (SIN)

Layover in Singapore for 1h 5m

Wed May 7th 2025 Singapore Airlines · SQ 235 Depart at 9:30pm from Singapore (SIN) Fly for 7h 25m Arrive at 6:55am in Brisbane (BNE)
US$653

7:15pm - 6:55am
Wed May 14th 2025

9h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Wed May 14th 2025 Singapore Airlines · SQ 8551 Depart at 7:15pm from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 8:25pm in Singapore (SIN)

Layover in Singapore for 1h 5m

Wed May 14th 2025 Singapore Airlines · SQ 235 Depart at 9:30pm from Singapore (SIN) Fly for 7h 25m Arrive at 6:55am in Brisbane (BNE)
US$981

7:15pm - 6:55am
Sun May 11th 2025

9h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Sun May 11th 2025 Singapore Airlines · SQ 8551 Depart at 7:15pm from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 8:25pm in Singapore (SIN)

Layover in Singapore for 1h 5m

Sun May 11th 2025 Singapore Airlines · SQ 235 Depart at 9:30pm from Singapore (SIN) Fly for 7h 25m Arrive at 6:55am in Brisbane (BNE)
US$1104

7:15pm - 6:55am
Thu May 8th 2025

9h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Thu May 8th 2025 Singapore Airlines · SQ 8551 Depart at 7:15pm from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 8:25pm in Singapore (SIN)

Layover in Singapore for 1h 5m

Thu May 8th 2025 Singapore Airlines · SQ 235 Depart at 9:30pm from Singapore (SIN) Fly for 7h 25m Arrive at 6:55am in Brisbane (BNE)
US$1104

7:15pm - 6:55am
Sat May 10th 2025

9h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Sat May 10th 2025 Singapore Airlines · SQ 8551 Depart at 7:15pm from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 8:25pm in Singapore (SIN)

Layover in Singapore for 1h 5m

Sat May 10th 2025 Singapore Airlines · SQ 235 Depart at 9:30pm from Singapore (SIN) Fly for 7h 25m Arrive at 6:55am in Brisbane (BNE)
US$1104

7:15pm - 6:55am
Fri May 9th 2025

9h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Fri May 9th 2025 Singapore Airlines · SQ 8551 Depart at 7:15pm from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 8:25pm in Singapore (SIN)

Layover in Singapore for 1h 5m

Fri May 9th 2025 Singapore Airlines · SQ 235 Depart at 9:30pm from Singapore (SIN) Fly for 7h 25m Arrive at 6:55am in Brisbane (BNE)
US$1125

7:15pm - 6:55am
Tue May 6th 2025

9h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Tue May 6th 2025 Singapore Airlines · SQ 8551 Depart at 7:15pm from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 8:25pm in Singapore (SIN)

Layover in Singapore for 1h 5m

Tue May 6th 2025 Singapore Airlines · SQ 235 Depart at 9:30pm from Singapore (SIN) Fly for 7h 25m Arrive at 6:55am in Brisbane (BNE)
US$1250

7:15pm - 6:55am
Sat May 3rd 2025

9h 40m
Kuala Lumpur (KUL) → Brisbane (BNE)

1 Stop

Sat May 3rd 2025 Singapore Airlines · SQ 8551 Depart at 7:15pm from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 8:25pm in Singapore (SIN)

Layover in Singapore for 1h 5m

Sat May 3rd 2025 Singapore Airlines · SQ 235 Depart at 9:30pm from Singapore (SIN) Fly for 7h 25m Arrive at 6:55am in Brisbane (BNE)

Sarah Belizaire

@sarahbb1

Have flexible travel plans or looking for alternative routes given the chaos? Check out all the connection possibilities via a super helpful site created by @ismaelyws flightlist.io thanks to @andy_travels for the recommendation #travel #flights

John Ford

@eyupitsjohn

There seem to be lots of sites launching at the moment that promise to find you cheap flights but not many have the professional finish of Flightlist by @ismaelyws #travel #flights

Roaming Sonaa

@roamingsonaa

For people wanting to maximize their trips, Flightlist is my newest travel hack for uncovering the coolest routes at irresistible prices. No stress, no annoying ads — just seamless flight booking with amazing functionality.

Andy Travels

@andy_travels

@ismaelyws Just tried out Flightlist for the first time. Really nice idea, well made, and just what I need at the moment 👍

Travel With Bender

@travelwitbender

Did you spot my recent article about how to score cheap one way flights? ✈️ FlightList is my new secret tool for discovering cheap routes, within a departure date range. Plus you can also search by country/region for departures & destinations. Powerful! 💪

Wesley Mergard

@travel.with.wes

One useful tool I've found for evaluating different departure and return dates is called FlightList.io. You can quickly scan different travel date ranges, carriers and one way flight options to easily determine the cheapest flight combinations for your trip.

Flights from Malaysia to Brisbane (MY to BNE)

Sarah Belizaire

John Ford

Roaming Sonaa

Andy Travels

Travel With Bender

Wesley Mergard

Explore Flight Options

FlightList Blog

Flightlist Interviews 7 Travel Experts On Why They Book One Way Flights

Why I Built FlightList & Solved My Own Problem

About FlightList