まあ、バタワース行きのバスが無難だろう

大手バス会社のひとつ

http://www.transnasional.com.my/

KLのプドゥラヤ・バスターミナルからバタワースまで夜行が出ている
23:00台に2本
検索すれば出てくる

ハジャイ直行の国際バスの有無は調べていない。
あったとして、タイムテーブルの不確実性や運休リスクもあるから
国内路線のバタワース行きのほうを選択したほうが無難だろう。
バタワースからタイへは鉄路もバスもお好みしだい。

当日、チケットに空席があるかどうかはなんともね。
一般論としては週末や祝日連休とかでないかぎりは大丈夫だと思う。

でもねえ。深夜特急的な旅なのかなあ。
自分なら、KL-ハジャイ　空路だなw