Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.business travel.insurance.tours.cruises.stays.holidays.flights.travel.
Get a quote
Get a QuoteHelpManage booking

Flights from Brisbane to Malaysia

Malaysia Header Banner

Hot deals for a Malaysia getaway!

Frequently asked questions

Why should I book a flight through Flight Centre?
We make travel easy with excellent service, irresistible deals & the widest choice of travel options for every traveller. We give you peace of mind when you need it most and have expertise that you only get from 40 years in the business!
How do I manage my Flight Centre flight booking?
We know everyone books travel differently so check out our Help Centre to find out the best way to manage your Flight Centre flight booking: Help Centre Article
How can I save money on flights?
Check out our Deals page, download the Flight Centre app, sign up for the best deals via our Subscribe page or keep an eye on our social channels. Using our Fare Calendar will show you the best flight deal on any date you select to help you find the right airfare to fit your budget & save money on flights!
How do I use Flight Centre Gift Cards for Flight?
No matter where you're jetting of to, rest easy knowing Flight Centre gift cards can be redeemed at all Flight Centre retail stores within Australia. For more information on Gift Cards, we've put together a list of commonly asked questions here: Help Centre Article
How do I book a flight through Flight Centre?
Booking travel is easier than ever with Flight Centre - check out our range of Flight booking options here: Help Centre Article
Can I use Frequent Flyer or Other Loyalty Program when booking through Flight Centre?
Absolutely! Let your Flight Centre Travel Expert know your Loyalty Program details during the booking process. For more information, here's a link to our Help Centre: Help Centre Article
What are the latest on travel restrictions?
For the latest information on travel restrictions, visit our Help Centre: Help Centre Article

More about Brisbane to Malaysia

Malaysia

Holidays

Tours

Car Hire

Other flights from Brisbane

Brisbane to Melbourne

Brisbane to Sydney

Brisbane to Townsville

Brisbane to Adelaide

Brisbane to Perth

Brisbane to Mackay

Brisbane to Cairns

Brisbane to Newcastle

Brisbane to Canberra

Other flights to Malaysia

Sydney to Malaysia

Melbourne to Malaysia

Gold Coast to Malaysia

Bali to Malaysia

Adelaide to Malaysia

Perth to Malaysia

Los Angeles to Malaysia

Auckland to Malaysia

Nadi to Malaysia

Airline partners

Air New Zealand

Qatar Airways

Cathay Pacfic

Emirates

Etihad Airways

Hawaiian Airlines

Jetstar

Qantas

Rex

Brisbane to Melbourne

Brisbane to Sydney

Brisbane to Townsville

Brisbane to Adelaide

Brisbane to Perth

Brisbane to Mackay

Brisbane to Cairns

Brisbane to Newcastle

Brisbane to Canberra

Brisbane to Launceston

Brisbane to Whitsundays

Brisbane to Bali

Brisbane to Rockhampton

Brisbane to Darwin

Brisbane to Hobart

Brisbane to Emerald

Brisbane to Gladstone

Brisbane to Mount Isa

Brisbane to Queenstown

Brisbane to Nadi

Sydney to Malaysia

Melbourne to Malaysia

Gold Coast to Malaysia

Bali to Malaysia

Adelaide to Malaysia

Perth to Malaysia

Los Angeles to Malaysia

Auckland to Malaysia

Nadi to Malaysia

Honolulu to Malaysia

Cairns to Malaysia

Phuket to Malaysia

Hobart to Malaysia

Singapore to Malaysia

Townsville to Malaysia

Bangkok to Malaysia

London to Malaysia

Tokyo to Malaysia

New York City to Malaysia

Hamilton Island to Malaysia

Air New Zealand

Qatar Airways

Cathay Pacfic

Emirates

Etihad Airways

Hawaiian Airlines

Jetstar

Qantas

Rex

Singapore Airlines

United Airlines

Virgin Australia