Petra Nova biedt traditionele villa's van steen en hout in het dorp Mochlos. De accommodaties bieden eigen kookgelegenheid, gratis WiFi en een terras met panoramisch uitzicht over de Egeïsche Zee en de omgeving.
Elke split-level-villa van het Petra Nova beschikt over een stijlvol interieur, airconditioning, satelliet-tv en een kluisje. Alle accommodaties hebben een woonkamer, een eethoek en een volledig ingerichte moderne keuken met fornuis en koelkast. De badkamers zijn uitgerust met slippers, toiletartikelen en een haardroger.
Petra Nova Villas ligt op 35 km van de kustplaats Agios Nikolaos. De stad Iráklion bevindt zich op 100 km afstand. Er is privéparkeergelegenheid op het eigen terrein.