Langkawi Island Malaysia offers plenty of mid-range to luxury hotels along Cenang Beach, Kuah Village and Datai Bay.