Многие едут в Лангкави, может и вам понравится. Из отелей посоветую The Datai, но этот не самый дешевый, зато комфортный. Из более бюджетных вариантов - это наверное Berjaya или Mutiara Bearau Bay, н там может не быть свободных мест, поэтому об этом нужно заранее узнавать.
Да в общем-то на Лангкави не так уж и много отелей. Читайте отзывы и выбирайте подходящий вариант. Удачного отдыха!