Well, your options are to call Apple Support in Australia (the one with ads is not Apple Support). Click on this link and see if the number listed for Australia is the same one you were trying: Contact Apple for support and service - Apple Support
OR, take your device with the original purchase receipt to the nearest Apple Store along with a photo ID, and they should be able to remove the lock for you. If they cannot do it in Malaysia, you may have to wait until you return home.
Best of luck,
GB