Air Asia has an advert around at present on instagram/FB for a sale to India. On their site it's in USD, but when you convert to AUD it's from $252 one way.
Air Asia is an LCC, but easily my favourite as the food is actually surprisingly good, and cheap. They have a few ways of making your journey more comfortable too - you can book a 'guarantee' to be next to an empty seat, for example.
Dates in Jan-May 2019, stops in KUL.
Of all the places in the world…