Offering a sundeck and a shared lounge, the 4-star Paolas Sunset Agios Stefanos hotel is conveniently located 25 minutes' walk from the Old Port. Guests have access to a swimming pool, a gym and Wi-Fi in the rooms.

The aparthotel is situated within a 600-metre distance of a sandy beach. Agios Stefanos Sandy Beach is within 5 minutes' walk of the Paolas Sunset, and the Church of Saint George is 2.8 km away. Nature lovers will appreciate the proximity to Aegean Sea, which is 30 metres away. The charming hotel is 10 minutes' drive from the Lena's House museum. There is New Port bus stop a short way from this accommodation.

Furnished with a writing table, the 38 rooms also include such conveniences as a flat-screen TV with satellite channels, along with tea and coffee making facilities. They offer extra-long beds in the bedrooms.

Paolas Sunset hotel welcomes guests with a daily buffet breakfast. There is a poolside bar on site. This Agios Stefanos hotel is 350 metres from Limnios Tavern, that serves Greek cuisine.