All Nations Hostel Melbourne

Backpackers and Hostels

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 travellers and share your stories over a beer in the 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, the hostel is housed in an old renovated building with high ceilings.

All Nations Hostel Melbourne has 24 hour check-in and security, free fresh linen, electronic key card 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 they have an on-site bar, a television room, a pool table, retro video games and a pinball machine. The U Bar is open til late every night and has nightly activities, including ladies night on Tuesdays and the best trivia night in town on Thursdays.


24 Hour Reception 24 Hour Reception Air Conditioning Baggage Holding Room Bar Blankets Broadband Internet Access Communal Kitchen Communal Shower Disabled access available Free Wifi Heating International Laundry Linen supplied Lockers Lounge/Dining Area Non Smoking Paid Wifi Television Tour Desk


Various shared dorm accommodation is available from four beds up to 12 beds. None of the rooms have ensuite bathrooms but there are plenty of communal bathrooms available. Some dorm rooms are female only.

Air Conditioning Blankets Heating Linen supplied Lockers Lounge/Dining Area 24 Hour Reception

Choose from a twin room or a triple / double. The triple room has a double bed with a bunk overhead, so it can be used as a double room or a family room.

Private rooms do not have ensuite bathrooms.

Air Conditioning Linen supplied Television 24 Hour Reception


From AU$20.00

Prices are subject to seasonal change and availability

Trading Times

Check In: 2:00 pm
Check Out: 10:00 am

Other Nearby Accommodation

View All
QT Melbourne Reception

QT Melbourne


Studio Room

Mantra on Jolimont

East Melbourne, Melbourne

One Bedroom Spa Apartment

Alto Hotel on Bourke


One Bedroom Apartment

Oaks on Lonsdale


1 Bedroom Apartment

BreakFree on Collins


The Jazz Corner Hotel

The Jazz Corner Hotel


Contact Us