Under år 2004 gjordes totalt 232 anlöp av 62 kryssningsfartyg i Tallinn Vanasadam (Old City harbour) med 205.578 passagerare ombord. Detta är fyra anlöp färre, men 1.427 passagerare fler än året innan. I maj färdigställdes en ny kryssningskaj för två över 300 m långa fartyg. Rekord noterades den 4 juni, då sju kryssningsfartyg med 7.031 passagerare samtidigt låg i hamnen. Tallinn besöktes av turister från 134 länder. Dominerande nationaliteter var amerikaner (31 procent), britter (18 procent) och svenskar (13 procent).För kryssningssäsong 2005 har redan bokats in 330 fartygsanlöp. Av de 64 fartygen kommer 13 att anlöpa Tallinn för första gången.