Hi, help needed urgently!

I'm from China, currently studying in Malaysia, holding a tourist visa. How can I apply for Schengen visa to Malta? I already went to Malta embassy in Malaysia. But they told me i can only apply with residence visa of Malaysia. So what should I do? I really wish to travel to Malta as soon as possible. Please I need someone's advice. Thank you.