Flights from Brisbane to Malaysia

Hot deals for a Malaysia getaway!
Frequently asked questions
Other flights from Brisbane
Brisbane to Johannesburg
Brisbane to Cape Town
Brisbane to Durban
Brisbane to Port Elizabeth
Brisbane to Perth
Brisbane to Singapore
Brisbane to Harare
Brisbane to Johannesburg
Brisbane to London
Brisbane to Johannesburg
Brisbane to Cape Town
Brisbane to Durban
Brisbane to Port Elizabeth
Brisbane to Perth
Brisbane to Singapore
Brisbane to Harare
Brisbane to Johannesburg
Brisbane to London
Brisbane to Sydney
Brisbane to Cairo
Brisbane to George
Brisbane to Auckland
Brisbane to Whitsundays
Brisbane to Gaborone
Brisbane to Dublin
Brisbane to Lusaka
Brisbane to Vilnius City Municipality
Brisbane to Bloemfontein
Brisbane to Napier City
Johannesburg to Malaysia
Cape Town to Malaysia
Durban to Malaysia
London to Malaysia
Mauritius to Malaysia
George to Malaysia
Zanzibar to Malaysia
Istanbul to Malaysia
Johannesburg to Malaysia
Auckland to Malaysia
Dubai to Malaysia
Amsterdam to Malaysia
Sydney to Malaysia
Bangkok to Malaysia
Dublin to Malaysia
Perth to Malaysia
East London to Malaysia
Phuket to Malaysia
New York City to Malaysia
Port Elizabeth to Malaysia
Help & support
© Flight Centre Travel Group (Pty) Ltd. Registration No. 1994/000253/07.
*Travel restrictions & conditions apply. Prices are in ZAR and are correct as at the date of publication & are subject to availability and change without notice. Prices quoted are on sale until the dates specified unless otherwise stated or sold out prior. Prices are per person. We charge an Online Booking Fee for flight bookings made online. These fees are charged in addition to the advertised price and displayed fares. View Booking Terms and Conditions for more information.
^Pricing based on available fares returned from recent searches conducted, with a departure date of between 7 to 28 days from search/booking. Pricing may not be available for your preferred travel time. Use search function to confirm fares available for your preferred travel dates and times.