A three-way coalition of Social Democrats, the Green Party and the Left Party seems likely in the Berlin state legislature, after Chancellor Angela Merkel's conservative party endured a set-back in local elections in the German capital, official results showed.