The only canonical Eastern Orthodox Church in Malaysia is the Archangel Michael Russian Orthodox Church, Kuala Lumpur. We are with the Moscow Patriarchate, under Archbishop Sergey of Solnechnogorsk.
Services are dual-language, with parts in English and parts in Slavonic. Our regular weekend services are vigil at 5pm on Saturdays, and Divine Liturgy at 9.15am on Sundays. I post the full service schedule on my blog, you may find it by accessing https://orthodoxinmalaysia.wordpress.com/category/service-schedule/
For the church address, just Google “Russian Orthodox Church KL”
We have two priests: a Russian priest, Father Pavel, and a Malaysian priest, Father Seraphim. You may contact Father Seraphim at email@example.com