You could still get out to the Perhentians. After mid-October they're pretty much off limits 'til Feb because of the monsoon season out east, but until then you'll be fine.
Fly to Kota Bharu or Kuala Terrangganu and then take a taxi to Kuala Besut. From there, you just hop on the speedboat. It's very easy and the flights will probably still be under £20 each way from KL.
Langkawi's a nice place, but it's not as good as the east coast. You get a few backpackers there, but not too many. And it's a fair bit more expensive than the east islands and most of the Thai islands. |