Nefeli Hotel Crete Mahis Kritis 161 Rethymno Greece The Nefeli Hotel Crete is located in the town of Rethymno on the island of Crete, Greece. Many places of interest and historic sights are nearby, including the Ottoman Baths, the Venetian Loggia, the Fortezza, the ancient site of Eleftherna, the Zoniana Wax Museum, the Rimondi Fountain, and the Preveli Monastery.