Palia Kleopatra bevindt zich in Kalymnos, op 16 minuten lopen van Gefira-strand, en biedt accommodatie met een terras, een barbecue en gratis WiFi. Gasten bij dit appartement hebben toegang tot een balkon. Het appartement met airconditioning heeft 2 slaapkamers, een woonkamer, een volledig uitgeruste keuken met een koelkast, en 2 badkamers met een bad of douche en een haardroger. Handdoeken en beddengoed worden bij het appartement verzorgd. Haven van Kalymnos ligt op minder dan 1 km van het appartement, en Castle of Kalymnos ligt 3,9 km verderop. Vliegveld Nationale luchthaven Kalymnos ligt op 5 km van de accommodatie.