My parents booked Pappa Palace for their November trip, located in "Soi Jintana" close to Bangla. Jintana was fully booked during that time.
Its very nice and more up-market than Jintana or KN Guesthouse, the price is however around 17-1800 baht/night.
Still a very nice place, me and Ead went there today to check.
Poppa Palace - Phuket hotels Thailand on phuket-info.com