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 likeminded travellers 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.

We have 24hr check-in and security, free fresh linen, electronic keycard access, high-speed Internet with Skype and webcams, a private international phone room, free pasta and rice, vending machines, luggage storage, communal guest laundry, free travel advice and great weekly specials at the Mad Travel desk.

For entertainment we have an onsite bar, a TV room, a pool table, retro video games and a pinball machine. Our U Bar is open til late every night and has nightly activities, including ladies night on Tuesdays and the best trivia/quiz night in town on Thursdays.

We offer great savings on local tours including MCG sports tours, the Great Ocean Road, Phillip Island and Eureka Skydeck. Email us to get all the latest deals!

There is also a backpacker work center; We'll even help you find a job!

Our rooms range from 4- to 12-bed backpacker dorms, female-only dorms and double and triple private rooms.

People under 18 years of age are not allowed in the property.

Come stay in the friendliest hostel in Melbourne, we're a down-to-earth backpackers, no flashpackers to be found!