In Reply to: combining bali/phuket next month any posted by nyonya on Thursday, 17. March 2011 at 10:56 Bali Time:
We will be in Phuket in June and staying at the Deveena Hotel with several other friends who have previously stayed there and highly recommend the hotel.
Your best option is to go to "Tripadvisor" and research hotels through a Phuket Forum.
You can also book hotels through "Booking.Com" and do not have to pay until you arrive.
You can fly direct to Phuket from Bali with Air Asia.
Hope this helps
Hoolz