Je oddaljen približno 5 km od dubrovniške luke Gruž, s katero ga povezuje veliko ladijskih linij, vsak dan (ladja Postira ali Premuda, taksi gliser). Goste hotela Vile Koločep pa na pomolu pričaka električni avtomobil, ki jih popelje v namestitveni objekt. Kljub temu, da otok pripada mestu Dubrovnik , na njem ni mestnega hrupa, avtomobilov in stresa.
Na otoku sta dve manjši naselji Gornje in Donje Čelo, kateri povezuje vijugasta pešpot, dolga približno 3 km. Otok Koločep je, za razliko od drugih jadranskih otokov, zelo bogat z vodo in plodno zemljo, na kateri se bohoti veliko raznovrstnega rastlinja in visokih dreves. Koločep ima več kot 250 sončnih dni na leto.