How to convert UTF-8 encoded string to native string?

How do I decode a UTF-8 string (which looks something
like "%E3%83%89%E4%84%85........." in a Japanese locale) to the native Japanese string i.e. so that VB displays it in the Japanese font as a regular Japanese character? The issue here is that THREE of the encoded characters above (i.e. for example the first three characters above: %E3, %83, and %89) represent a SINGLE Japanese character.

I have tried "InternetCanonicalizeUrl", but this looks at each %xx encoding in isolation and not as a set of three, so it returns something like "a??" for "%E3%83%89%" instead of returning a single Japanese character.

So basically, how do I convert the UTF-8 encoded string to a regular native string?