All Nations Backpackers
Meet like-minded backpackers in our relaxed, down-to-earth hostel, right in downtown Melbourne!
Stay in a laid-back hostel with a great atmosphere and awesome staff right in downtown Melbourne. All Nations is a backpackers' hostel as it should be - clean, friendly, social and safe; a place for you to meet likeminded 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 Flinder Street Station and in between Southern Cross Station, the Yarra River and Southbank, our hostel 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.
We have 24hr check-in and security, free fresh linen, electronic keycard access, high-speed Internet with Skype and webcams, a private international phone room, free pasta and rice, vending machines, luggage storage, communal guest laundry, free travel advice and great weekly specials at the Mad Travel desk.
For entertainment we have an onsite bar, a TV room, a pool table, retro video games and a pinball machine. Our U Bar is open til late every night and has nightly activities, including ladies night on Tuesdays, the best trivia/quiz night in town on Wednesdays and live music on Thursdays.
We offer great savings on local tours including MCG sports tours, the Great Ocean Road, Phillip Island and Eureka Skydeck - email us to get all the latest deals!
There's also a backpacker work center - we'll even help you find a job!
Our rooms range from 4- to 12-bed backpacker dorms, female-only dorms and double or triple private rooms.
Come stay in the friendliest hostel in Melbourne - we're a down-to-earth backpackers, no flashpackers to be found!
Availability & RatesTo view availability and prices please select dates and click 'Update Dates'
Hostel Facilities & Policies
- 24 Hour Reception
- 24 Hour Security
- Board Games
- Free Breakfast
- Cable TV
- Card Phones
- Ceiling Fan
- Common Room
- Credit Cards Accepted
- Telephone/Fax Facilities
- Free WiFi
- Hair Dryers For Hire
- Hot Showers
- House Keeping
- Internet Access
- Jobs Board
- Key Card Access
- Self-Catering Facilities
- Late check-out
- Linen Included
- Luggage Storage
- Mini Supermarket
- No Curfew
- Pool Table
- Reception (limited hours)
- Tea & Coffee Making Facilities
- Tours/Travel Desk
- Towels For Hire
- Vending Machines
Cancellation PolicyThis property has a 1 day cancellation policy. Failure to cancel within this time will result in a cancellation charge equal to the first night of your stay.
Must-Read Hostel InfoThis property has specific Terms & Conditions.
To preserve and maintain our great atmosphere we do not allow pets or persons less than 18 years of age. We require Photo ID from all guests and a credit card for check-in. Read the above carefully because in the event of a false booking, there will be no check-in, nor will there be a refund. Reservations can only be made with a Mastercard or Visa credit card. Maximum stay is 31 days. In case of a no-show, your credit card will be charged for the 1st night of your stay and the rest of your booking will be cancelled. Cancellations and booking alterations must be made at least 48 hours before arrival date. Notice must be in writing via email. Always send your reservation details with your cancellation so that your reservation can be found in the system as soon as possible. Always bring your confirmation with you to the hostel.
DirectionsShow MapHide Map
We are VERY centrally located making it VERY easy to find us. If taking the train or the 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.
As well as being a 3 minute walk from Southern Cross Station, we are a short walk to Etihad Stadium (formerly Telstra Dome), and in the other direction it's 200m to the Yarra River and 300m to Crown Casino and Southbank. We also have the free City Circle tram at our door, and more shopping nearby than anyone could possibly endure!
Close tram stops take you to wherever you need to be within minutes!