追加

格安パッケージでしか旅行できない、必死に検索して回答するしか出来ないバーチャルトラベラーは無視して、恐らく内容からマレージア在住の方ですよね。

近くの旅行会社(航空券を販売している)に行き相談してみることです。
それか日本発行のクレジットカードをお持ちなら現地のカードデスクに相談する方法もあります。

東南アジアからみてハワイは観光地として魅力あるか、ビジネスとして魅力あるかを考えてみれば需要があまりないのが分かると思います。
それにマレージア自体に南北アメリカ系の航空会社は乗り入れていません。
以前短期間だけNWがKIXからで乗り入れていましたが直ぐに廃止されました。

こういう場合はマレージアに乗り入れている航空会社でハワイに乗り入れている航空会社を調べることです。
ちなみにハワイアン航空の国際線は南太平洋路線のみです。
まあ10月末から羽田に乗り入れる予定ですが。

SINかBKKからならNHが安いかもしれません。
KULはMH運航便のコードシェアなので、安くないと思います。