Ended up being the one opposite the Nags head. Walked in there and gave them the names of my friends and they checked for me and confirmed that I was in the correct place. Had a walk about of the hotel and wondered why it was only a 3star. Its a very beautiful hotel on the inside.
Asked them how much per night and they quoted me £25/night which I thought was a little on the expensive side. I called my friends to give them my review of the hotel and they suggested upgrading their appartment, I pay the difference and stay with them.
Even though I am living in Cyprus, I am looking forward to a holiday here
Thank you for your replies and help!