GPS koordináták: 41,92°É 19,20°K

Ulcinj jól megközelíthető két sávos utakon. Az Adriai Főútvonal kapcsolja össze a part menti városokat. Podgorica felé a Sozina alagúton át érdemes menni, mert lerövidíti a hegyeken át haladó utat.

Ulcinjban jelenleg nem található repülőtér (évtizedekkel ezelőtt még volt egy füves kifutópálya), de ez különösebb problémát nem jelent, hiszen a közelben, mintegy 70 km távolságra található Tivat és Podgorica repülőtere is. Míg Tivatban a Belgrádi és Zürichi menetrend szerinti járatokon kívül főleg chartergépek szállnak le, addig Podgorica repülőteréről szinte minden európai ország elérhető egész évben.

A városban és vonzáskörzetében jó a tömegközlekedés. Menetrend szerinti buszjáratok, illetve minibuszok szállítják az utasokat, turistákat. Ezen kívül igénybe vehetünk magánautókat, taxikat, kombikat a környék felfedezéséhez. A forgalmas utcákon a helyi fiatalok előszeretettel járnak motorral, illetve robogóval. Lehetőség van bérlésre is.