Great (and cheap!) beachside hotel, large rooms with sea view (just) balconies.
Huge lawn with trees and lots of umbrella leading down to a long and narrow public beach.
The food was just fantastic, and there are a row of at least 6-8 resturants along the beach. The hotel is fairly isolated from any villages, towns shops etc and a car is a must, unless you're just going to lie in the sun.
Be aware tho that the 'public' can use the lawn and facilities of the hotel and on weeknds and public holiday it is mental, additionally as it was the last couple of days of school term we had at least 50 school kids appear in the hotel function suite.
All in all it was a great break.

My wife and I have lived in Cyprus for some years, and had visited the restaurant here several times, mainly because we know and like the owner Sofronis (Melani's son). We were heading to the airport and thought to stay at this hotel to break the journey. The hotel is right on the seashore, and fully in the epicentre of Governors Beach. Sofronis was his usual affable self, our room was on the top floor with an gigantic balcony facing the sea. Although the bed was large and very comfortable, we were concerned about being able to sleep, because the extractor fan from the kitchen blew hot, strong and noisy just 16ft from the slider window to our room. When I tried to enquire of the possibility of another room, a staff member contacted the main office yet informed me that there was not really any other choice. Unfortunately her attitude was less than pleasant. We decided to 'tough it out' although my wife did not sleep at all well. The place itself is a little different from the run of the mill concrete block structures that predominate, and could on first appearance be considered as enchanting. At first we looked at all the good points, yet gradually the lesser points held sway. The place was not very clean, the old fat smell from the kitchen was not nice, the kettle was worn, split around the lid and green with some mould, the beds and pillows had rubber sheets under the cotton covers, the bathroom window frame was rotten along the bottom edge, the grounds were not at all tidy with old doors and ladders and discarded electrical wiring thrown down just anywhere and cats wander around the eating areas at will - but this is Cyprus and some attitudes are hard to change it would seem. All this may not matter to some travellers, yet there was a cockroach on the floor in the morning, albeit a dead one, and when I went to pay the bill the staff member supposedly in charge of admin, was truly less than pleasant. No encouragement to come again, no hope that our stay was enjoyable, just a barely hidden sneer. Sofronis's wife is from German speaking Switzerland and so many of the staff are German (as are many of the guests) I just wish he would teach his staff to show a little of the pleasantness of his own personality. Unfortunately and sadly at 75 Euro per double room, there has to be better than this!

We were staying in Protaras, and our friends were staying in Limassol so we decided to meet them at Governors Beach for a day. I found this hotel via the internet and was surprised to see the rooms were only £15 cy per person bed and breakfast, so we decided to stay overnight. I am very glad we did!
The room was fabulous, just renovated with everything you could want including fridge, kettle, satellite TV etc and the most beautiful view over the quiet beach and sea. Governors Beach is just a little way out of Limassol, but you could be in a different world - Limassol is big and noisy, with no charm, but Governors Beach is an oasis of peace.
The food at this hotel is FANTASTIC and the portions are huge. the breakfast was amazing, eaten in the outdoor dining area overlooking the sea.
I would like to keep it a secret, but felt they deserved a good review! Hope to return in 2007.