Fact-Checked by. In Bali it is easy to find inexpensive, legitimate massages, but it is also fairly common to be offered a happy massage even if you weren't searching for one.