Just 36 AUD/person/night in a family room, spacious pods, central location (short walk to harbour and train/bus stops), great reviews, and wonderful staff.