O Hotel Odysseas está localizado a 70 metros da praia da vila de Polychrono, na Península de Cassandra, que providencia um bar de praia e espreguiçadeiras. A propriedade dispõe também de uma piscina no jardim. Existe acesso Wi-Fi gratuito no local. Os quartos climatizados do Hotel Odysseas incluem um minibar, um rádio e televisão por satélite. Cada quarto tem uma casa de banho privativa com um chuveiro e um secador de cabelo. Alguns quartos possuem ainda uma varanda com vista para o Mar Egeu. Os hóspedes poderão relaxar nas espreguiçadeiras na área da piscina. Além disso, o bar de piscina propõe cocktails. Um buffet de pequeno-almoço é servido na sala de refeições. A Praia de Polychrono alberga bares e tabernas onde é servido peixe e a praça da vila, com lojas, situa-se apenas a 250 metros. Alcançará a animada Caliteia a 10 km e o Aeroporto Internacional de Salónica a 90 km. Existem vagas de estacionamento gratuitas e limitadas a cerca de 100 metros.