国际襄
首先，分析一下问题的构成:东周，楚国，南越国(注意，南越国而非越国，两个概念)
而历史上，东周指的是前770年周武王建立，至周赧王五十九年(前256年),为秦国所灭,共传25王,历时515年。
至于楚国（前1115年—前223年），乃是周文、武之世开始崛起。
至于史料记载的南越国，又称为南粤国。是秦末（公元前207年），南海郡尉赵佗乘秦亡之际，封关、绝道；于公元前204年正式建立南越国。在汉朝建立之后，为汉朝藩属国。
所以，楚国和南越国是属于两个时期的产物，并无交集，也就不可能存在南越国是楚国的附属一说。而且，由东周诸侯国势力分布图也可以看出，当时还没有南越国的存在。
估计提问者想问的是“勾践灭吴”时期勾践所属的越国，说成了南越国。
在这，我也浅谈一下楚国与越国的恩怨纠纷。
同样，先了解一下越国的存在时间:公元前2032年～公元前222年。其始祖为夏朝君主少康的庶子无余，是大禹的直系后裔。从无余传至越王无疆（无疆死后越国走向分裂，均已正统自居，最后都为秦始皇所灭），共经历48任国君，总共有一千八百年左右的历史，是先秦时期国祚最长的诸侯国。其存在的时间早于楚国，所以，即使有一段时间成为了楚国的藩属国，那也是一段时间罢了。接着我们看看有没有这么一段时间的存在。
提到楚，越二国，就不能不提一下吴国，吴楚两国曾在春秋末期发生了长达七十多年的战争，楚国这期间苦不堪言，于是在当时，楚国就扶持了吴国后方的越国，以为牵制。越国和吴国相肩比邻，公元前六世纪中叶，越国还是比较弱小，也只能听从楚围的摆布，不断地向楚乇赠献物品，接受楚国的调遣，多次随楚伐吴，如周景王八年（前537）冬，越大夫常寿随楚军伐吴；周敬王二年（前518），越公子仓和越大夫寿梦胁从楚国的“舟师”攻吴。
就这样弱小的越国一直依附于楚国，处于附庸的地位。一直到前473年，勾践消灭吴国，出兵向北渡过淮河，在徐州与齐、晋诸侯会合，向周王室进献贡品。自此，越王号称霸王，称为“春秋五霸”中最后一霸。至此，勉强可以理解为地位与楚平等，甚至有过之而无不及。
因此，可以理解为在公元前6世纪中，楚国决定扶持越国，到勾践称霸的这段时间里，越国实为楚国附庸。
以上为本人所查资料得出结论，如有不妥之处，还请指教。谢谢
