L’établissement Medusa Mare se trouve à Nea Kallikratia, à 700 mètres de ce lieu d’intérêt : Plage de Vergia. Il offre une vue sur la mer et propose une connexion Wi-Fi gratuite. Les hébergements sont dotés d’une terrasse, de la climatisation et d’une télévision à écran plat. Leur salle de bains privative comprend un bidet et des articles de toilette gratuits. Un réfrigérateur et une plaque de cuisson sont également disponibles, de même qu’une machine à café et une bouilloire. L'aéroport le plus proche (Aéroport international de Thessalonique) est à 32 km.