Situé à Poligiros, le Melina Hotel - Heritage dispose d'un jardin, d'un salon commun, d'une terrasse et d'une connexion Wi-Fi gratuite dans l'ensemble de ses locaux. Cet établissement non-fumeurs se trouve à 37 km du musée anthropologique et de la grotte de Petralona.
Les chambres climatisées comprennent un bureau, une machine à café, un réfrigérateur, un coffre-fort, une télévision à écran plat et une salle de bains privative avec douche. Les chambres sont équipées d'une bouilloire. Certaines possèdent une terrasse et d'autres offrent une vue sur le jardin. Le linge de lit et les serviettes sont fournis.
L'aéroport le plus proche, celui de Thessalonique, est situé à 53 km. Un service de navette aéroport peut être assuré moyennant des frais supplémentaires.