Les hébergements les plus répandus pour les voyageurs baroudeurs, les étudiants et les WHV sont les backpackers. On en trouve partout à Melbourne, mais plus particulièrement dans la banlieue de St Kilda, village au top de la hype, en bordure de mer.

Si vous chercher une location à Melbourne, sachez que la ville connait une crise du logement important depuis queques années. Il y a peu de logements et beaucoup de demandes. Il n'est pas rare que les propriétaires se voient offrir un loyer plus important que celui affiché par des personnes à  la recherche d'une location. Cette pratique n'est pas légale, mais malheureusement très tentante. Cependant, depuis la crise d'octobre 08, il semble que les prix soient revus légèrement à la baisse.

Les préavis sont très courts pour libérer les logements ici, donc inutile de vous y prendre trop en avance. Une semaine ou deux suffisent.