In Malaysia, almost every island is very likely to meet these cute animals. For guaranteed meetings in large numbers, I would recommend the Turtle Island next to Sandakan, as well as the islands of Sipadan, Lankayan, Matakking and, depending on the season, the islands of the eastern coast of Malacca - Tioman, Perhentian, etc.