FREECALL AU: 1 800 NOMADS (666 237) NZ: 0508 NOMADS (666 237)
Please select the required number of nights and passengers before choosing a room type on the grid below. Please make sure you confirm your booking at least 7 days prior to travel.

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.
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 Melbourne accommodation: options range from 4 to 12 bed backpacker dorms, female only dorms, and double or triple private rooms.
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 (AU): 1 800 NOMADS (666 237)
Email: info@allnations.com
Parking - 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