Rooms this time of year would be easy.
different views on deals some BMs walk in off street others reckon
pre-book on internet on such as
http://www.phuket-info.com/hotels.htm
or
http://www.asiarooms.com/
some guest friendly hotels here
http://www.phuket-info.com/forums/showthread.php?t=6567
http://www.phuket-info.com/forums/showthread.php?t=3143
not into diving some other BM will give you some info on that im sure.
by the way welcome to the board