Ðolonga pomimo, że urodził się w Splicie, to zaczynał karierę w innym dużym chorwackim mieście, w Rijece, w tamtejszym klubie NK Orijent. Zadebiutował w barwach tego klubu w pierwszej lidze w 1996] roku. W sezonie 1996/1997 zagrał łącznie 26 razy, jednak klub Orijent zajął przedostatnie miejsce w lidze i został zdegradowany o klasę niżej. Po sezonie Vlatko przeszedł do innego klubu pierwszej ligi, NK Hrvatski Dragovoljac z Zagrzebia. Był podstawowym zawodnikiem defensywy stołecznego klubu i przez 3 sezony gry w tym klubie zajmował z nim odpowiednio 4. miejsce (1997/1998), 6. miejsce (1998/1999) i 10. miejsce w lidze (1999/2000). W tym ostatnim sezonie Vlatko popisał się nie lada skutecznością i zdobył 10 bramek w 30 meczach grając jako obrońca. Wtedy to zainteresował się nim hiszpański klub Deportivo Alavés. W Primera División Ðolonga nie zrobił wielkiej kariery, zagrał tylko 3 mecze ligowe i po sezonie wrócił do ojczyzny zasilając drużynę Hajduka Split, w którym grał do końca 2006 roku. Z Hajdukiem Ðolonga został dwukrotnie mistrzem Chorwacji w latach 2004 i 2005, a w 2003 roku zdobył Puchar Chorwacji. W styczniu Vlatko przeszedł do drugoligowegoNK Zadar.