Localizado na aldeia de Mochlos, o Petra Nova Villas apresenta uma construção tradicional de pedra e madeira. As villas auto-suficientes dispõem de acesso Wi-Fi gratuito e de um terraço com vistas panorâmicas para o Mar Egeu e para os seus arredores.
Cada villa de pisos separados do Petra Nova está elegantemente decorada e inclui ar condicionado, televisão por satélite e um cofre. Incluem uma sala de estar, área de refeições e uma moderna cozinha totalmente equipada com fogão e frigorífico. A casa de banho inclui chinelos, produtos de higiene pessoal e um secador de cabelo.
O Petra Nova Villas fica a 35 km da cidade costeira de Agios Nikolaos. A cidade de Heraklion fica a 100 km. Existe estacionamento privado na propriedade.