If you pick up the Motorway and go left towards paphos. When you see the signs off the motorway saying paphos tourist area, get off. This road will take you down towards the sea, at the seafront, turn left and the hotel is on your right.
A bit vague, but the motorway runs paralell to the sea then there is a smaller but busier road that runs along the sea front. If you see the Debenhams on your left you are doing ok, just head as far towards the sea as you can then pick up the road.