You can find it on YouTube here; it's the first of six segments from Uproar in Heaven. Here's what wjrmonkey says about it:
1960s chinese animation movie. Not much dialogue, and I have no English subs. Synopsis: the monkey king is born out of rock and becomes the king on the mountain of flowers & fruits. He first acquires the legendary super-heavy golden staff as favorite weapon from the east sea dragon king.
Links courtesy of Oli at The Valve.