Lol, i gonna sound like I am a hotel agent for them..

I know the owner of Cocotop Hotel in Kuah town, I normally stay there and travel out to Langkawi for holidays.
The room is fairly small and you may not be expecting top class stay! But the best thing i like about that hotel is
that the bedsheets they use is the white type. I think its the same type as the 3 star hotel.
(At least it's clean and nice to sleep on)

FREE WIFI is available too.
Also the Uncle owner there will let me know what's new in town or where to go and eat. Sometimes he will arrange
snorkeling trips at cheaper rate. (If it's not peak seasons.)
If you will want to go fishing, he has some contacts too! (it's for noob fishing, but should be able to catch some fish)

No breakfast provided. Why get hotel breakfast when you can go out for some ikan bakar breakfast or other local
delights!

Don't get your hopes too high on the Hotel though, it looks a little like a motel.
Note that the hotel is in town, if you are looking for some beachsides, you may look for those at Pantai Cenang.

My every visit to Langkawi, always go for that Hotel because I am not the type that like the watersports activities
there. I go to other beach for swims (cleaner waters) I will only go to Cenang for their large variety of food and
Sunset.