Malaisie avec enfants/itinéraire

Bonjour,
J'envisage de partir en Malaise avec mari en enfants (7 et 4 ans 1/2) en aout prochain.
Je pense arriver à Kuala Lumpur, puis remonter la côte est jusqu'à Redang.
Je voulais savoir s'il était facile de se déplacer en voiture de location par nos propres moyens?les routes sont-elles en bon état?
Je ne pense pas pouvoir partir plus de 15 jours.
Quels endroits me conseillez vous, notamment par rapport aux enfants?
Je pensais faire 2 "étapes" entre KL et Redang, mais ou??
Tous vos conseils sont les bienvenus!!
Merci à tous d'avance.