The best Japanese kois comes from Japan and you can get them locally from koi dealers from Atari to Yamakoshi also Arowana , Gosanke , Cheras , Kepong koi , Japs koi hope i didnt forget any :-D . For Rm500 there can be many to choose from.

Check out local kois in Pudu , are even Cheras Aq and some aquariums you should come accross the kois that look like your the orange and blue sapphire koi from US. You will be surprised with the price.

The orange koi is a kikusui while the blue one is shusui (metallic var.). Suggest you google them to see what makes a good quality koi. I am very sure you can find better ones in all the dealers you visited .