Stay in a laid-back hostel with a great atmosphere and awesome staff right in downtown Melbourne. All Nations Hostel Melbourne is backpackers budget accommodation as it should be - clean, friendly, social and safe; a place for you to meet like minded travelers and share your stories over a beer in our downstairs bar. more...
If you're booking for 10 or more people please go to our Melbourne Group Accommodation page.
Luggage storage - Free for the day
Nomads All Nations
Address: 2 Spencer Street (Cnr of Spencer & Flinders, Melbourne, 3000
Phone (AUS): +61 3 9620 1022
FreePhone (AUS): 1 800 NOMADS (666 237)
Directions to Nomads All Nations can be found on our Google+ page. Parking available nearby at Crown Casino for approx $16 per day
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
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
From the Airport
The Skybus departs Melbourne Tullamarine airport every 10 minutes - cost is $17 one way which brings you into the city.
From the Train Station/Skybus
Get off at Southern Cross Station (the main station in town), exit and turn right to walk down Spencer St. We are a 3 minute walk down on the left, right on the corner of Spencer St. and Flinders St.
Parking available nearby at Crown Casino for approx $16 per day