Portocolom leží na jihovýchodě ostrova Mallorca u největšího přírodního přístavu. Je vzdálen několik kilometrů od známého letoviska Cala d’Or a asi 6 km od hlavního města Palma de Mallorca. Údajně je Portocolom rodným městem mořeplavce Kryštofa Kolumba. Za prohlídku stojí staré město a jeho roztomilé úzké uličky. Najíst se můžete v jedné z mnoha restaurací, které nabízejí místní speciality.
Původní Porto Colom leží na druhé straně hlavní zátoky, při cestě do města. Zde najdete pestře pomalované domy, které byly původně domovem místních rybářů a starý pískovcový kostel Sant Jaume I.

Směrem na jih leží krásná písečná pláž Cala Marcal s průzračnou vodou, která je chráněná skalnatou zátokou. V její jižní části stojí několik hotelů, ale jinak je Portocolom velmi klidné město.
Z letiště se sem dostanete po dálnici, z ní sjedete v Camposu a dále se pokračuje po silnici směrem na Felanitx. Z města Palma de Mallorca se sem také dostanete autobusem.