I am based in Malaysia, but hold an Australian passport.

Paul, if you go there for sightseeing activities, you should first prepare your passport and copy of its data page, a fully completed application form, a passport-style photo, valid visa for Malaysia, round trip air tickets and hotel booking record. Next, go to the CVASC to submit the application.