Mindre enn 20 minutter til fots fra Melbourne Central Railway Station ligger Victoria Market Hostel, som tilbyr en praktisk beliggende base i Melbourne. Gjester kan også benytte seg av gratis tilgang til internett på hele området. Gjester ved vandrerhjemmet kan benytte seg av en rekke fasiliteter, som felles kjøkken, bagasjeoppbevaring og klesvaksfasiliteter. Det byr også på biljard, salgsautomat og renseri. Victoria Market Hostel har 11 rom, som alle er utstyrt med kjøleskap, stekeovn og mikrobølgeovn. Det er kort vei fra vandrerhjemmet til mange av Melbourne populære attraksjoner og Queen Victoria Markets er også bare fem minutter herfra. Old Melbourne Gaol, RMIT University og Statsbiblioteket i Victoria ligger også i nærheten.