which part of malaysia are you going?
i'm living in penang, and there're some store that doing J-pop CD clearance, i remember there's ayu's fairyland sold in a very cheap price.
there're CD-rama, artist gallery in my town selling J-pop CD, each cost about RM60 for HK/TW version, and RM40++ for malaysian version. no JP version
EDIT: OMG 10000 post