Stay at All Nations Hostel Melbourne
*** All Nations is Temporarily Closed due to lockdown ***
Please book at Nomads Melbourne instead
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. Make sure you join us for a FREE pancake breakfast every day between 8am-9.30am!
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.
Prices may go up, so secure your reservation today.
- 24 Hour Reception
- Communal kitchen
- Free Luggage Storage
- Free Wifi
- TV Room
- : Laundry Facilities
Location and contact details
Great location, near Flinders Street and Southern Cross Stations.
From Tullmarine airport: Take the SkyBus to Southern Cross Station. $19 one way for the Skybus. Turn right down Spencer St
From Bus | Train Station: Exit Southern Cross Station and turn left towards the Casino. We are a 3 minute walk on the corner of Flinders St and Spencer St
Airport 22 km
Southern Cross Station 0.25 km
Spencer St Tram Station 0.03 km
Federation Square 1.2 km
Etihad Stadium 0.7 km
Parking: Cheapest parking is at Crown Casino, 5 minutes away.
Supermarkets: Woolworths & Coles in Southern Cross station.
Terms and conditons
Changes and cancellations: Changes can be made up to 24 hours prior to the confirmed arrival, subject to availability. Bookings
Refer to your booking confirmation for non-accommodation bookings (tours and packages) cancellation policy. Contact the accommodation provider directly to make changes or to cancel your booking using contact details provided on your booking confirmation.
Nomads All Nations Hostel Melbourne Conditions
Valid ID (Passport or driving licence) is required to check in
Cancellations made within 24 hours will incur a 1 night penalty per person Guests who no show will be charged for 1 night per person
- Check In- 2pm / Check Out – 10am
- Reception is open 24 hours (If you think you are going to be later than 11pm, please call the hostel directly to notify us.)
Transfers are not included
We offer a FREE pancake breakfast every day 8am-10am!
No children under 18 are allowed at All Nations hostel Melbourne
Please Note: For last minute bookings, in periods of high demand we cannot guarantee that reservations with more than one person will be allocated to the same room. We will however make every attempt to allocate beds in the same room where possible.
Security – Lockers
We don’t have lockers in the rooms, however we do have lockers on the 2nd level which are quite cheap to hire for the day