Great price from Malindo Air from Perth to Malaysia.
Flights exist from Brisbane and Sydney too, and other dates (July, Sep, Feb-Mar) but are slightly higher. The super deals are Nov-early December.
Airline: Malindo Air
From: Perth
To: Kuala Lumpur, Malaysia
When: Nov-Dec
Examples:
$208 Return – 24 Nov to 01 Dec – https://bookings.beatthatflight.com.au/flights/per2411kul011…
$208 Return – 25 Nov to 01 Dec – https://bookings.beatthatflight.com.au/flights/per2511kul011…
$208 Return – 26 Nov to 01 Dec – https://bookings.beatthatflight.com.au/flights/per2611kul011…
$216 Return – 29 Nov to 01 Dec – https://bookings.beatthatflight.com.au/flights/per2911kul011…
$216 Return – 27 Nov to 01 Dec – https://bookings.beatthatflight.com.au/flights/per2711kul011…
and many more, those are just some easy examples.