Stay in a laid-back hostel with a great atmosphere and awesome staff right in downtown Melbourne. All Nations is a backpackers hostel as it should be - clean, friendly, social and safe; a place for you to meet like minded travelers and share your stories over a beer in our downstairs bar. Situated in one of Melbourne's best central city locations, right near the famous Flinders Street Station and in between Southern Cross Station, the Yarra River and Southbank, our hostel is housed in an old renovated building with high ceilings. Our staff are brilliant and they're here for you around the clock to make sure you settle in ok and feel at home during your stay with us. Accommodation offered ranges from 4 to 12 bed backpacker dorms, female only dorms, and double or triple private rooms.