Fly to Larnaca in Southern Cyprus, Beachside Palace is just 30-40 mins from airport.

For flights we recommend :-

http://www.flythomascook.com - we often use
http://www.firstchoice.co.uk/flights - we often use
http://www.flymonarch.com - now do budget flights from Luton to Larnaca

http://www.travelsupermarket.com - search for best price
http://www.airflights.co.uk - search for best price
http://www.skyscanner.net - search for best price
http://www.charterflights.co.uk - search for best price

For Car Hire

https://www.economycarrentals.com - we use, they meet you at the airport so queuing is avoided, load your cases into the car, and on return you simply leave the car in the airport car park, and they pick it up later.

http://www.carhire4less.co.uk - we have used

http://www.carhiresearch.co.uk - to search for best car hire price
http://www.travelsupermarket.com/travelmerge/travelsearch.aspx?package=6 - to search for best car hire price