Malaysia Airlines is offering cheap business class flights from Malaysia to Australia! Book tickets from Kuala Lumpur to Perth from only $541 for a round trip! NYE dates available from $551!
Malindo Air has just launched this great sale from internal flights in Malaysia and international flights between Kuala Lumpur and several Asian destinations and Australia or Kota Kinabalu to Taipei. You can buy one-way economy class tickets from $9!