Go to Felina. That's the one I always used when I lived there and whenever I go back to Valencia. A stonesthrow from the Mestalla and Aragón metro. About 130 euros for an hour, Open 24/7. You'll find it easily on Google maps.
As it happened, this place was very near where I was staying (although it is a very short walk from the underground if you are elsewhere) and, once I had checked in, I dropped by for a quick visit and my first punt in quite a while.
Very impressed with the place itself - paid €100 for 45 minutes with a blonde, quite busty and maybe mid to late 20s. Showered together, some general fooling around and then I asked her to take her time with some oral - good blowjob, which finished with her swallowing.
The next night I went back and saw a slightly more mature (possibly South American?) woman, with great tits and very sexy arse. €130 for the hour - shower again, good kissing, I went down on her before owo and then she went on top. After a bit of recovery; doggy then anal - all a bit too much and I was done.
I will go back at some point (aside from anything else the second girl sold me on a two girl, which I didn't get time to go back for) but I would also advise anyone visiting to get a few dating and hook-up apps on their phone, if they're into that kind of thing. I was staying near the University and I've never had so much luck in my life - certainly not at home, sadly.
