Indonesian ladyboys are to found in both Indonesia and Malaysia. If you're in Jakarta, then look out for the Taman Lawang area in Jakarta. The word is, it consists of a few streets and action starts from 10 to 11pm. The rates are cheap, around 300,000 Rp to 600,000Rp. (Abt US$30 to US$60) Short time rooms about 50000Rp (abt US$5).
However, take note that the area is pretty seedy and you have to watch out for your valuables. Indonesia ladyboys can be also found in the Malaysian cities of Johore Bahru, Kuala Lumpur and even Penang.
A safer option might be to check out vicesisters for the higher class and better looking types.
For pics of the Jakarta ladyboys take a look here - http://tamanlawang.blogspot.com/
Picture above is Natalie Zaragoza from Kuta, Bali.