There are a lot of RnT shops in Legian, but I've heard some shady stories—like getting your wallet stolen! LOL. The ML aren't the best looking either. I also don't recommend surfing in Legian—too crowded. I'd suggest Uluwatu for a better experience.
Flame Spa
Price: Rp 1,200,000 for a 60-minute session (No BJ, No Sex), Nude B2B.
You can also opt for 2-3 therapists, but the price will increase accordingly. The place is clean, and the masseuses are exotic, between 20-25 years old, all slim and toned. On Saturdays and Sundays, they wear sexy uniforms, while on other days, they’re in lingerie. It can get busy, though. They have three locations: Seminyak, Sunset Road, and Canggu. You can finish as many times as you want, as long as it's before the buzzer!
Delta Spa
Price: Rp 1,950,000 for a 120-minute session (No nude, No BJ, No Sex), clothed therapist.
You can pay more for a private room (same service, just larger). The massage is amazing, and you can use the sauna or pool before your session. They also offer a free meal after the massage. Locations are on Sunset Road and Nusa Dua. Like Flame Spa, you can finish as many times as you want before the buzzer.
Sway Spa (RECOMMEND for RnT)
This is a budget version of Flame, located near Seminyak. The therapists can be good-looking, though some are on the chubby side. The massage is decent, and while they don't offer sex, you can get a CBJ for an additional Rp 400,000. I recommend this place. Same rule applies—finish as much as you want before the buzzer!
Riverview Spa
Price: Rp 1,200,000 for 90 minutes with one girl.
The room smells a bit, and the shower water is cold, but the room itself is spacious. They offer a complimentary Bintang and a plate with three different types of fruit. Don’t expect to stay for the full 90 minutes, though—the massage is just okay, CBJ is alright, and the condom sex feels rushed. You'll likely finish within 50-60 minutes, and you can only finish once.
For Rp 1,800,000, you can get two girls and finish twice, though I've never gone for that option. The girls are mostly 6/10, LOL. I usually visit Riverview for a quick session in a decent room.
RPS Spa
This place offers a similar experience to Riverview, but I've heard the rooms and girls are even worse.
There are also plenty of RnT shops for gay men in bali such as Elegantz Spa, so use your judgment if that’s not what you're looking for.
There are alot of 'home' style brothels in Sanur, its normally signed X after a number. For example, 99X or 99XX. I would avoid this place because the girls are 3-4/10 and the rooms is worst. But if you're looking for a quickie under $50 then, by any means go ahead.
If you’re looking for freelancing WLs, try downloading MiChat. However, be cautious—60% of the profiles are scammers. Never do bank transfer, always video call to confirm and pay cash when meet up at a location.
Alternatively, you can browse Massagerepublic.com (filter for Bali). This site is similar to Escortandbabes, and you can contact the ones you like via WhatsApp. You want to search for Russian, Ukrainan, Trans, you name it & you got it.
Just be prepared to pay top dollar.
Good luck in Bali, and don’t forget to share your AR!