i was only told i could apply for a new visa and come back whenever i want
Isso significa que você não emitiu uma proibição; nesse caso, você deve entrar sem visto no seu passaporte brasileiro, com o qual você pode permanecer por até 90 dias.
Ao contrário dos EUA, a África do Sul não tem uma regra rígida que "uma vez negada a entrada ou deportada, você nunca mais poderá entrar sem visto".
Naturalmente, o sistema de fronteira da África do Sul é de alta tecnologia, então espere ser questionado sobre seu período de permanência, e esteja preparado para fornecer o máximo de documentação possível para provar o propósito de sua viagem, bem como sua intenção de retornar seu país de residência (como uma confirmação de voo de retorno, carta do seu empregador, contrato de propriedade ou certidões de casamento / nascimento de qualquer criança)
As companhias aéreas, por outro lado, não negarão o embarque, já que elas não têm como ver que você foi deportado da África do Sul, desde que você apresente somente seu passaporte brasileiro