Here's the deal. I have been to a couple of the establishments you are talking about and here is how it worked for me.
First off, the type of massage parlors you are looking for are typically the Asian named parlors in your area. Check your yellow pages and the sports section of the newspaper. I am sure you will find one if you live in a moderately sized city. The sure way to know you are at a place that gives more of a full service is if you have to ring a buzzer to get in the door. Typically you will be greeted by an older 'mamasan' who will take the initial massage fee from you. In the places I have been, it is $60 up front. Don't ask her for sex or is the place offers sex. She will say no and possible kick you out. You will then be escorted to a room by the girl who will actually be doign the massage. Some places also offer a 'table shower' along with the massage. Once you get back to your room after she showers you, what you want to do it get more money out of your wallet and lay it on the table. Prices vary for whatever service you want. Depending on where you are at, it is around $100-$150 for full service. She will typically get the hint and ask you if you want something else. Basically you say that you want everything, and then enjoy. Hope this helps and is what you were looking for.
A website that you might want to check out is
WSG Forum . This site has info based on what city/area you live. It can help you on prices and availablity. As a warning, there are NSFW pics on some of the threads there, but it is mainly just a forum similar to this one for 'mongering'.