Подскажите пожалуйста на Лангкави недорогой отель на берегу моря, чтобы рядом был достаточно чистый пляж и в пеший доступности магазины и кафе?

Пляжи - береговая линия - на Лангкави все чистые.

Отели недорогие - вы уточните пределы хотя бы. Для кого-то недорогие - это 2 тыс. за сутки "потолок", а для другого - 10 тыс. недорого.

В любом случае по вашим критериям "пляж и в пешей доступности магазины и кафе" только один вариант - район Ченанга. Можно, конечно и Тенга рассмотреть, но там до магазинов прогуляться минут 10-20 придется по дороге, не по пляжу.