Papillon bevindt zich in Pera Gyalos, in de buurt van Pera Gialos-strand, Strand van Livadia en Church of Panagia Portaitissa. De accommodatie biedt gratis WiFi, een tuin en een terras. Sommige units hebben airconditioning en beschikken over een zithoek met een flatscreen-tv. Strand van Camping Astypalaia ligt op 2,4 km van de vakantiewoning, en Gouerini Castle ligt 13 minuten lopen verderop. Vliegveld Nationale luchthaven Astypalaia (Panaghia) ligt op 7 km van de accommodatie.