Have you tried looking at MH - Malaysian Airways, Phillipines airlines or some of the low cost carriers Air Asia or Tiger airways? Or even Jetstar? Have found them to be pretty good at prices within Asia.
Instead of a one way - it may be better to book a round trip and throw away the return leg.