いっそのこと、飛んでしまうという選択もあります

air asiaで４月後半で
ペナン→バンコクを調べてみましたが、
安い便でtaxなど込み総額160リンギです。

鉄道もいいですが、
マレーシアの祝日とかぶらないか、よくチェックしたほうがいいです。
祝日になると、１週間くらい先までとれないことも。

あと、鉄道だと非常に時間がかかりますが
飛行機にするとペナンで時間ができますから
ペナンで滞在を楽しむこともできます。