For 750€ you can find something interesting in Madrid, but it can be a bit difficult to deal with agencies if you can not speak Spanish….
I recomend you to have a look to Enalquiler.com. It is the largest spanish rental portal
http://www.enalquiler.com/alquiler-pisos-madrid-30-2-0-27745.html
