Альтернативы Тайланду в ЮВА летом?

Это почему же, там как раз с марта по октябрь высокий сезон :-)

Три недели это очень много. Личный опыт.
Летели Узбеками в Куала Лумпур если билеты покупать через инет получаются 49000 рублей за двоих. Там автобусом до Терренгану 80 рингитт за двоих (автобус супер). Дальше остров КАПАС ( pulau KAPAS) но там три недели не реально высидеть, скукота, жилье от 30 до 200 ренгитт. Там русских нет европейцы как то живут месяцами. Еда в среднем 30 ренгитт за двоих. Маска 10 ренгитт за день - рыбки, кораллы, ежики. Мы еще были в Сингапуре вот там круто, я все еще под впечатлением.

собрался после пары недель на самуи доехать все же до Перхентиан на пару недель.

Кто не по воздуху до них добирался, есть ли где по дороге от границы до островов возможность купить симку местную?

Деньги обменивать на границе? дальше тоже не будет менялок?