Das 5-Sterne-Mistral Hotel Kolymbia befindet sich etwa 5 Minuten zu Fuß vom Strand Kolymbia Beach entfernt und verfügt über 114 Zimmer mit modernen Einrichtungen. Fort of St. Nicholas liegt ca. 4 km vom Hotel entfernt, und Rodos Nature ist in rund 15 Minuten zu Fuß erreichbar.
Die Fahrt zum Flughafen Rhodos 'Diagoras' dauert nur 35 Minuten. Ein 5-minütiger Spaziergang vom Mistral aus führt Sie in die Innenstadt von Kolymbia. Auch Kloster Tsambika ist in ungefähr 25 Gehminuten Entfernung vom Hotel. Das Mistral Hotel liegt außerdem nur ein paar Fahrminuten entfernt von der Bushaltestelle It is only for the hotel.
Das Restaurant Limanaki Seafood Restaurant liegt ca. 5 Minuten zu Fuß von der Unterkunft entfernt und serviert mediterrane Gerichte.