http://www.tripadvisor.co.uk/Hotel_Review-g190384-d292169-Reviews-Roman_Hotel-Paphos_Paphos_District.html 
This is the strangest hotel I have ever stayed in! The decor, murals of Greek & Roman mythology or full length mirrors (very confusing) covering every available area of wall space. Pity that the decorators didn't know when to stop because they stippled doors, furniture, bathroom tiles, toilet cystern and pan; even the poor old pool table didn't escape!
On a more serious note, once you have got your head around the decor, this hotel did not live up to the description or the photos. To start with the swimming pool was not available and, apart from breakfast, the restaurant was closed, neither of which we had been informed of.
The hotel is situated within ten minutes of the harbour and sea front and is close to the archaeological sites and there is a reasonable choice of restaurants and bars within walking distance which is just as well! The breakfast was Ok although the cooked food was uninviting as it had been kept warm for too long.
The building design is a bit of a rabbit warren and I was concerned by the lack of adequate signage for fire exits, something I check out at every hotel I stay at.
Our room was quite spacious with plenty of storage and was clean but it wasn't a double, just twin beds pushed together. There was always plenty of hot water but the bathroom didn't have any obvious extractor unit and each day when we returned the whole room was filled with an overpowering sulphurous smell and we had to open the balcony doors for fresh air. The tiles on the balcony had a layer of encrusted dirt and had not been swept or washed for ages.
The description talks of a garden and although our room overlooked it, I never managed to find any access to it and it appeared to be overgrown. the potted plants around the pool area looked very neglected.
The internet service was 5 euros for 90 minutes so we didn't bother and bar prices were twice those of the local bars so.........
The staff that we had contact with were all very friendly and helpful but the place appeared to be run on a shoe string and was in need of some TLC. It would add greatly to guests comfort if rooms were provided with tea/coffee facilities or even bottled water.
All in all it was rather disappointing and became just somewhere to crash rather than a part of the holiday to be enjoyed.