Featuring car rentals, as well as Wi-Fi in public areas, the 2-star Astypalaia Hotel Palace is 4.7 km from Vatses Beach. Boasting access to the Agios Konstantinos, about 25 minutes' walk away, this comfortable aparthotel includes a sun deck and a patio providing guests with air-conditioned rooms.

The convenient location will easily bring you to the Lady of the Castle, located approximately 500 metres away, and to Marmari, which is also 2.1 km away. The Hotel Palace is just an 8-minute walk from a central beach. The hotel stands within a few blocks of the Monastery of Evangelistria i Portaitissa, popular with pilgrims and tourists alike. For those travelling from afar, Astypalaia airport is 15 minutes' drive away.

There are 9 rooms with air conditioning. Some of them offer a personal computer and a flat-screen TV with satellite channels as well as a minibar fridge. Some rooms are fitted with a private bathroom. Also, the air-conditioned bedrooms are furnished with a wardrobe. Private bathrooms are equipped with a spa bathtub, a rain shower, and a separate toilet. Guests can enjoy views of the sea from Astypalaia Hotel Palace.

This accommodation offers a daily buffet breakfast. There is a lounge bar onsite. Archipelago Cafe & Bar is adjacent to the Hotel Palace Astypalaia, 450 metres away.