AUSTRALIA : VICTORIA : VICTORIA HOSTELS
Find us on Facebook
Australian Travel Information
Australian Travel Information
Australian Travel Information
Map of Australia

All Nations City Backpackers : Hostel (Accommodation)

All Nations City Backpackers - Melbourne, AustraliaStay 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 Flinder 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, the best trivia/quiz night in town on Wednesdays and live music 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's 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 or 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!

View Rates / Make Booking

To view rates, availability and / or to make an online reservation for All Nations City Backpackers, please select your requested travel dates and then click on the book online button:


Location / Directions

We are VERY centrally located making it VERY easy to find us. If taking the train or the SkyBus, get off at Southern Cross Station (the main station in town), exit and turn right to walk down Spencer St. We are a 3 minute walk down on the left, right on the corner of Spencer St. and Flinders St.


To make a telephone booking, contact reservations on the following number quoting reference BA1707:

1800 22 55 88
+61 (0)7 5571 5059

Google Maps JavaScript API Example
Australian Travel

Australian Travel Information
Western Australia Northern Territory Queensland New South Wales Victoria Tasmania South Australia