Stuff gets nicked from Bali hotels too... you only have to read the Bali forums to find this out.
Been to Bali and Phuket many times, always staying in reputable hotels without any problems.
Touchwood our trip in October will be problem free and yours too.
Cheers Geri