Try Srilankan Airlines...
Recently i traveled on the following route and the total ticket was Rs. 40k Only..
Karachi -> Colombo -> Bangkok
then went to malaysia thru some other airline and then from kualalampur back to karachi on Srilankan Airlines. I had to go this way, you may try a little more straighter route, if available in Srilank Airline schedule.