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.