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 3-km distance of the Village of Lefkes.

The hotel is nearly a 10-minute drive from the village of Lefkes and nearly a 15-minute drive from the Monastery of Agios Antonios. Historical sites in the area include the Venetian Harbour and Castle, situated approximately 7 km away. For those travelling from afar, Paros National airport is 31 minutes' drive away.

The rooms at the Asteras Paradise Kostos have a storage space and a balcony, along with climate control for your convenience. Providing a separate toilet and a shower, the bathrooms are also appointed with a hairdryer and bath sheets.

A buffet breakfast can be enjoyed at the accommodation. Asteras Paradise hotel offers its own Greek restaurant, where guests can try local dishes. The pool bar provides you with a place to unwind. The bar area includes a lounge.