Hallo Sunboy,
wir waren vor ein paar Jahren auf einer ähnlichen Tour.
(KL-Cameron Highlands-Taman Negara-Kota Baru - Perhentian - Redang - KL)
4 Tage KL sind eigentlich zu viel, ansonsten ist der Plan schon recht gut.
Tioman ist auch sehr schön, Redang würde ich aber vorziehen.
Tipp:
Flüge von / nach Perhentian gibts nicht, also erst Perhentian, dann Redang.
Von Perhentian nach Redang hatten wir uns von unserem Resort in Redang direkt per Boot abholen lassen. Das hat viel Zeit gespart und wr nicht übermässig teuer.
Falls ihr keine Taucher seid würde ich Redang übergewichten. Da hat man etwas mehr "Auslauf".
Für die Tage in KL solltet ihr ausflüge zu den Batu Caves, Skytrex Zipline (Kletterwald im Urwald) und eventuell River Rafting auf dem Sungai Selangor arrangieren.
Gruß,
Michael