Hostel living is an experience, particularly if you haven't stayed in one before. Sharing with other travellers Australia has many hostels with some of them being in highly sought after locations such as at famous beaches, in the outback and in the ski...