Las Petra Nova Villas están situadas en la localidad de Mochlos y presentan un estilo arquitectónico tradicional en piedra y madera. Estas villas independientes ofrecen conexión Wi-Fi gratuita y una terraza con vistas panorámicas al mar Egeo y a los alrededores. Todas las villas, de 2 niveles, del Petra Nova están decoradas con elegancia y disponen de aire acondicionado, TV vía satélite y caja fuerte. También incluyen sala de estar, zona de comedor y una cocina de estilo moderno totalmente equipada con fogones y nevera. El baño cuenta con zapatillas, secador de pelo y artículos de aseo. Las Petra Nova Villas se encuentran a 35 km de la localidad costera de Ágios Nikolaos y a 100 km de la ciudad de Heraclión. Hay aparcamiento privado en el establecimiento.