Det enda alternativet jag vet är båt till Koh Phi Phi och sen byte till annan båt mot Phuket.

http://www.tigerlinetravel.com Langkawi - Phi Phi

Lycka till!