Stay at All Nations Hostel Melbourne
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
Prices may go up, so secure your reservation today.
- Communal kitchen
- Luggage Storage
- : Laundry Facilities
- TV Room
Fill out this form to get a 5% discount coupon
Location and contact details
Great location, near Flinders Street and Southern Cross Stations.
From Tullmarine airport: Take the SkyBus to Southern Cross Station (3 min walk to the hostel)
From Bus | Train Station:
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
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
Transfers are not included
No Meals are included
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