On your desktop, right click and select 'Create Launcher'. Give it a name (e.g. 'StarTools').
Then for command, input the following;
bash -c "cd /home/user/whateverlocation/StarTools/distro/ && ./StarTools-Linux64"
Fill in the location of the StarTools executable for "/home/user/whateverlocation/StarTools/distro/" obviously...
What this does is execute two commands at once (separated by the &&); first it changes the working directory to the specified directory using cd, and then it launches the StarTools executable.
This should (hopefully) do the job.
Do let me know if you have any trouble!