@artagnan, you can check on gumtree or airbnb.. pero kung may extra budget kayo, you can go for a temporary stay sa isang serviced apartment habang naghahanap pa ng murang matitirhan.
I would recommend ‘Aura on Flinders’ Serviced apartment, doon ako nag-stay, 1BR with Full-sized kitchen, may laundry (washer and dryer) mismo doon sa loob ng bathroom… around 10mins walk to Federation Square and Southern Cross Station… mga USD400 binayaran ko for 4 nights stay.