Votsalo Hotel Astypálaia is gelegen op ongeveer 10-minuten rijafstand van het Steno strand en op 1 km afstand van Church of Panagia Portaitissa.

Het hotel geniet een ligging aan het strand binnen een paar straten van het kasteel van Astypalaia. Samen met andere culturele attracties ligt het Archeologisch Museum van Astypalaia op 750 meter afstand van dit hotel. Voor wie van ver komt, ligt de luchthaven Nationale Astypalaia op 15 minuten rijden.

Een balkon zijn inbegrepen in de kamers voor het gemak van de gasten. Voor het comfort van de gasten zijn er airconditioning.

Dapia Cafe met Griekse maaltijden is gesitueerd vrij dicht bij Votsalo.