A possible option is to surf the internet and Tripadvisor for "Langkawi Homestay". Good luck, sounds like a lovely holiday idea.
Also One Hotel Helang Langkawi, Malaysia.
While the places mentioned on a previous thread look AMAZING, they are far beyond my budget and I'd be interested in recs for cheaper places. We're taking child backpacking this April and are looking for places up to 250 MYR a night, preferable a lot less! We are used to simple places and don't need much to get by, clean and lose to beach are our main concerns. We'll probably do some nights in a cheap place and then upgrade for the last few nights. Any ideas in a lower price range?
TIA