Jakarta, IMO, is the unofficial sex capital of asia.
It receives about 5% of Bangkok's hobbying visitors but has a very decent scene, full of relatively unjaded SPs. Lovely and super tight. Don't let the Muslim part mislead you...I was there in 2009 and in a conventional disco, there were strippers doing their thing. As the centerpiece.
Basically most of the action can be found in 2 areas: the Blok M area and the area around the Jakarta chinatown. (Hotel Travel, Alexis, Stadium and Penjay area) The chinatown area is preferable if you like younger petite girls, plus the value is excellent. Blok M is not my cup of tea and seems to be the expat haunt.
The Hotel Mercure Rekso was located ideally - basically traffic in Jakarta can be quite the hassle so you want to spend the least time travelling. As far as language goes...not really an issue. The mama-sans will know the basics.