Stay at this 5-star luxury resort in Rethymno. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the pool in our reviews. Popular attractions Town Beach and Horse Park Rethymno are located nearby. Discover genuine guest reviews for Nautilux Rethymno by Mage Hotels, in Perivolia neighborhood, along with the latest prices and availability – book now.