追加します

こちらのダイヤルアップ回線、ここ数日ズダボロ状態で回答が途中で切れてしまいました。

他の方の回答もあってシンガポール－マラッカの国際路線バスの乗り場はわかりましたね。
ジョホールバルのラーキンバスターミナルからはマレーシア各地へのバスの便が多くなります。

ジョホール州にも観光に適したポイントがあるので紹介します。

ジョホールバル(中国名は新山だったか)の王宮、イスタナブサールは青くてきれいな建物です。
ここの王は元々中国系です。

マラッカ街道のバトゥパハはその昔日本の資本が開発し金子光晴の紀行が書かれた街。
ムアーはジョホールバルと同様華人が交易で開いた街のようで街に歴史的な風情があります。

ジョホールバルから東にコタティンギの滝、涼しい。小さいリゾートになっています。
メルシンは東海岸の港町で、イスラム寺院がエキゾチック。
バビブサル諸島やティオマン島への拠点になります。