Mit Bus/Taxi kommst du immer überall hin in SOA. Wahrscheinlich könntest du sogar einen Taxifahrer auf Phuket finden der dich bis zur Malaysischengrenze bringt. Das du 1 Tag für die Weiterfahrt eingerechnet hast ist schonmal gut. Würde aber auch eher von Phuket fliegen. Über Land könnte es doch ziemlich lang werden. Hab das einmal gemacht von Penang nach Samui, muss nicht mehr sein. Busse, Fähren kannst du überall buchen in Thailand. Im Hotel/Guesthouse oder Reisebüros. Buszeiten findet man teilweise im Internet, wegen Fähren könntest du auch mal googeln.