Первый раз едем в Малайзию с женой и сыном 10лет. Взяли билеты а потом уже стали планировать жилье.

Реданг и Перхи всегда либо дорого, либо жутко.

На Лангкави можно поискать на трип ком

тут популярна Агода, но я сам только что смотрел Реданг и Перхи - там именно как вы говорите =(

Альтернативный вариант: открыть карту гугла и писать в WA всем homestay, которые на карте появляются. Довольно времязатратно, придётся общаться с людьми (хехехе) и есть определенные риски, но я таким образом смог найти жилье около Кинабалу в Китайский новый год

правда, на островах может просто не быть больше мест.

На Лангкави могут быть дожди - это по предостерижения от местных ребят слышал... типа, муссон на западном побережье

зависит от бюджета. можно на лангкави глянуть rainbow lodge, но это прям оч бюджетно. но зато свой домик отдельный. мне норм было. смотрите локацию и детали. сразу скажу не фонтан, всё старое в плане мебели и прочего. надо проверять сразу что водонагреватель и кондей норм работают