There are many hotel booking websites you can use to find fairly cheap rooms (such as hostelworld.com). But the cheapest way to find accommodation is to just turn up on the day and ask for a room. Most of the Thai travel agent (as they like to call themselves) will inflate the prices and add on commission for themselves.
Best bet would be to head to Khao San Road. almost 5 years ago