Highly experienced but can't get a job to save my life - Launceston

To be clear I am and have always been Australian. I recently returned from a working holiday in Canada where I gained a ton of hotel front desk experience and similar jobs - only to find that none of that seems to mean anything around here.
I've been out of work since August. Launnie has been a nightmare ever since landing - no one will hire me and I can't understand why.

It's really insulting when you have the most experience and you still don't get any work.

What am I doing wrong?

I'd say screw it and go back to Canada if I could afford it, but I'm stuck here for the time being.