Orchardz has opened a new hotel near the airport (10 minutes with a taxi). As with every Orchardz hotel, there is also a spa called Grand Boutique with jacuzzi, hammam, cold pool. They offer "special" massages as well, in particular nude body massage, Thai-style, and several packages such as the butterfly or the honey dew. For more details, you can read the comments on my article about the other branches here (Orchardz Body Massage).
Overall: This is the closest massage parlour from Jakarta airport to my knowledge. If you don't have time to go anywhere else, that is your only option. It is not luxurious but clean and comfortable.
Best Price to Book A Room in Orchardz Hotel Bandara:
You can book a night with Agoda using one of these links: Orchardz Jayakarta, Ochardz Industri, Orchardz Bandara. I also recommend to check Hotels Combined to compare the price between several booking engines.
If you sleep in Orchardz, you can order any girls from the spa to come to your room for a private massage.
From 11am to 10pm every day. If you are guest of the hotel you may request in-room massage.
Grand Boutique Spa
Orchardz Hotel Airport Jakarta (Bandara)
Jalan Husein Sastranegara No. 8, Benda
Phone number: +62-21 2966 7777
Fax : +62-21 2966 0999
Website: Orchardz Spa Bandara