Hi Raspberries
Sorry for not getting back to you earlier.
The requirements for bringing in a cat are here.
http://agrolink.moa.my/jph/dvs/import/dogcat.html
What you need to obtain is an import license that is less than 30 days old, that is it needs to obtained within 30 days prior to your arrival. I would assist on this however I am also not in country at the moment.
Looking at the requirements, your cat will need to have had blood tests to prove it does not have the main cat diseases and evidence from your vet that you are coming from a rabbies free country. If not, your cats need to have had rabbies inoculation that is more than 30 days before entry, (It takes that long apparently for the rabbies vaccine to be effective.
Sorry I can't help in getting the import license. It can be obtained by email however it needs a 5RM fee. You need a friendly in country to do that for you.