Kolymbia liegt an der Ostküste der griechischen Mittelmeerinsel Rhodos, etwa 25 Kilometer südlich der Inselhauptstadt Rhodos-Stadt. Von der Küstenstraße zwischen Faliraki und Archangelos aus erreicht man die reine Feriensiedlung über eine Allee, welche mit riesigen Eukalyptusbäumen gesäumt ist. Kolymbia ist ein ruhiger Ferienort mit einigen Geschäften. Die wenigen Bars und Tavernen werden nach und nach von den „All-inclusive“-Angeboten der Hotels verdrängt. Ein größeres Unterhaltungsangebot findet man im 12 Kilometer entfernten Ort Faliraki, der mit dem Bus gut zu erreichen ist.

Neben Bade- und Wasserportmöglichkeiten in zwei weiten, flach abfallenden Buchten mit Sand-Kies-Strand bieten sich in Kolymbia weitere Freizeitaktivitäten wie z.B. Wandern oder Mountainbiking an. Ein Golfplatz ist nur wenige Kilometer entfernt. Im Umland von Kolymbia gibt es einige sehenswerte Landschaften und Bauwerke. Empfehlenswert ist ein Besuch von Rhodos-Stadt mit dem „Palast der großen Meister“ des Johanniterordens sowie seiner Altstadt, die von den Mauern einer mittelalterlichen Festung umgeben ist und zum Weltkulturerbe der UNESCO gehört.