- 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.
Second visit to this splendid hotel, and if anything it even surpassed the first visit.
We staying in one of the ground floor Jacuzzi rooms, very comfortable and great to have the Jacuzzi to ralax in with a drink.
We stayed half board and very glad we did, the food selection and quality was amazing, particularly evening meals, one of the very best buffets at a hotel. Great selection of healthy food too, salads and plentiful fruit etc.
The hotel doesn’t have a huge number of activities but that suited us. We did however do yoga and Boot Camp, which was really good.
Indoor pool is really nice, we also used the spa area which was good but a bit steep that they charge extra for that.
Outdoor area is really nice as is the beach. The only shame is that there is no heated outdoor pool so in April both were freezing cold. Staff were all so friendly and couldn’t do enough for us.
Underground parking is chargeable which was also a bit of a shame but we mostly managed to find a parking space on the road in front of the hotel.
Would we would we go back for a third visit? Absolutely!
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.
