V letih študija je Štefka Cobelj pričela potovati po svetu. Kot študentka umetnostne zgodovine je obiskala vse pomembnejše kulturne spomenike in muzeje ter samostane v takratni Jugoslaviji, poleg tega pa prepotovala še dobršen del Evrope.
Štefka Cobelj je ljubila potovanja vse življenje; včasih so bila le-ta povezana z njenim takratnim delom, drugič jo je gnala neustavljiva želja po spoznavanju novih kultur. Na potovanjih je dopolnjevala tudi svoje jezikovno znanje, saj se je poleg nemščine, angleščine, francoščine, italijanščine, naučila celo švedščine in pozneje poljskega jezika. Obiskala je večino držav Evrope, pa tudi Afriko, Ameriko in Azijo, pri čemer ji je znanje tujih jezikov omogočilo sklepanje znanstev in mednarodno znanstveno sodelovanje.