Don't agree with # 10 at all for a few reasons.. Sorry Chinstrap.....One, the train mentioned is constantly late for starters....So you leave lets say PP at 9 am, putting you on the mainland by 11. Your in Surat by 4, even with a few flat tires, and now you have 8 hours to kill in Surat, waiting for a train that usually pulls in about 01:30??? So 8-9 hours to kill for nothing. Surat is fun, but NOT fun. At that time of night in the Surat train station, the mosquito's are voracious. Yes, its nice to get the sleeper the whole way, but you could be in Malaysia by 9 pm???
To those that mention Penang/Butterworth...its basically in the wrong direction and then you have to take a long windy night bus through the mountains. Not alot to see on the night bus as well, just overcramped legs.
Again, just get to Hatyai, take a minibus to Sungai Golok, cross the border, and spend a nice leisurely night with the local market, a good sleep, and then head out the next morning to the Perentians. . Honestly, its a no brainer. If you are on a budget, once you pass the border, you can also take a public bus to KB. Yes, there are ATMS's everywhere in KB. ANd you don't have to leave KB at 6 am, you can leave at 8ish and still be on the same ferry as everybody else.
Yes, it is a full day's travel from PP, but it's more like 12 hours max.