Erotic massage in Budva is practically non-existing. So we advice you to stick with a conventional massage in a regular massage salon in Budva. You might also come across one or more Asian massage studios that offer traditional Thai and other Oriental massage styles. Nothing sexual oriented but certainly relaxing and it is as close as you can get to a sensual massage in Budva. In most massage parlours a session of 1 hour will start at €60, a pretty decent price for such a service in a popular resort town.
Alternatively, could also try to find an escort with massage skills, although the offer of call girls in Budva is pretty limited as well.