Usually Air Asia offers the cheapest fare. But check Thai lion and Nok also in your travel dates.
For Koh Samui Bangkok airways or Thai. You can book via cell phone, the problem I feel booking via cellphone or apps is typing your name and other details. That's why i prefer computer/laptop, other than that mobile app works fine.