Matalan is considering launching in Eastern Europe, after opening two new franchised stores in Malta.