Australians travelling on an Australian passport do not need a
visa to visit Malaysia for tourism visits of up to 3 months,
provided the passport has at 6 months validity at time of entry.
For information on non-tourist visas and travel on non-Australian
passports visit the Malaysian High Commission in Australia at http://www.malaysia.org.au/travel.html