Leonardo Kolymbia Resort - Rhodes liegt etwa 200 Meter vom Sandstrand in Kolymbia entfernt. Es befindet sich zentral in der Stadt, nahe zum Kloster Tsampikas und zum Afandou Strand. Die Ostküste Rhodos' ist in Reichweite, ebenso wie Rhodos-Stadt und der Flughafen. Die Anlage bietet einen Garten und ein Spielplatzgelände auf dem Hotelgrundstück.
Das Hotel bietet Zimmer mit Optionen wie Balkon oder Terrasse sowie Queensize- und Doppelbetten. Die meisten Zimmer haben eine Ausstattung mit Klimaanlage und Heizung sowie ein barrierefreies Badezimmer. Für den Komfort gibt es einen Safe, eine Minibar sowie eine Tee- und Kaffeemaschine.
Die Gastronomie umfasst ein Nichtraucherrestaurant mit Klimaanlage und Kinderhochstühlen sowie ein Café und eine Bar. Das All-inclusive-Verpflegungskonzept bietet reichhaltige Buffets mit diversen Diät- und Kindermenüs. Die Gäste können Wellnessangebote wie Sauna, Dampfbad und Massage nutzen. Sportliche Aktivitäten bieten Tennis, Fitness, Wassersport, Tauchen und Fahrradverleih.