Myślę, że jako alternatywę powinieneś również rozważyć lot multi-city (w styczniu z europy do azji pd-wsch. i w czerwcu z seulu do europy): spodziewam się, że takie połączenie da się znaleźć za 2000 lub mniej.

To co @bazx napisał jest najsensowniejsze. Bilety oneway są w liniach tradycyjnych dużo droższe, więc zazwyczaj nieopłacalne. Do wylotu masz mało czasu, więc na superpromo bym nie liczył. Czyli jako oneway zostają Ci połączenia Norwegianem (ze Skandynawii) i Eurowings (z Koloni). Na szybko spojrzałem, ale w twoich terminach będą kosztować ok 300E + pozycjonowanie, czyli bez sensu. A o powrót będziesz musiał się znowu martwić.
Na szybko za 522E -> https://www.kayak.pt/flights/WAW-BKK/20 ... 2016-06-21 masz dokładnie co potrzebujesz, bagaż rejestrowany w cenie (na powrót się przyda na pewno) i dobre krótkie połączenie.

Można poszukać czegoś jeszcze tańszego - zobacz forumowy poradnik i oferty z F4F.com , być może uda Ci się coś złożyć z AirChina , choć tam chyba dobre ceny zaczynają się od marca.

Co do lotów w Azji - 100E za lot SGN-ICN (np. https://www.kayak.pt/flights/SGN-ICN/2016-03-05) to przyzwoita oferta i jeśli nie trafi się jakieś promo wziąłbym. Masz też bezpośrednie loty KUL-ICN z AirAsią , ceny mogą być bardzo różne. Możesz też urozmaicić podróż i sprawdzić opcję z Cebu Pacific ze stopem w Manili. Lata z KUL, SGN i HAN.

Jeszcze jedna opcja to czekanie na super-tani czarter last minute do Bangkoku. W jedną stronę bywają nawet za 300-400 PLN, problem w tym że możesz się nigdy nie doczekać, lub ktoś może Ci sprzątnąć okazję sprzed nosa