Penelope Guest House is gelegen in Protaras, op minder dan 1 km van Konnos-strand, en biedt een tuin, rookvrije kamers, gratis WiFi in de hele accommodatie en een terras. De accommodatie ligt op 13 minuten lopen van Mimosa Beach, 1,6 km van Green Bay Beach en 2,1 km van Nationaal Park Kavo Gkreko. WaterWorld Ayia Napa ligt op 15 km van het pension en Botanische tuin Cyherbia ligt op 29 km. Alle kamers bij het pension hebben een patio. Naast een eigen badkamer met een douche en een haardroger, hebben kamers bij Penelope Guest House ook uitzicht op de tuin. Alle units zijn voorzien van airconditioning, een kluisje en een tv. Cyprus Casinos - Ayia Napa ligt op 8,7 km van de accommodatie, en Klooster van Agia Napa ligt 9,1 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Larnaca, op 58 km van Penelope Guest House.