Technology driven competitiveness
Buy locally with peace of mind
Best customer service experience ratings
Information about flights to Malaysia from Brisbane
Looking for cheap airfare from Brisbane to Malaysia? Run a search for our Malaysia flights and browse among our best flight deals. We search hundreds of airlines so that we can bring you the absolute best flight deals from Brisbane to Malaysia.
*Prices on this page are subject to change without notice. Prices include taxes and airline surcharges. The flight price is indicative of the number of passengers and may vary depending on your personal flight date. Customers found the price at JETTZY. Please complete a new search to see real-time pricing.
Cheapest flights to Malaysia cities from Brisbane (Round-trip)
Brisbane to Kuala Lumpur
Price found 01 Aug 2025, 05:31
from
$750
Brisbane to Kota Kinabalu
Price found 19 Jul 2025, 10:02
from
$822
Brisbane to Labuan
Price found 19 Jul 2025, 10:42
from
$1447
Brisbane to Penang
Price found 20 Jul 2025, 12:02
from
$826
Brisbane to Langkawi
Price found 26 Jul 2025, 11:32
from
$1059
Brisbane to Kuching
Price found 29 Jul 2025, 11:41
from
$802
Brisbane to Johor Bahru
Price found 30 Jul 2025, 09:31
from
$790
Brisbane to Sibu
Price found 02 Aug 2025, 09:24
from
$1356
Brisbane to Miri
Price found 30 Jul 2025, 06:42
from
$1230
Brisbane to Kota Bharu
Price found 20 Jul 2025, 11:02
from
$1117
Brisbane to Ipoh
Price found 26 Jul 2025, 11:56
from
$1287
Brisbane to Alor Setar
Price found 29 Jul 2025, 09:51
from
$1602
Brisbane to Kuantan
Price found 02 Aug 2025, 05:28
from
$973
Brisbane to Bintulu
Price found 26 Jul 2025, 02:01
from
$1977
Brisbane to Kuala Terengganu
Price found 26 Jul 2025, 02:02
from
$2143
Brisbane to Lahad Datu
Price found 26 Jul 2025, 02:06
from
$3467
Brisbane to Sandakan
Price found 30 Jul 2025, 08:19
from
$802
Brisbane to Tawau
Price found 26 Jul 2025, 02:07
from
$2154
Brisbane to
Price found 19 Jul 2025, 11:21
from
$1804
Cheapest flights to Malaysia cities from other cities in Australia (Round-trip)