www.airasia.com  - местные лоукосты, посмотрите куда можно из KL рвануть. Если Реданг или Тиоман, то Берджайя летает. Из малайзийских островов:  Лангкави, Борнео, Тиоман, Реданг, Пенанг.Индонезия: как минимум Бали.Таиланд - Краби, Пхукет.С Тиомана и Реданга точно есть прямой рейс в Сингапур.