Der er god offentlig transport til og fra Teglholmen. Buslinjerne 10, 16E, 30, 65E og 97N kører i området, enten via Teglholmsgade eller Scandiagade/Vasbygade.
Til fods kan Sydhavn Station nås på ca. 10 minutter ad vej- og stiforbindelser gennem området.