Politia Hotel encontra-se em Ayios Nikitas, a 14 minutos a pé de Praia Milos, e apresenta acomodações com uma piscina exterior sazonal, estacionamento privado gratuito, um salão partilhado e um terraço. Este hotel de 3 estrelas dispõe de um restaurante, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. Os hóspedes têm à sua disposição um bar. No alojamento, os quartos têm varanda. Todos os quartos do alojamento dispõem de televisão e produtos de higiene pessoal gratuitos. Politia Hotel disponibiliza pequeno-almoço continental. Kathisma Beach fica a 1,9 km de Politia Hotel, enquanto Gaidaros Beach está a 2,3 km da propriedade. O Aeroporto de Aktion fica a 35 km de distância.