Loads of hotel listings here.
Phuket Hotel Guide - Thailand hotel by price, location, facilities and offers
If you're looking for somewhere really cheap with a pool the Vises Hotel in Sai Nam Yen Road about 300m up from the Hospital, same side have rooms for 6000baht a month right now. Think they go up to 8 or 9000/month in high season.