I just saw some yesterday in Royal Sporting House... Otherwise, there's actually a Birkenstock Boutique in Lot 10 KL!
Where Can Buy Birkenstock In Malaysia?
At royal sporting house