Asia - Search Flight HKT-> SIN, KUL, BKK, (HKG)

Hi
I am looking for a cheap flight from HTK to SIN, KUL, BKK, (HKG).
The problem is I have 20kg -> 30kg luggage.
Maybe there is a cheap business class ticket?
I've never been to Asia.

Have you tried searching with Hipmunk or ITAsoftware? They are a good place to search for cheap flights.