Hallo Nils,
auf der Lygon Street in Carlton gibt es ein Buchgeschäft (Readings), an dessen Fenster in der Seitengasse viele Wohnungsanzeigen zu finden sind. Da wurden viele meiner Studenten schon fündig. Auch kurzfristig.
Schau auch mal nach, was Du über die Universitäten bekommen kannst. Die haben auch einen "housing" service, bei dem man kurzfristig etwas finden kann. Der von der University of Melbourne lautet:
http://www.services.unimelb.edu.au/housing/. Es lohnt sich auch, bei denen auf dem Campus vorbeizuschauen, da auch dort Anzeigen aushängen.
Viel Glück,
Matthias