Cameron,
I worked in Sydney for a year and stayed in serviced apartments at St Leonards right next to the rail station. Had underground secure parking (in cages!!!) below.
May have opportunity for short stays - The Forum I think it was called. Lonely place for a year (during the week) and full of chinese (you'll be at home).
Try this site and tab onto the Forum
http://www.touristaustralia.com.au/o...ew+South+Wales