Petra Nova Villas bevindt zich in Mochlos, op minder dan 1 km van Strand van Mochlos, en biedt gratis WiFi, gratis privéparkeren en uitzicht op de bergen. De villa biedt een terras, uitzicht op de zee, een zithoek, een flatscreen-tv met satellietzenders, een volledig uitgeruste keuken met een koelkast en een oven, en tevens een eigen badkamer met douche en gratis toiletartikelen. Er is ook een kookplaat, een broodrooster, een koffiezetapparaat en een waterkoker. Je kunt bij de accommodatie ontspannen in de tuin. Agios Andreas Beach ligt op 1,8 km van Petra Nova Villas, en Voulismeni-meer ligt 36 km verderop. Vliegveld Luchthaven Sitia ligt op 28 km van de accommodatie.