- Great location, near Flinders Street and Southern Cross Stations.
- Friendly, cheap and sociable bar.
- Our staff are here around the clock to ensure you feel at home.
Stay in a laid-back Melbourne hostel with a great atmosphere and awesome staff.
All Nations Hostel Melbourne is backpacker budget accommodation 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 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, Nomads All Nations hostel Melbourne 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.
All Nations Hostel accommodation: options range from 4 to 12 bed backpacker dorms, female only dorms, and double or triple private rooms.
Please note that under 18's are not allowed at Nomads All Nations Hostel Melbourne
Need a job? We can help!
- All rooms come with fresh white linen
- FREE Pasta & Rice
- FREE Tea & Coffee
- FREE Pancakes
- 24 hour security
- Electronic KeyCard Access
- Global Gossip Internet & Wifi*
- Onsite Bar
- Cinema Room
- Female only bathrooms
- Backpacker Work Centre
- Mad Travel Shop
- Luggage Storage*
Welcome Drink and a Melbourne induction on arrival.
*FREE Wifi in the Travel Shop, $4 per day, $12 per week. Global Gossip Internet $4 an hour.
**Luggage storage - FREE luggage storage room (coin-operated lockers available).
Nomads All Nations Hostel Melbourne
Parking: Sorry, car parking not available at the hostel. Secure parking is available at 522 Flinders Street & Crown Casino for $16.
Directions from the Airport
Sky Bus to Southern Cross Station- 2minute walk from station. $18 each way
Directions from the Bus and Train Stations
Exit Southern Cross Station and turn left towards the Casino. We are a five minute walk on the corner of Flinders St and Spencer St.
Directions from the Motorway
Exit and head towards the CBD. Follow directions to Southern Cross Station- we are on the corner of Spencer and Flinders.
Find out more about us or talk to us online.