Nereus Hotel se nachází nedaleko Kostel Agioi Anargyroi a je pouhých 20 minut od centra města Paphos.

Je to 1 km od Paphos Archaeological Park a 1,1 km od Dionýsův dům. 800 metrů od hotelu je pláž. Hotel se nachází 20 km od letiště Mezinarodni letiste Paphos a 5 minut chůze od autobusové zastávky Agapinoros street.

Pokoje v hotelu jsou vybaveny nejen balkónem, osobním sejfem, přístrojem na přípravu kávy a čaje, ale nabízejí i samostatnou toaletu, vanu a sprchu v koupelnách.

V restauraci Mr Woo můžete vyzkoušet čínskou kuchyni, je umístěna 400 metrů od hotelu.