KUALA LUMPUR - Sam Rainsy, the exiled leader of Cambodia's banned opposition party who is wanted by authorities in his home country, arrived in Malaysia on Saturday afternoon after a flight from Europe.