Astali Hotel Rethymno 1 G. Papandreou St. Rethymno Greece This Rethymno accommodation is located on the island of Crete, Greece. Guests of the Astali Hotel Rethymno will find many places of interest on the island, including the beautiful beaches, fishing villages, the Ottoman baths, the Zoniana Wax Museum, the ancient site of Eleftherna, the Preveli Monastery, the Venetian Loggia, and the Rimondi Fountain.