Villa Melenia befindet sich 40 km. nördlich der Stadt Korfu / Kerkyra und dem Hafen, sowie 40 km. vom internationalen Flughafen „Ioannis Kapodistrias“ entfernt. Die Insel Korfu ist sowohl aus dem Inland Griechenlands als auch vom Ausland leicht zu erreichen. Tägliche Flüge verbinden Korfu mit Athen und Thessaloniki. In der Sommersaison bzw. ab April / Mai fliegen nach Korfu Charterflüge aus vielen europäischen Städten.

In Korfu können Sie auch auf dem Schiffsweg ankommen. Aus Patras und Igoumenitsa (in Griechenland) sowie aus Venedig, Ankona, Bari oder Brindisi (in Italien) fahren mehrmals wöchentlich Schiffe nach Korfu.

Almyros und Acharavi können sie aus Korfu Stadt (Kerkyra) via Bus (KTEL: Grüne Busse / Green Bus) erreichen. Die Bushaltestelle (Richtung Kerkyra) befindet sich nur 200 m. von der Villa entfernt. In der Sommersaison fahren oft Busse nach Korfu Stadt.