はじめまして、だいきと申します。
どちらでも可能ですが、海外就職するとなると企業側もVISAの用意で一ヶ月ほどかかる場合がほとんどです。また日本人を採用している現地の企業は、今はZOOMでのオンライン面接をしている場合がほとんどのため日本の海外就職サイトを利用した方法が一番近く最適かと思われます。私も日本で仕事しながらオンラインで面接を受けて採用をいただきました。参考になれば幸いです。
海外就職、ファイトです！

こんにちは、家族でのマレーシア旅行素敵ですね。交通状況について共有できればと思います。
飛行機の移動については航空会社にもよるため、はっきりとお伝えはできかねますが、マラッカまでご利用されるグラブに関しては、時間と天気によって金額が大きく変わります。
現地のマレーシア人は週6勤務で、年末年始の祝日は1日のみです。そのため、1日を除けば通常通りの運行をしていることが多いと思います。
グラブは通勤ピーク、帰宅ピーク（日本と同じ）を除けば割安でご利用できる可能性が高いです。
また、KLまでの移動をバスでとのことですが、バスは私の経験上時間通り来ないことがほとんどです。当たり前のように遅れます、、
そして乗ったはいいが車内で次の駅は〜などのアナウンスはございません。初めての人には少し注意が必要です。そして目的地近くでベルを鳴らす（日本と一緒）と、バス乗り場じゃないのに降ろしてくれます笑
常にマップで現在地確認が必要です！！
いろいろ長くなってしまいましたが、マレーシア旅行の助けになれば幸いです。
Bon voyage!