Eine erfrischende Abkühlung in den heißen Sommermonaten ist mit dem Besuch der Melidoni-Höhle wenige Kilometer landeinwärts von der Nationalstraße zwischen Rethymnon und Heraklion verbunden. Im Inneren der Höhle soll es beständige 18 Grad sein.
Traurige Berühmtheit erlangte die Höhle zur Zeit der türkischen Besatzung. Einheimische Kreter und Widerstandskämpfer gegen die türkische Besatzung versteckten sich im Jahr 1824 in den Räumen der Höhle von Melidoni. Die türkischen Besatzer legten am Eingang Feuer, um die Menschen in der Höhle zu ersticken. 340 Kreter starben qualvoll in der Höhle. Die Gebeine befinden sich noch heute innerhalb des Altars mit dem Kreuz.
Bis in die große Haupthalle führt eine gut angelegte Treppe, die vom Eingang hinab in die Höhle führt. Bei einem Rundgang sind eine Reihe mächtiger Stalagtiten und Stalagniten zu bewundern wie aus einer anderen Welt. 
Dieser Ausflug ist mit wenig Bewegung durch kühle Luft auch für Familien mit Kindern geeignet. Unter den vielen anderen kretischen Höhlen ist diese besonders beeindruckend und jeden Ausflug wert.