- Greece Holidays
- Rethymno
- Nautilux Rethymno

The Five Star City Resort is set on the north coastline of Crete, in the city of Rethymno. The newly constructed Resort offers many accommodation options, from simple city view Rooms to Seaview and Private Pool Suites and Family accommodations, along with a wealth of facilities (an outdoor pool and pool club, a 450 sq. m Wellness Center with indoor pool, Spa, and Gym). The Hotel has direct access to the sandy beach of Rethymno and the emerald waters of the Cretan Sea. The newly constructed guestrooms, suites, and grounds feature some minimalism and provide state-of-the-art technology for guests. 24h Reception service will offer an unparalleled experience of Greek hospitality and will strive to exceed your expectations. For business or pleasure, you will find that our high-level facilities will satisfy all your needs and even more. Only children 12 years or older are accepted in the Hotel.
We had a wonderful stay at Nautilux by Mage Rethymno.
The hotel was exceptionally clean at all times, and there were always housekeeping staff around making sure everything was spotless. Cleaning ladies were WOW! So friendly and always there.
The entire team was incredibly friendly, welcoming, and helpful throughout our stay. They made us feel truly valued as guests. Staff was also everywhere, so whenever you need anything, you get it very shortly.
Both pool areas and beach were so beautiful, clean and staff was always there to serve drinks.
Breakfast was awesome! Really good selection about everything person would want to eat. I strongly suggest to take dinner buffee also, even if only for one evening. That was something special!
We stayed into superior room with plunge pool, and we couldnt wish more! This plunge pool to cool yourself after hot day was best thing ever! The room overall was very beautiful.
I highly recommend this hotel! You get best 5star experience!
Thank you Nautilux!
Excellent hotel in Rethymno. Staff amazing. Spotlessly clean. Quite a walk along the shoreline into the town but with bars, shops and restaurants all the way, took us about 50 minutes. Taxis always available via reception or around the corner. First week we found no problem getting a sun bed around the pool any time, however the last few days the towel brigade arrived. There are more than enough beds on the beach provided by the hotel. Breakfast has a massive array of options, however, we found that most of the hot food was, at best, luke warm. Mentioned this but nothing changed. Old town and Venetian harbour are great, the area becomes traffic free at night. Our room was excellent with sea and pools view. We would return to this hotel without hesitation.
Perfect family vacation with our older daughters (all over 18). Amazing service
From start to finish our stay at Nautilux was amazing. Guest services, restaurant, pool service and a professional, friendly, staff who made you feel right at home. Services and attention to detail were 5 star ⭐️ and more. Nothing negative to say, great stay snd highly recommend when visiting Retymno, Crete.
Lovely hotel for adults and children over 12, however during our stay a large family group with 6 younger children including 2 babies arrived. I queried this with a floor manager when one of the babies was crying in the restaurant but my comments were dismissed, and the manager didn't feel she could ask for the baby to be removed. I still haven't had an explanation as to why this group was allowed to stay, which has prompted me to write this review. Not sure if they are truly an adults only hotel - it wasn't during our stay.
