Agios Paulus befindet sich rund 3 km vom Stella Hotel Pefki entfernt und ist einen Besuch wert. Das Hotel verfügt über einen saisonal betriebenen Außenpool und WLAN in den öffentlichen Bereichen.

Das 3-Sterne-Hotel liegt im antiken Teil von Pefki. Akropolis von Lindos lässt sich in circa 10 Autominuten erreichen. Strand von Pefkos gehört zu den beliebten Sehenswürdigkeiten der Gegend und liegt unter anderem in rund 1 km Entfernung vom Stella. Naturliebhaber werden die Nähe zum Strand Plakia Strand zu schätzen wissen (liegt lediglich 8 Minuten zu Fuß von der Unterkunft entfernt). Die Bushaltestelle PBN liegt in rund 400 Meter Entfernung.

Die Zimmer verfügen über einen Balkon und eine Terrasse und sind zudem mit einem Schreibtisch ausgestattet. Den Gästen stehen eine Klimaanlage sowie ein Wasserkocher und eine Minibar zur Verfügung. Die Badezimmer sind mit einer getrennten Toilette und einer Dusche ausgestattet und bieten ebenfalls einen Haartrockner und Badelaken. Einige der Zimmer bieten bieten eine herrliche Sicht auf die fantastischen Sonnenuntergänge.

Das Stella Hotel bietet den Gästen ein kostenloses Frühstücksbuffet. Die Lounge- Bar ist ein perfekter Ort zum Entspannen. Sie können im Restaurant Med Bistro zu Abend essen, das sich nur wenige Schritte entfernt von der Unterkunft befindet.