値段と時間はあくまで参考値ですが

クイーンストリートからバス(約2S$、所要1時間弱)でジョホールバルへ行って、クアラルンプール行きのバス(約20RM、所要約6時間)に乗り換えるのが一番一般的だと思いますが、私ならジョホールバルから飛行機(30RM～、約40分)かマレー鉄道(22RM～、所要約7時間)がお薦めですね。

エアアジアの格安プロモーションで買えれば飛行機も高くはないです。郊外にある空港へのアクセス料金と諸税を考えればバスよりは大分と高くなるでしょうが、体力的にははるかに楽でしょう。もし、ゆっくりとマレーの雰囲気を味わいたいのならマレー鉄道が良いと思います。

どのパターンをとるにしろ、いったんシンガポールからジョホールバルへ出てチケットを買い直すのが経済的だと思いますよ。