You can try Urbano Carpio 609-570-055 near Plaza Castilla/Chamartin €350 utilities included and okay with the overnight thing.
Jose Maria Herranz 676-547-495 €330 to €360 near Arguelles/Moncloa utilities included, but you will need to double check about the overnight thing.
Chelo Pozo 656-967-442 €360 Quevedo utilities included, but you will need to double check about the overnight thing as well.
Cheers.
Rocco.