Malaysia does not recognize refugee status, but the Muslim-majority country is a favored destination for Rohingya Muslims seeking a better life after escaping a 2017 military crackdown in Myanmar and, more recently, refugee camps in Bangladesh.
Late on Saturday, one Rohingya swam ashore from a small boat off Langkawi's west coast. Officials had feared that the rest of the group had drowned while trying to reach the beach, but they were later discovered on an islet just off the coast.
"They were found hiding in the bushes on the island," Mohd Zubil Mat Som, director-general of the Malaysian Maritime Enforcement Agency (MMEA), said in a text message.
Authorities have detained the refugees. Two more Rohingya migrants have also been arrested for suspected trafficking in connection with the people found, Mohd Zubil said.
The refugees were believed to have transferred to a small boat to sneak into Malaysia, having traveled on a "motherboat" carrying hundreds of Rohingya from Bangladesh, the coastguard official said.
Last month, Malaysia had detained 269 Rohingya who arrived in Langkawi on a damaged boat. Mohd Zubil had said at the time that dozens of people on the boat were believed to have perished during a voyage that lasted four months.
Prime Minister Muhyiddin Yassin said last month Malaysia was unable to take in any more Rohingya, citing a struggling economy battered by the coronavirus pandemic.