This is a little old already. I was looking through the forum for travel tips in Phuket and when I read this, just thought I want to share this for the benefit of people to use in the future.
Was recently trying to book a hotel in Phuket (planning for my free and easy trip) and I gone through a few websites. It was quite easy with help from a friend. One of the website which I found particularly good is:
http://www.hoteltravel.com/ so far I found that this website gives the best rate (if you are planning your own trip and do not want to get a package from tour agency). The website actually gives you a map of the location of the hotel and also gives you some reviews of past members who stayed in the hotel. So you can read the review and make an informed decision. Another hotel which I found is quite good is Sun Sea Sand Hotel. The review about it seems pretty good. Hope it helps.