Des infos...

Première réponse: aucun problème avec des enfants, nous y étions cet été avec notre fils de 18 mois: super!
Pour les trajets: nous nous déplacions en bus et les routes sont très correctes et même très bonnes sur les grands axes (autoroutes...) et la conduite là bas est plutôt cool.
Pour l'itinéraire et les enfants, tout dépend de vos désirs...
En gros entre Kuala L et Redang si vous êtes fixés sur ces deux endroits vous pouvez prévoir une étape au lac Chini (villages autour du lac, 'treck" à la journée en jungle facile) et une sur la côte à Cherating ou plus haut rantau Abang (tortues qui pondent, centre à visiter).
A Kuala Lumpur, visites sympas du zoo, volière... pour les enfants mais assez cher (tout est relatif).
Voilà, n'hésitez pas pour des précisions.