Von der A2 Abfahrt Magdeburg-Zentrum, Richtung Stadtmitte (bzw. Burg/Dessau-B1), nach der zweiten Elbbrücke links (siehe Ausschilderung „Herrenkrug“).
Von Burg/Dessau/Zerbst B 184 bzw. B 1
in Magdeburg Richtung Stadtmitte, an der ARAL-Tankstelle rechts zum Herrenkrug abbiegen.
Mit der Deutschen Bahn
ICE, IC und IR bis Magdeburg Hauptbahnhof.
Weiterfahrt bis zum Nautica per Taxi oder mit der Straßenbahn Linie 6
(Haltestelle Jerichower Platz Entfernung zum Bad 50 m).
Das NAUTICA befindet sich direkt am Elbauenpark-Gelände.
Für Autofahrer stehen 120 überdachte Parkplätze direkt am Bad zur Verfügung (1,50 € pro Tag).