From €42 EUR Booking.com Located 1 km from Messini Airport, Kleopatra Inn offers free Wi-Fi and parking, and a car rental service. The local beach is 2 km away. Kleopatra Inn offers spacious, air-conditioned rooms, decorated in neutral colours.