Or, you could opt for Johor Bahru, on the Singapore border, which is filled with theme parks and other attractions; there’s also Kota Bharu, with unique cuisine and traditional crafts; Kuantan, all nature reserves and beaches; Alor Setar, the perfect place to begin an exploration of the country’s north; and finally, Kota Kinabalu, known for its markets and beaches.
This “Bonus Side Trip” initiative is a case of “everybody wins”, because not only is it a great way for Brisbane passengers to explore a part of Malaysia they may never have seen before (and not have to pay any extra for the pleasure), but it also helps these lesser-known destinations to share in the benefits tourism brings. It all makes sense.
These potential destinations on offer are heady and exciting, and are clearly reason enough to enjoy Malaysia Airlines’ return to Brisbane Airport. The food, the culture, the natural attractions: Malaysia has long been vastly underrated as a tourism destination, and this is the ideal way to experience it before everyone else does. It’s a gateway to an entire country—and a stopover done right.
Malaysia Airlines connects Brisbane passengers to over 69 destinations in Asia, the UK, and Europe.
Service, style and a wide network
There are, however, other reasons to fly Malaysia Airlines out of Brisbane. The company’s five weekly services will be onboard A330-300 aircraft, Airbus’s long-range, wide-body planes, which are among the finest in the world. From Kuala Lumpur, Malaysia Airlines then connects Brisbane passengers with more than 69 destinations across Asia, the UK and Europe.
The airline is also renowned for its service: Malaysia Airlines’ cabin crew was ranked the 8th best in the world in Skytrax’s 2025 World Airline Awards, while the airline itself placed No.27 in the World’s Top 100 Airlines. Onboard, passengers will enjoy plenty of Malaysian hospitality, not to mention in-flight dining featuring Malaysia’s diverse flavours, Wi-Fi on selected flights, plus all the benefits that come with being part of the Oneworld alliance.
Malaysia Airlines’ “Flex Fare”, meanwhile, allows unlimited rebooking with fare difference only, plus a colossal 35kg of baggage, priority check-in, boarding and baggage, and 15 per cent off seats with extra legroom.
There’s no better excuse to get yourself to Malaysia, and beyond. Two holidays, with one ticket.
Turn one holiday into two with Malaysia Airlines’ Bonus Side Trip offer. Fly from Brisbane direct to Kuala Lumpur from November 30 and enjoy seamless connections to over 69 destinations across Asia, the UK and Europe. Plus, enjoy a complimentary domestic flight within Malaysia—just pay the taxes—and discover more of this vibrant country before continuing your journey. Experience world-class service, comfort, and true Malaysian hospitality. For a limited time until December 31, 2025, Malaysia Airlines is adding more adventure to your journey with three new Bonus Side Trip destinations — Krabi, Siem Reap, and Cebu. Launched in partnership with our sister airline Firefly, these routes allow you to travel on a single-ticket itinerary with checked-through baggage, making it easier than ever to explore more of South-East Asia in one seamless trip.
Book now at malaysiaairlines.com. T&Cs apply.



