We are a family also wishing to travel to Phuket in May. Accom for us is also difficult ( two daughters 8 and 13 ) A few hotels that allow tripple share will allow you to add aroll away bed for a child under 12 but you need to pay for your 14 year old as an adult to do this.( strangely they seem to have more of a problem, accepting more than one child per room, than they do with the actual number of occupants. Rather odd! One that will allow 2 adults and 2 kids your childrens age is the Holiday Inn Phuket. Booking through Agoda, Asia rooms, or Sawasdee probably your best bet but still somewhat expensive. We have decided to book @ the last minute and t try for a wotif deal or similar. We found that even though some web addresses don't tell you 4 to a room is possible, upon direct enquiry, it is. We don't so much have a problem with the price of 2 rooms, Just that we'd like our young daughters to stay in the same room as us for security and peace of mind. Also try some 2 bedroom serviced apartment Bangkok and Phuket full of them according to Kimbo's posts and threads. All the best, if you book else where, let us know! Might be helpful. Happy travels!