Offering bicycles for rent, the 3-star Evdokia'S Rooms Pera Gyalos hotel lies approximately a 5-minute stroll from Blue Harbour. While staying in this Pera Gyalos guest house, you are invited to discover the Livadi Beach, located only 1.9 km away, or walk for only 14 minutes to reach the Astypalaia Castle.

The hotel is about 5 km from Astypalaia airport and right near such cultural venues as the Archaeological Museum of Astypalaia. The Evdokia'S Rooms is around 25 minutes on foot from the Agios Konstantinos in Pera Gyalos.

The rooms comprise a mini-kitchen complete with an air conditioner, as well as a flat-screen TV with satellite channels. If you like cooking, there are an electric kettle, a stove top, and kitchenware provided on site.

Αργώ, situated just a few steps from Evdokia'S Rooms hotel, is a perfect place to enjoy Greek cuisine.