The very quick reply from the Australian Museum below but without a photo it will be hard:
Hi Patricia,
It is a bit difficult without a photo to say what it was – there are several species that would occur in SA which are green and that size, and have spines on them. My best guess is the Red-winged Stick-insect Podocanthus viridiroseus – the hind wings are very bright red, it is large, and has spines on the legs and thorax.
Most stick insects are rarely seen unless you are looking hard for them and know where to look, so it doesn’t surprise me that you haven’t seen your one before. They are experts at remaining unseen.
cheers,
Dave.