Enjoy a 7 night All Inclusive stay at the Leonardo Plaza Cypria Maris Beach Hotel & Spa (Adults Only), Cyprus from just £995pp. The 4-star Leonardo Plaza Cypria Maris Beach Hotel & Spa in Paphos is the perfect place for adults to relax. Located directly on the sandy beach and close to the promenade, which ends at the harbour of Paphos, the hotel is an excellent starting point from which to explore the surrounding area. Departures 24 June 2020 from East Midlands. Premium Room stay including Transfers. 22kg Luggage allowance included.