I have just read all the reviews on this subject & like everywhere, unless you experience crime personally you do not think it exists. We just returned from our first & last trip to Bali & on our first night our son was kidnapped walking home from Legian /Kuta beach to Kuta resort, assaulted, forced to enter his pin no. in atm (only had $20 credit) dragged in to lush hotel room (Pullman) again assaulted before he escaped by smashing through glass door, jumping over railing & fence & sustaining deep laceration to leg requiring 22 stitches. Matter reported to Police who seemed unconcerned & in fact asked for 200,000rp for providing police report. A few hours after getting our son back to our hotel the night manager from hotel where main assault took place appeared with the manager of our hotel to ask for payment for the broken hotel room door. You can imagine what my reply was to him. In fact when I offered this guys business card to the police to investigate they said they did not want it.
We also experienced the money changing scam (as have many other people we have spoken to) and been hassled by people almost everywhere we went trying to charge exorbitant prices and to rip us off. Amazingly when we have told our story to many people who live & work in Bali they all say that unfortunately bali, especially Kuta/Legian area has changed dramatically in the last 5 or so years and this type of thing happens all the time. The authorities will do nothing unless you pay them or threaten to go to the media. We have been to malaysia Phuket,Vietnam,Cambodia,Philippines, singapore & Hong Kong & have never felt as insecure as we did in Bali. I can now see why we have never been before. Yes we know you should never walk home alone late at night or get pissed, but please do not try to convince me this is a safe place or that crime is not a problem It is!!!