You can of course go to a whorehouse and ask them to rub your back, but it is going to suck and will not be worth your money. Having them mostly give you a handjob or just suck your cock will neither be a problem. In fact, I have done that many times. Especially in Red Light District. Many of the girls seem to like that, since it seems like good money for doing less. It really depends on whether or not they are good at dicksucking. Once had a gypsy girl suck me off in a toilet booth, and her mouth was divine, but unfortunately she started haggling for money right after she made the blood boil in the pecker and ruined the experience. Be careful with these though, they will likely try to get to your wallet if you give them a chance.
But, onto massages. I used to go to this place in P-7 which was great. It was called St. Petersburg massage clinic. It was run by this Russian girl with a nice body. She gave me full body experience without any intercourse. She also had the oils and hot massage balls. It ran me 1500, but was way better than most whores. Actually felt really good leaving that place. However, she seems to have moved around the city quite a lot the latter years and is hard to locate. Last time I saw her she was up in P-2 and I think she called her business "Ilandra". Tried to find her for you, but she was gone from the webpage again. She might however still advertise in local newspapers.
Your best bet is to try escort.cz and see if you can find some girls with the massage routine. However, from what I've heard many suck at it and they don't literally suck with their mouth. So if you go to a place like that expect to be greeted by some middle aged woman who just want money for rubbing your back and giving you a quick wank with oil. Many of them seem to think "massage" means a wank or just sex. This is also why everyone seems to put massage in their program even though they don't really offer it.
Search for masaze in the establishment section, this will give you the ones that calls themselves a massage place.
Here are some I've never tried, but I am somewhat curious of:
http://www.escort.cz/v03/result_e.p...nd&FS=3&Ppg=20&Fsn=2007635039&Fnr=11&FID=1609
http://www.escort.cz/v03/result_e.php?FID=1105&Lng=2&Edn=2&Sch=5
http://www.escort.cz/v03/result_e.p...nd&FS=1&Ppg=20&Fsn=2007635039&Fnr=11&FID=1670
http://www.escort.cz/v03/result_e.p...nd&FS=6&Ppg=20&Fsn=2007635039&Fnr=11&FID=1270
http://www.escort.cz/v03/result_e.p...Rnd&FS=8&Ppg=20&Fsn=2007635039&Fnr=11&FID=887
http://www.escort.cz/v03/result_e.p...nd&FS=10&Ppg=20&Fsn=2007635039&Fnr=11&FID=491
If you find out negative or good things about them, please let us know