Bus Singapour - Malacca

Je prépare un voyage familial à Singapour fin octobre - début novembre.
Nous pensons visiter Malacca (Malaisie) sur 2 jour dès notre arrivée à Singapour, puis repartir pour l'ile de Bintan pour 3 jours et enfin terminer par 5 jour sur Singapour.
Est-il possible de joindre Malacca depuis Singapour avec une arrivée par avion vers 16h00 ou doit-on obligatoirement passer notre 1ère nuit sur Singapour ? Comment prendre le bus et les horaires?
un hôtel à ma conseiller à Malacca avec 2 enfants (5 et 12 ans) ?
Touts conseils et suggestions seront les bienvenus.
Merci d'avance.