Кто знает, реально ли попасть с Самуи в Куала-Лумпур не самолетом?

Паром + автобус/поезд.

В Куала-Лумпур точно надо съездить! Я летела с пересадкой в Бангкоке. Ещё вариант — через Сингапур (транзит 96 часов), там можно погулять.