Arroyomolinos está situado al Suroeste de la Comunidad de Madrid, a tan sólo 29  Km de la capital.

Son cuatro los accesos  por carretera al municipio: a través de la A-5, la R-5, la M-413, vía que une a la localidad con la vecina población de Moraleja de Enmedio, y el "Bulevar" que comunica Arroyomolinos con Móstoles.

El municipio cuenta también con dos líneas de autobuses para el transporte de viajeros (Líneas 496 y 498).