Nestled around 5 minutes on foot from Aegean Sea, the 4-star smoke-free Asteras Paradise Kostos hotel accommodates guests in 13 rooms with views of the sea and access to a golden sandy beach. Featuring a banquet hall, this Kostos hotel is located within a 6-km distance of the Venetian Harbour and Castle.

At the hotel, you'll be nearly a 10-minute drive from the village of Lefkes and nearly a 5-minute ride from the Tsoukalia Beach. The Asteras Paradise Kostos is also 43 km from Piso Livadi. For those travelling from afar, Paros National airport is 31 minutes' drive away.

The rooms comprise a storage space and a balcony complete with climate control, as well as complimentary wireless internet and a flat-screen TV with satellite channels. Bathrooms include a separate toilet and a shower, along with a hairdryer and bath sheets.

Asteras Paradise hotel offers its own Greek restaurant, where guests can try local dishes. Drinks are available at the pool bar. The bar area includes a lounge.