Hello,

You can take your chances with segundamano.es (watch out for places that try to sell you a "list" of apartments, it's a scam), or I have seen these agencias have places: aginsur, morada, byrsa, or nivel. There is one other one on the Gran Vía but the name escapes me right now.

-L