Good seaside hotel, oriented mainly to families with kids. Location is good - right on the beach, outside the crowded resorts. It is easy to travel around - less than 10 km. from Larnaka, 30 km. from Agia Napa; if you don't hire a car bus stops for Larnaka (every 30min - 1 hour) and Agia Napa (several courses per day) are very near to the hotel.
The standard double rooms are normal sized (though not too big). The rooms and hotel grounds are well kept with everyday cleaning.
We were on B&B basis - the breakfast was good and varied enough (though e.g. watermelons might be added). 4-5 small restorants around (e.g. "Diana" is a pleasant place; "Daniel" is more 'tourist-menu' oriented) and 2 (super)markets.
Enough sunbeds on the beach and around the 4 pools. The beach is not just sandy - sand + soil (not too hot to walk barefooted).
The wifi is 10 Euro per day (seeming expensive) or 30 EURO per 7-10 days. Professional reception service, providing tourist advice and excursion organisation.
A specific point: the hotel specially announces late check-out service, though it seems that any efforts for its organisation are not considered (e.g. collecting late arrivals info, collecting orders for late check-out at check-in time, planning the accommodations according the orders etc.) - without such measures the announcement is mainly for show, as most resort middle-sized/big hotels apply paid late check-out in case of availability (and small hotels - even without payment).

I stayed at The Lordos Beach Hotel for 2 nights in September for a business trip to Cyprus. While I am sure that Lordos ticks all the right boxes for 4*s, there is something lacking about this hotel that is hard to put your finger on.

The grounds are lovely and well kept with a range of swimming pools to choose from, the hotel has all you would expect including gym, terrace and pool bars and direct access to the beach. However it feels somewhat tired and almost municipal in places. The hotel charges 10 Euros for internet access, which is something the management should address, especially as there are a range of bars offering free wifi (Modo being the nicest in my opinion – left out of the hotel and near the Pizza Hut).

It is fair to say that Dhekelia itself is “rugged”. The strip of local taverns, restaurants and the obligatory English pubs certainly look better at night. Nevertheless there is enough to keep you occupied for a week. If you want to go a bit more local then I can recommend Vygenes which offers a superb meze where the food just keeps coming for 17 Euros.

This is budget hotel and in that respect it delivers.

Nice quiet hotel (kids had gone back to school) right on the beach. Plenty of sun beds both on the beach and in the garden and pool areas. Nice room with a great sea view. Good value for pint of KEO for a 4* hotel.

We spent a week at this hotel at the beginning of July, it was meant to be used as a base as we have friends who live in Larnaca, we enjoyed the hotel and the pools so much that our friends joined us on many a day at the poolside.
The hotel Sirens bar was a good meeting place and some of the entertainment here was very good, the wait staff were excellant especially Mario, all made an effort to make our holiday that little bit more special.
Although Cyprus has never been a cheap holiday, we found value for money at the Lordos Beach Hotel and will certainly be going back again and would not hesitate in recommending this hotel,
The only down side is the beach is not golden and can be quite windy, this did not spoil our holiday and once in the sea the beach didn't matter.