Phuket and bali for sure
Phuket cost less than a tenner and bali cheaper than that.
It does depend though- some places charge more than others. I have found that if i go to the same place several times they are more willing to do a better price and once you get a discount that then becomes the rate they will always charge you, even if ur only on holiday for 4 or 5 days