normally you get better offers in the hinterland, away from the beaches.
Just on the beach I prefer the little bungalows at the dead end of Kata Noi. There I normally get a bungalow (fan) for 600 baht in November (double occ.) and 100 Baht breakfast/person. I like this because you can just walk down to the beach. it is fan only, but not hot inside. An you can park your car / motorbike just outside.
Another possibility is the little resorts near Rawaii, Nai Harn.
In Phuket there is PhuketPalace which gives you a good price for value.
checkin at
www.latestays.com for the first nights and go looking for yourself.