have you tryed looking at the aloh villa, i stayed there about a year ago its really nice and cheap but no swimming pool----
http://www.phuket.com/aloha-phuket/ hope that helps. its right at the end of bangla too. if you book it on arrivel you will get it much cheaper than on the web site!