All Nations is a backpackers hostel as it should be: inclusive, communal, with a living, breathing party atmosphere and run by characters who are probably crazier than you!
Base Backpackers Melbourne hostel is situated in Melbourne's, if not Australia's, coolest area - St Kilda. We offers a unique style of hostel combining state of the art facilities.