Book flights from Brisbane to Malaysia with Cathay Pacific from 

Alternative routes to Malaysia