New update, I left Sydney for Perth on 25/08/2014 and found a flatshare the next day.
I'm currently living Northeast of Perth (in Maylands) and while I love that I was able to find a flat with a private room for a good price, I have to say I miss Sydney.
For the last 3 days, I've sent out my resume to probably over 20 companies on seek.com.au for a temp receptionist position and have only gotten back generic responses - none of it good.
I also applied for my TFN, got my RSA, and going for a barista & latte art 5.5 hour course training this Friday on 5/09/2014.
Not sure how well I'll fare with seeking jobs in the hospitality field as I have no experience whatsoever. I've only ever worked in admin and accounting/finance fields and have had 0 luck with job offers so far. A little disheartening but still waiting for good news from the other companies so fingers crossed.