Kalamajan merenrannalla sijaitseva Lennusadama eli Lentosatama kaupungin paras paikka saada tuntumaa Tallinnan merelliseen puoleen. Se sijaitsee kävelymatkan päässä satamasta, mutta vanhastakaupungista ja keskustan uusista osista sinne on melkoinen kävelymatka. Museolle voi siirtyä bussilinjalla 73, josta jäädään pois Lennusadama-pysäkillä.