I discuss the two types of massages available in Bali. It is important for men in particular to be aware of this so as not to lead to misunderstanding.
There is a traditional massage which one can usually get in beauty salons, and there is the complete massage, which usually finishes with a happy ending! These complete massages are usually offered by women not working in beauty salons, but just working the street, renting a small room.
The cost of a traditional massage is very reasonable, about $4-5 AUD for an hour. The cost for a happy ending massage you will have to investigate yourself!