Nomads 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.

Nomads 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/quiz 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 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

Trading Times

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

Other Nearby Accommodation

View All
The Melbourne Suites - Iconic Suite

InterContinental Melbourne The Rialto


Adina Apartment Hotel St Kilda - Lobby

Adina Apartment Hotel St Kilda

St Kilda West, Port Phillip


Treasury on Collins Apartment Hotel


QT Melbourne Reception

QT Melbourne


Lobby & Courtyard

Rydges St Kilda

St Kilda West, Port Phillip

Sebel Melbourne Docklands Cinema Room

The Sebel Melbourne Docklands

Docklands, Melbourne

Contact Us