Prices are in Australian Dollars.

Find Cheap Flights from Brisbane to Malaysia

Search hundreds of travel sites and compare cheap flights to Malaysia

Depart
Return
Any month
Compare vs KAYAK |

Information for flights to Malaysia from Brisbane

Flights arrive in Malaysia
Flights depart from Brisbane
Flight price $574
Airlines China Southern, Malindo Air, China Eastern, Qantas Airways, Singapore Airlines, Emirates, Malaysia Airlines, Philippine Airlines, Cathay Pacific

Book cheap flights from Brisbane to Malaysia (return)

Airports
Origin
Brisbane
$574
only
$574
Destination
Kuala Lumpur
$574
only
$574
Sat., 27 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
28h 15m
Wed., 15 May
KUL
Kuala Lumpur Intl
BNE
Brisbane
21h 30m
Trip: 19 days
7.1GoodShow reviews
Overall 7.1 Good
Based on 5,177 reviews
Overall
7.2
Boarding
7.3
Comfort
7.1
Crew
7.6
Entertainment
6.9
Food
6.8
REP
CAN
Excellent 8.3

Pros: Crew was very courteous, efficient and spoke good English.

Cons: Could use a bit more leg room for taller passengers (I'm 6ft).

YYZ
CAN
OK 4.3

Cons: Flight delayed, Missed connecting flight Not good response from ground crew members

CAN
KUL
Excellent 10.0

Pros: Never flew with China Southern before. Really excellent service.

Cons: Need sweeteners for beverages besides sugar.

CMB
MLE
Excellent 8.0

Cons: NO option for vegetarian food only chicken and beef are not suitable for all passengers.

WUH
SFO
Excellent 10.0

Cons: N/a

Thu., 11 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
10h 55m
Tue., 23 Apr.
KUL
Kuala Lumpur Intl
BNE
Brisbane
31h 45m
Trip: 13 days
7.3GoodShow reviews
Overall 7.3 Good
Based on 132 reviews
Boarding
7.4
Comfort
7.6
Crew
7.6
Entertainment
6.9
Food
7.0
BOM
KUL
OK 4.0

Pros: Comfort of seat

Cons: Delay..

KUL
BDO
Good 7.6

Pros: Boarding process was great, who went in first just as supposed to be so minimizing crowded in the cabin alley.

Cons: No on-flight meal available to purchase. It's lunch time and the airline expected everyone had lunch before?!? 15 minute delay, understandable. Seat pocket was not cleaned, someone spilled chocolate drink before and the cleaning service missed to do the job.

SZB
PEN
Excellent 8.0

Cons: There are small snack & water given previously, but now only water.

KUL
HKG
Excellent 9.0

Pros: Except for a 1-hour delay, overall the flight was good, smooth and enjoyable. Loved the inflight meal. For the price we paid we got meal and 30kg baggage allowance, we thought that was just value for money. And they departed from KLIA and not klia2 which is more convenient.

Cons: Flight wasn't on time to and from HKG.

SZB
PEN
Excellent 8.0

Pros: Can print boarding pass on own and bring to airport and straight away walk to hate with the self printed boarding pass.

Cons: No kiosk to self print boarding pass at airport... This trip flight from SZB was postponed and flight from PEN was pushed out.

Wed., 24 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
39h 55m
Mon., 29 Apr.
KUL
Kuala Lumpur Intl
BNE
Brisbane
38h 50m
Trip: 6 days
6.5GoodShow reviews
Overall 6.5 Good
Based on 6,005 reviews
Overall
6.6
Boarding
6.7
Comfort
6.6
Crew
7.0
Entertainment
6.3
Food
6.1
JFK
PVG
Mediocre 2.0

Pros: Nothing

Cons: Customer service

HKG
PVG
Excellent 10.0

Pros: Flight was on time. Got to choose seat ahead of time. Professional service at the City check-in. Seamless travel.

PVG
HKG
Excellent 10.0

Pros: Very attentive crew and excellent food!

KIX
PVG
Good 7.0

Pros: It was a better experience (no screen that turns off and on by itself, no lopsided tray table) than my outbound flights, so kudos for that. The crew was very pleasant.

Cons: Food/snacks. I know people usually complain about airplane food, but I am not a picky eater and usually eat whatever is provided. I ended up picking at what was served. Perhaps I’m just not used to the selection since I usually fly American planes.

SFO
PVG
Good 6.0

Pros: There were a lot of empty seats around

Cons: If there were so many empty seats maybe allow people to spread out more

Thu., 25 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
22h 10m
Mon., 29 Apr.
KUL
Kuala Lumpur Intl
BNE
Brisbane
25h 30m
Trip: 5 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,332 reviews
Overall
8.1
Boarding
8.1
Comfort
7.8
Crew
8.5
Entertainment
7.9
Food
7.6
SYD
AKL
Mediocre 3.3

Cons: I booked emrits but i was boaded on quants

SYD
DFW
Excellent 10.0

Cons: Couldn't check in on mobile

SYD
LAX
OK 5.6

Pros: Boarding was quick.

Cons: Flight was not comfortable, when seats are pushed back, there is no leg room left. Entertainment system and contents both were poor. Flight delayed by 4 hours.

SIN
BNE
Good 6.6

Cons: The seats were too narrow and uncomfortable

NRT
MEL
Good 7.6

Pros: Fast boarding and great entertainment.

Cons: Food was sparse and water hard to come by. The ability of passengers in front to deeply recline their seats made the flight uncomfortable and claustrophobic.

Fri., 28 Jun.
BNE
Brisbane
KUL
Kuala Lumpur Intl
12h 45m
Fri., 5 Jul.
KUL
Kuala Lumpur Intl
BNE
Brisbane
12h 55m
Trip: 8 days
Overall 0.0 Poor
Based on 0 reviews
Wed., 5 Jun.
BNE
Brisbane
KUL
Kuala Lumpur Intl
10h 35m
Sat., 8 Jun.
KUL
Kuala Lumpur Intl
BNE
Brisbane
11h 55m
Trip: 4 days
8.7ExcellentShow reviews
Overall 8.7 Excellent
Based on 3,296 reviews
Overall
8.7
Boarding
8.8
Comfort
8.5
Crew
9.0
Entertainment
8.7
Food
8.4
BKK
SIN
Excellent 8.0

Cons: My moslem meal selection wasn’t provided onboard

KIX
SIN
Excellent 10.0

Pros: This was the most fabulous crew I have ever flown with on ANY flight in so many years of my travels! It was un-imaginable as to what they did, they left no stone unturned to make sure we were comfortable, fed us with awesome food every now and then. Were looked after like babies! Thank you SQ!

Cons: The A380 was probably SQ's oldest one, which that was a newer plane.

BWN
SIN
OK 5.3

Pros: Okay in general, nothing impressive

Cons: Food certainly need improvement, lacking in attention to ensure food quality. Crews need proper training in customer service.

BKK
SIN
OK 4.6

Pros: Entertainment system ok

Cons: Change if gate 30 minutes before departure and no info at old gate. New gate very far away, terrible for old people.

LHR
SIN
Excellent 10.0

Pros: Excellent service

Cons: More tasty snacks throughout the flight

Mon., 22 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
13h 20m
Tue., 30 Apr.
KUL
Kuala Lumpur Intl
BNE
Brisbane
11h 30m
Trip: 9 days
8.3ExcellentShow reviews
Overall 8.3 Excellent
Based on 13,583 reviews
Overall
8.3
Boarding
8.3
Comfort
8.2
Crew
8.5
Entertainment
8.6
Food
8.1
DXB
IKA
Good 6.0

Pros: Yes

Cons: No

DXB
LAX
Excellent 10.0

Pros: Every aspect of travel was excellent, boarding, flight, crew services

Cons: None.

IAD
DXB
Mediocre 2.3

Pros: Emirates itself was great but using fly Dubai from Dubai to Kabul was awful.

Cons: No flights to Kabul using Fly Dubai when someone books tickets actually for Emirates.

DXB
CAI
Excellent 10.0

Pros: Best of the nest

Cons: Nothing

MEL
SIN
Excellent 10.0

Pros: Everything was outstanding

Cons: Nothinng really

Sat., 27 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
8h 30m
Wed., 5 Jun.
KUL
Kuala Lumpur Intl
BNE
Brisbane
8h 05m
Trip: 40 days
10.0ExcellentShow reviews
Overall 10.0 Excellent
Based on 1 reviews
Overall
7.2
Boarding
7.3
Comfort
7.1
Crew
7.6
Entertainment
6.9
Food
6.7
KCH
KUL
Excellent 8.0

Pros: Friendly staff, smooth ride, easy boarding

KUL
HKG
Excellent 9.0

Pros: excellent staff

Cons: ship needed cleaning

KUL
CGK
Excellent 10.0

Pros: Excellent as well!

Cons: Everything good as well.

SIN
KUL
Mediocre 2.0

Pros: The airline better than the budget ariline

Cons: The agency that booked through not so cooperative and complicated

HKG
KUL
Good 6.0

Pros: Not much

Cons: Left late with no explanation

Tue., 7 May
BNE
Brisbane
KUL
Kuala Lumpur Intl
10h 55m
Fri., 17 May
KUL
Kuala Lumpur Intl
BNE
Brisbane
10h 45m
Trip: 11 days
7.3GoodShow reviews
Overall 7.3 Good
Based on 132 reviews
Boarding
7.4
Comfort
7.6
Crew
7.6
Entertainment
6.9
Food
7.0
SZB
PEN
Excellent 8.0

Pros: Can print boarding pass on own and bring to airport and straight away walk to hate with the self printed boarding pass.

Cons: No kiosk to self print boarding pass at airport... This trip flight from SZB was postponed and flight from PEN was pushed out.

KUL
CMB
Good 7.6

Pros: Check in and boarding we're both quick and easy. There were unsold exit row seats on our flight and the flight attendants lets us change seats. The in flight meals were quite tasty.

Cons: The beverage options were limited and mostly consisted of different flavors of fruit soda. The flight attendants sprayed the cabin with a strange aerosol before landing. Trash was not collected during the flight.

HKG
KUL
Excellent 10.0

Pros: I have flown Malindo before and I have been happy about tbeir customer service.

DEL
KUL
Excellent 8.0

Pros: something

Cons: something

KCH
KUL
Excellent 8.0

Pros: Love the width of the seat, the free 30kg luggage allowance and food. All provided without extra cost.

Thu., 18 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
15h 05m
Thu., 25 Apr.
KUL
Kuala Lumpur Intl
BNE
Brisbane
15h 05m
$1230
Trip: 8 days
7.3GoodShow reviews
Overall 7.3 Good
Based on 2,430 reviews
Overall
7.4
Boarding
7.3
Comfort
7.3
Crew
7.9
Entertainment
6.8
Food
7.1
MNL
HNL
Excellent 10.0

Cons: Outstanding flight to Hawaii.

MNL
YVR
Excellent 8.0

Pros: Theno del crew were polite and cheerful, efficient in their work. Seats are okay, more legroom would be better.

Cons: no delays on schedules.

MNL
CEB
OK 4.6

Pros: Crew male

Cons: Should be ontime

CEB
MNL
Excellent 8.6

Pros: Truly friendly, service minded and happy cabin crew.

Cons: A bit messy for the boarding but partly as unruly passengers

HNL
MNL
Good 6.0

Pros: Crew was great.

Cons: We didn’t appreciate the delay.

Wed., 15 May
BNE
Brisbane
KUL
Kuala Lumpur Intl
39h 55m
Tue., 4 Jun.
KUL
Kuala Lumpur Intl
BNE
Brisbane
29h 05m
Trip: 21 days
6.5GoodShow reviews
Overall 6.5 Good
Based on 6,005 reviews
Overall
6.6
Boarding
6.7
Comfort
6.6
Crew
7.0
Entertainment
6.3
Food
6.1
KIX
PVG
Good 7.0

Pros: It was a better experience (no screen that turns off and on by itself, no lopsided tray table) than my outbound flights, so kudos for that. The crew was very pleasant.

Cons: Food/snacks. I know people usually complain about airplane food, but I am not a picky eater and usually eat whatever is provided. I ended up picking at what was served. Perhaps I’m just not used to the selection since I usually fly American planes.

PVG
BKK
Mediocre 2.0

Cons: Hh

CRK
PVG
Excellent 10.0

Pros: Great customer services On time Clean Everything was perfect . Also they didnt have more chicken food since i don’t eat pork so one of the flight attendent gave me her food so i could nt be starving . Thats was amazing from her . I dnt remember her name but just wanna say thank you

SFO
PVG
Good 6.0

Pros: There were a lot of empty seats around

Cons: If there were so many empty seats maybe allow people to spread out more

TAO
ICN
Excellent 8.0

Pros: I liked the snacks serviced

Fri., 26 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
31h 35m
Wed., 15 May
KUL
Kuala Lumpur Intl
BNE
Brisbane
14h 00m
Trip: 20 days
Overall 0.0 Poor
Based on 0 reviews
Sat., 6 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
34h 55m
Sun., 21 Apr.
KUL
Kuala Lumpur Intl
BNE
Brisbane
26h 35m
$1360
Trip: 16 days
8.1ExcellentShow reviews
Overall 8.1 Excellent
Based on 5,531 reviews
Overall
8.1
Boarding
8.1
Comfort
7.9
Crew
8.4
Entertainment
8.2
Food
7.7
DEL
HKG
Mediocre 3.2

Pros: Crew was amazing and diligent !

Cons: Food could have been better with some more options available onboard!

LGW
HKG
Good 7.0

Pros: The friendliness of the staff.

Cons: Seats are not exactly comfortable for a long flight

SIN
HKG
Excellent 10.0

Pros: One of the nicest crews I've had the pleasure of flying with

Cons: Nothing I could tell at the moment.....

MAD
HKG
OK 5.3

Pros: lost connection sue ro the Arline , terrible ground staff

Cons: lost connection sue ro the Arline , terrible ground staff

HKG
MXP
OK 5.6

Cons: Left on first leg trip from NY to HK. 23 kg/ bag. Two bags per person. Next leg was HK to Malpensa. When I go to check in they tell me 30 kg. Total weight allowed. Very upsetting. I was asked to pay 12780.- HKD. Completely misleading and trapped. I will consider other airline in future.

Sun., 28 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
27h 55m
Wed., 1 May
KUL
Kuala Lumpur Intl
BNE
Brisbane
14h 00m
Trip: 4 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,332 reviews
Overall
8.1
Boarding
8.1
Comfort
7.8
Crew
8.5
Entertainment
7.9
Food
7.6
SIN
BNE
Good 6.6

Cons: The seats were too narrow and uncomfortable

SYD
LAX
Excellent 10.0

Pros: Great crew! Cheap flight

Cons: Food okay, flight delayed both ways, seating uncomfortable in economy.

SFO
SYD
Excellent 10.0

Pros: The crew was amazing , the seats comfortable abd the food and refreshments very good.

Cons: It would be better if there was a media screen between Sydney and Perth.

NAN
SYD
Excellent 10.0

Pros: Great crew. Friendly and responsive.

Cons: Nothing

AKL
SYD
Excellent 8.6

Pros: Sitting in an front isle seat with leg room and the helpful nice sterward

Tue., 23 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
10h 05m
Tue., 30 Apr.
KUL
Kuala Lumpur Intl
BNE
Brisbane
11h 30m
Trip: 8 days
8.3ExcellentShow reviews
Overall 8.3 Excellent
Based on 13,583 reviews
Overall
8.3
Boarding
8.3
Comfort
8.2
Crew
8.5
Entertainment
8.6
Food
8.1
DXB
CAI
Excellent 10.0

Pros: Best of the nest

Cons: Nothing

DEL
DXB
Excellent 8.0

Pros: Seat was very comfortable.

Cons: Everything was good, one little thing, just had to wait for crew member to respond to the bell.

SYD
BKK
Good 7.3

Cons: Too long of a wait for "parking" after landing

DXB
PER
Excellent 10.0

Pros: The food was very good, the seat was comfortable, the entertainment was great.

Cons: Water could have been offered more frequently. I got a bit dehydrated.

DEL
DXB
Excellent 10.0

Cons: I do not find anything to complain. My first choice will be Emirates.

Sat., 27 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
32h 50m
Fri., 3 May
KUL
Kuala Lumpur Intl
BNE
Brisbane
17h 00m
Trip: 7 days
7.1GoodShow reviews
Overall 7.1 Good
Based on 5,177 reviews
Overall
7.2
Boarding
7.3
Comfort
7.1
Crew
7.6
Entertainment
6.9
Food
6.8
LAX
CAN
Excellent 8.0

Pros: Crew was very good.

Cons: Seats not as comfortable as most business class seats.

DEL
CAN
Excellent 10.0

Pros: Timing, Price, Service, Food,

BKK
CAN
Excellent 9.3

Pros: Very clean, new plane, excellent boarding and flight. Great entertainment options.

BKK
CAN
Excellent 8.3

Pros: First time doing China southern. Their lay flat beds are more narrow and getting in and out was tight. I ain't that fat but my beer belly made it tight. Food outbound was better than return flight.

Cons: Beds could be more comfortable. They don't lay 100% flat.

CAN
LAX
Excellent 8.0

Pros: Crew was courteous enough, and plane was quite new.

Cons: Provision of at least toothbrush,etc like other airlines for long flights.

Wed., 1 May
BNE
Brisbane
KUL
Kuala Lumpur Intl
12h 55m
Wed., 8 May
KUL
Kuala Lumpur Intl
BNE
Brisbane
10h 45m
Trip: 8 days
Overall 0.0 Poor
Based on 0 reviews
Fri., 26 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
27h 55m
Sat., 4 May
KUL
Kuala Lumpur Intl
BNE
Brisbane
11h 30m
Trip: 9 days
8.0ExcellentShow reviews
Overall 8.0 Excellent
Based on 4,332 reviews
Overall
8.1
Boarding
8.1
Comfort
7.8
Crew
8.5
Entertainment
7.9
Food
7.6
LAX
SYD
Excellent 9.3

Pros: Service and staff were great. Especially liked that they provide a personal kit for everyone which has a toothbrush, toothpaste and an eye mask and ear plugs. Excellent!

Cons: As always, more seat room.

MEL
LAX
OK 5.0

Pros: New plane

Cons: Everything else

MEL
SYD
Excellent 9.2

Pros: Lovely crew especially Heidi

Cons: Nothing, all was well

ADL
MEL
Excellent 10.0

Pros: Crew very friendly and accommodating.

SYD
DFW
Excellent 10.0

Cons: Couldn't check in on mobile

Sun., 14 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
28h 45m
Tue., 14 May
KUL
Kuala Lumpur Intl
BNE
Brisbane
10h 50m
Trip: 31 days
8.7ExcellentShow reviews
Overall 8.7 Excellent
Based on 3,296 reviews
Overall
8.7
Boarding
8.8
Comfort
8.5
Crew
9.0
Entertainment
8.7
Food
8.4
ADL
SIN
Excellent 9.3

Pros: Perfect timing

SIN
MNL
Excellent 10.0

Pros: Crew

Cons: Short and sweet. Flight left on time and landed about 15 mins early. Crew was wonderful

BOM
SIN
Excellent 8.3

Pros: The crew, their professionalism and wide variety of entertainment.

Cons: Air-conditioning was not working properly in the cabin and it felt warm. Seats are a tad uncomfortable and not wide enough on the 777.

SIN
HKG
OK 5.3

Pros: Cabin crew knew how to work.

Cons: So surprisingly, the cabin was dirty and the seat comfort was below expectation.

SIN
BLR
OK 5.3

Pros: Food was good

Cons: Boarding was just ok, but departure delayed by half hour. Seats were really poor. Zero comfort.. felt like sitting on a cramped park bench. Entertainment system is ancient. Can't see and can't listen properly. Didn't expect this type of horrible aircraft from Singapore Airlines!

Wed., 24 Apr.
BNE
Brisbane
KUL
Kuala Lumpur Intl
13h 20m
Tue., 30 Apr.
KUL
Kuala Lumpur Intl
BNE
Brisbane
14h 00m
Trip: 7 days
8.3ExcellentShow reviews
Overall 8.3 Excellent
Based on 13,583 reviews
Overall
8.3
Boarding
8.3
Comfort
8.2
Crew
8.5
Entertainment
8.6
Food
8.1
KWI
DXB
Good 7.6

Cons: Good flight.

BOM
DXB
Mediocre 2.0

Pros: Hard to say, it wasn’t a good experience. Flying from Bombay to Toronto was really bad.

Cons: They broke my baby stroller, they didn’t bag with or handle with care. It was new stroller all damaged from Bombay to toronto flight.

SYD
DXB
Excellent 9.0

Cons: Everything about the flight was great with the exception that the WiFi was pretty terrible and didnt work the final few hours of the flight. I raise the issue because customers shouldn’t pay $15 for it if it doesn’t work.

BKK
DXB
Excellent 10.0

Pros: Flight was on time.

Cons: Keep up the good work

DXB
HAN
Good 7.3

Pros: Very friendly crew, and great entertainment options.

Cons: Flight was absolutely full. Every full flight is inferior to every half-full flight. No room to lie down, no place to put stuff, waits for the bathrooms, long meal and drink service.

*
Prices are per person, are for e–tickets and include all taxes & fees in AUD.

We attempt to get accurate prices, however, prices are not guaranteed.

Here's why:

We’re not the seller.
At KAYAK we don’t set the prices, so it’s not possible for us to guarantee what other companies are selling.

We compile tonnes of data for you
Our service lets you quickly and easily compare results from hundreds of travel sites at once. In this sense, KAYAK is a search engine and we can't guarantee prices we find.

Why aren’t prices accurate 100% of the time?
Prices on airline seats, hotel rooms and car hires can change frequently. Several people may also be trying to buy the same travel option simultaneously. As a result, you may find, on occasion, that certain prices are no longer available.

If you have more questions or if you have a bad price to report to us,
please send us an and someone from our team will get back to you promptly.