Die Unterkunft Papillon befindet sich in Pera Gyalos, in der Nähe von Strand Pera Gialos, Strand Livadi sowie Church of Panagia Portaitissa. Sie bietet kostenloses WLAN und Gäste genießen einen Garten und eine Terrasse. Einige Wohneinheiten sind klimatisiert und verfügen über einen Sitzbereich sowie einen Flachbild-TV. Strand Astypalaia Camping Beach liegt 2,4 km von der Unterkunft Papillon entfernt, während Gouerini Castle 1,1 km von der Unterkunft entfernt ist. Der nächstgelegene Flughafen ist der Flughafen Astypalaia, 7 km von der Unterkunft Papillon entfernt.