I can recommend this place in Legian which is a short scooter hop from the hotels in Kuta and Seminyak
External Link/Members Only1.2m Rupiah (about £65) for 90mins.
Clean, discreet and nicely furnished villa. Choice of 8 woman when I visited. All young, fit and attractive. I chose a very pretty lass from East Java.
Full service available but I just went for the soapy B2B massage with HE.