Bokn. av boende + Regnskog??

Vi är 6 vuxna som ska resa runt i Malaysia, vi åker i början på april och ska resa runt i ca 3 veckor. Vi landar i Kuala Lumpur och har bokat boende där de första dagarna, sen tänkte vi dra oss ut mot östkusten för sol och bad och avsluta i Singapore. Vi har inte bokat boende när vi ska ut på öarna, och frågan är om vi behöver det eftersom det är påsk och mycket är bokat när vi tittar på nätet. Frågan är om det är svårt att hitta boende på vägen?
Sen är frågan om vi ska boka Taman Negara eller Cameron Highlands eller vi ska bara åka dit och fixa boende på plats och vilken av parkerna?
Tacksam för alla svar!