Petra Nova Villas tem vista da montanha, acesso Wi-Fi gratuito e estacionamento privado gratuito em Mókhlos, a menos de 1 km de Praia de Mochlos. O alojamento disponibiliza terraço com vista do mar aos hóspedes, assim como uma área de estar, uma televisão de ecrã plano por satélite, uma cozinha totalmente equipada com um frigorífico e um forno, e uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. Uma placa de fogão e torradeira também estão disponíveis, assim como máquina de café e chaleira. Os hóspedes podem relaxar no jardim do alojamento. Agios Andreas Beach fica a 1,8 km de Petra Nova Villas, enquanto Lago Voulismeni está a 36 km da propriedade. O Aeroporto Público de Sitia fica a 28 km de distância.