I'd get to the Thai mainland, then take the train or minivan south to Hat Yai, cross the border on the train at Padang Besar and take the train south through Malaysia.
This is a useful group full of train info
**************************************************************************