Hey all
An update in case any one is interested...
I left Hong Kong and am now back 'home' for the time being. By some miracle (and after I sent an extremely fiery email) my landlord completely changed their stance and allowed me to leave with no penalties at all. I also received my deposit back! I was able to freeze my gym contract too with no financial penalties and got a great deal on storing all my belongings in storage. I intend to return to HK in a few months time and find work in a learning centre/kindergarten. This time I'll be sure to check for any unpaid leave clauses in the contract, haha.
Thanks for all the support in this forum!