Salut, je te conseille le Backpacker: Melbourne Internationnal Backpacker , c'est une très bonne auberge de jeunesse, bon rapport qualité prix, proche du centre ville, du Victoria Market, et en plus à quelques pas de là tu trouveras un Lidl pour y faire tes courses à moindre cout!!
Bon voyage, tu vas adorer!