Het Discovery Melbourne is gelegen in het centrum van Melbourne, op slechts 15 minuten lopen van het populaire winkel- en uitgaangsgebied Bourke Street Mall. Het biedt een barbecueplek op het dak, een bar en een bioscoopzaal.
L'auberge de jeunesse Discovery Melbourne propose des chambres et dortoirs, un espace barbecue sur le toit, un bar et une salle de cinéma au cœur de Melbourne, à seulement 15 minutes à pied de la célèbre rue commerçante Bourke Street.