Hey Alix i came out to Canada on a working holiday on my own and was fine. You will to. You will meet people in the hostel, they are usually pretty friendly as most people will be in the same situation. I fly to Sydney 15th October if you fancy meeting up.