Yes, Plus500 is legal in Australia. It is regulated by ASIC and several other regulatory bodies such as FCA, FSP and CySEC in their respective countries.