Can Australians go to Malaysia without a visa?

Yes, currently Australian citizens can travel to Malaysia without a visa for tourism or social visits up to 90 days. You'll receive a visa exemption entry stamp in your passport upon arrival, provided you meet all other entry requirements including a valid passport, confirmed return tickets, and sufficient funds for your stay. 

Any advice is general advice only and does not take into account your individual objectives, financial situation, or needs. As entry and visa requirements for Malaysia may change over time, it is your responsibility to verify entry and visa requirements with the official government authorities including the Malaysian Immigration Department, the Ministry of Foreign Affairs Malaysia, and the High Commission of Malaysia in Australia.