shorthaul from Europe - canaries or Egypt.
longhaul - all the above, although it is a very long way to go to sit on a beach. Also only one side of Malaysia won't be in monsoon, unhelpfully I can't remember which. And you would want southern Australia, not the north.