Ulcinj a montenegrói tengerpart legdélebbi városa, amely hosszú homokos strandjairól híres, ahol a tengerre néző kilátás a tágas horizontot végtelennek tűnik. Úgy vélik, hogy az ókori Ulcinj-t az Illyrians alapították a Kr. E. 5. században, és stratégiai jelentősége miatt számos hódító célpontja volt: Illyriak, görögök, rómaiak, velencei, törökök, kalózok, olaszok… A város először Colchinium nevet kapta, az Illyriai Colchis törzs után, majd Dulcinium.

Ulcinj óvárosa, a „Cyclopean falak” körül, észak-keleti és az öbölben is elérhető. Számos terek közül a híres a rabszolgák tére, egyszer egy olyan hely, ahol a kalózok elhozták a rabszolgákat és eladták őket. Úgy gondolják, hogy a híres spanyol író, Miguel de Cervantes foglyként érkezett Ulcinjbe, és öt évet töltött ott.

Az Ulcinj óvárosának látogatása kötelező. De ha inkább pihenni szeretne a tengerparton, Ulcinj tökéletes hely. Csak az óváros előtt található a Mala Plaza vagy a kisváros strandja. A „Korzo”, a sétány helyi neve, elválasztja ezt a strandot számos kávézó és pizzéria között. A sziklák alatt rejtett ún. Ladies strand is található, csak pár perc sétára a várostól. A nők úgy vélik, hogy a víz ezen a tengerparton elősegíti a termékenységet, köszönhetően az itt emelkedő kénes rugónak.