クアラルンプールはそんなに見るところないし、シンガポールとかプーケットとかお金がかかると思います

どこでどのような体験をしたいのか、整理しましょう。
航空券が安いからという理由だけで経路や目的地を選ぶと、良い旅行はできません。

たとえばマレー半島なら自然の豊かなランカウイ島のリゾートや歴史の感じられるペナン島、マラッカ。
高地のキャメロンハイランドなどを組み合わせたらいかがでしょう。

宿代がいくらくらいかは、アゴダなどの予約サイトで大体の感覚がつかめると思います。