Le Votsalo est situé à 200 mètres de la plage de Pera Gialos à Astypalaia ainsi qu'à 150 mètres des cafétérias et des restaurants. Il propose des chambres et des studios avec un balcon donnant sur la mer Égée.
Tous les logements climatisés disposent d'une connexion Wi-Fi gratuite et d'une télévision par satellite à écran plat. Chaque salle de bains comporte une baignoire, une douche et des articles de toilette gratuits. Les studios comprennent une kitchenette avec réfrigérateur et bouilloire électrique.
Le Votsalo se trouve à 800 mètres du château médiéval et à 400 mètres du musée archéologique. Il vous accueille aussi à 5 km du port d'Agios Andreas et à 8 km de l'aéroport national d'Astypalaia.