i recently went to Malaysia with a 6 month old and therefore was going through lots of milk!
In the Uk i use Aptimal i took small cartons for the journey and a tub for when we got there.
We were there for 3 weeks so bought extra when i was there.
I emailed Aptimal before i went to see if they sold in Malaysia but they said no but would suggest Dumex.
My son was on hungry baby and i knew that i could not last 3 weeks with him on normal foruma milk but i went to tesco and they had loads on offer.
I used Dumex Gold which when you looked at it looked completely like Aptimal in the carton etc.
I would say it is worth going to Tesco or cold storage in Island Plaza if your staying in BF to get the choice of the milks.
I was also concerened when i heard about the china milk problem and i have since emailed Dumex in Malaysia and they have confirmed that all their milk is made in Malaysia and completely safe.
Dont know if your still steralising but i took steralising tablets from uk and bought a bucket when i got there when i was doing my searching for food for him in the supermarkets pharmaceys etc ( we needed food in jars and i dont think he will ever have sweet potato ever again!) and i did see steralising tablets once but they were not common in shops. So id make sure you take enough.
If you want any other advise just message me and i will try and help. Have a great trip