Os recomiendo un hotel barato y nuevo, está bien situado, se lo recomendé a Benja cuando vino y le gustó.

http://www.travelodge.es/alcala-hoteles-en-madrid

Echadle un vistazo a ver si os cuadra.