St. Julian’s has quite a few erotic massage salons. In most cases these are Asian massage parlours. Most of them do have a happy ending in store but don’t get up your hopes too high and forget about full service. That’s pretty much it.
Visit Myoka (https://myoka.com/) at Vjal Portomaso, or Siam Wellness (http://www.siamwellnesscentre.com/) Triq Paceville. An erotic massage in St. Julian’s shouldn’t cost you more than €50, including the extras.