Having been to Bali recently I can confirm that massage shops are everywhere. staring at $10 per hour.
If you walk alone, you will get propositioned outside every shop.
I went to one and within minutes I had 4 ladies massaging me- too noisy for me.
There is always one ml who will do handjob for you but expect a lot of hagling on $.
Once a young girl brought her "sister" in after 5 minutes. Bali is great for massage and there are a few upmarket places but expect to pay $$