Naissaarelle pääsee Tallinnan Kalasadamasta, mistä lähtee laivoja kesäkauden aikana, entistä suuremman osan vuodesta.