Featuring car rentals, as well as Wi-Fi in public areas, Astypalaia Hotel Palace is 11 minutes' stroll from Church of Panagia Portaitissa. Located 10 minutes' drive from Paralia Steno, this 2-star hotel offers views of the sea and a swimming pool.

The accommodation is about 10 km from Astypalaia airport and just a short stroll from such cultural venues as Archaeological Museum of Astypalaia. Schoinontas is 10 minutes by car from the hotel in Astypalaia. The central beach is 0.9 km away. The best historical sights to visit here include Astypalaia Castle, situated just a short drive from Astypalaia Hotel Palace.

There are 9 rooms with an adjoining terrace and a balcony. Some of them offer a personal computer and a flat-screen TV with satellite channels, along with a mini fridge bar. For your safety, these luxury rooms are appointed with an individual safe. For more comfort, bath sheets and slippers, along with a hot tub and a rain shower, are provided.

The Hotel Palace features a continental breakfast. Guests can unwind at the on-site lounge bar with a favourite drink. Safran Bistro with Italian cuisine is located nearly 5 minutes away by car.