Die Bastei liegt unmittelbar am Rhein unweit des Ebertplatzes. Dieser kann mit den Linien 12, 15, 16 und 18 der Kölner Stadtbahnen angefahren werden.
Die Distanz zwischen dem Hauptbahnhof und der Bastei beträgt ca. 1,1 km. Ein Spaziergang am Rhein entlang oder durch das Kunibertsviertel ist zu empfehlen.