I can recommend Jenza for people who are anxious about their working holiday. They hold your hand in the beginning, with your airport shuttle and hostel stay all taken care of. The information they provide in the first days is quite valuable. And the fact that I can contact them during my entire working holiday gives me peace of mind.
