I was told not long ago by a friend who is the GM of a 5 star hotel here in Phuket, one of the best sites to use is Trip.com, I have not used them myself I just thought I would pass that info on for you guys,
I know on Booking you can select payment on arrival with some hotels, not sure about Agoda,