De A58 eindigt, of zo u wilt begint, in Vlissingen. Hoe dan ook, u kunt met een maximumsnelheid van 120 km/u in één rechte lijn vanuit de richting Roosendaal op Vlissingen aankoersen.
Let bij de eerste verkeerslichten die u bij Oost-Souburg ziet eens op de voormalige Watertoren die u dan aan uw rechterhand heeft. Die toren is thans in gebruik als Kunstencentrum en de exposities die er worden gehouden zijn beslist de moeite waard! Volg de borden naar het centrum en let in het centrum ook goed op de plaatsen waar u wel en waar u niet mag parkeren! In het gehele centrum geldt namelijk betaald parkeren òf vergunningparkeren voor omwonenden.
U rijdt het centrum in via de boulevards òf via de Spuikomweg langs de indrukwekkende bioscoop Cine City. Vanaf beide punten geldt in de gehele binnenstad een maximumsnelheid van 30 kilometer per uur.
Gratis parkeren dicht bij de binnenstad kan alleen achter de Zeevaartschool. Wanneer u Vlissingen binnenrijdt via de boulevard, gaat u linksaf de Trompweg in. Indien u via de Spuikomweg binnenkomt, slaat u vlak voor de Cine City bioscoop rechtsaf. Vanaf deze parkeerplaats is het naar de binnenstad slechts vijf minuten wandelen.
Komt u vanuit de Randstad, dan is het zeker ook een aanrader om te rijden via de zogenaamde Dammenroute. Over de 'koppen' van de eilanden Goeree-Overflakkee, Schouwen-Duiveland en Noord-Beveland rijdt u dan Walcheren binnen vanuit het noorden. Vervolgens rijdt u om Middelburg heen en volgt de borden Vlissingen.