Villaviciosa de Odón est facilement accessible en voiture via les routes M-506, M-501 et M-50, qui relient directement la ville à Madrid et aux autres grandes communes de la région. L’aéroport Adolfo Suárez Madrid-Barajas est situé à environ 40 minutes.
Des lignes de bus interurbains desservent régulièrement Villaviciosa depuis Madrid (notamment depuis Principe Pío), ce qui en fait une ville bien connectée même sans voiture. Ces lignes sont également très utilisées par les étudiants et les travailleurs.
La ville favorise les déplacements doux, avec des pistes cyclables, des zones piétonnes et un effort particulier en matière de mobilité durable. L’ensemble de la commune est bien aménagé et agréable à parcourir à pied.