For short term rents you are best with websites like windu, airbnb, holiday letting etc. They have a wide range of short term places to stay.
If you want to stay more than a month these places may be too expensive.
There is a new website called spotahome which offer medium and long term rentals in Madrid.
Click on this link
Apartments in Madrid