Creta Star Hotel Rethymno Scaleta Rethymno Greece The Creta Star Hotel Rethymno is located in the town of Rethymno on the Greek island of Crete. Several exciting places of interest are located on the island, including the Venetian Loggia, the Ottoman Baths, the ancient site of Eleftherna, the Fortezza, the Zoniana Wax Museum, the Rimondi Fountain, and the Preveli Monastery.