At least 20 people have died in flooding following heavy rains in eastern South Africa, local authorities said on Tuesday.