Nautilux Rethymno by Mage Hotel

I stayed at this hotel with my best friend from May 13th to May 19th, and the only thing we truly regret is not booking a longer stay. From the very first moment until the day we left, everything exceeded our expectations in every possible way. This is, without a doubt, a five-star hotel in every sense of the word, and those five stars are 100% deserved. The quality, attention to detail, modern design, and overall atmosphere are simply outstanding. Everything has been thoughtfully planned and perfectly executed. The rooms are incredibly spacious, beautifully designed, and exceptionally comfortable. The bathroom was stunning, modern, and luxurious. Cleanliness and hygiene were absolutely impeccable throughout the entire property. The cosmetics provided were excellent, and the lighting solutions were some of the best I have seen in any hotel. The lounge areas are beautiful and elegant—a true oasis of peace and relaxation. Every corner of the hotel feels sophisticated, welcoming, and perfectly maintained. A huge thank you to the entire staff, who deserve nothing less than a 10/10 rating. Everyone was incredibly friendly, helpful, professional, kind, approachable, and always smiling. Their genuine hospitality made our stay even more special. The pool area is fantastic, with plenty of space for everyone. Access to the beach is quick and convenient, and the cabanas and sunbeds are beautifully prepared and maintained. The entire outdoor area is visually stunning and creates a truly luxurious holiday atmosphere. The food deserves special recognition. Quite simply, it was 10/10. The selection was enormous, and every single dish was delicious. I am a very demanding traveler and have stayed in many excellent hotels around the world, yet I can honestly say this hotel ranks among the very best. There was not a single meal that disappointed me. Another great advantage is the location. The hotel is very close to the Old Town. Taxis are readily available right outside the hotel, and for those who enjoy walking, the beautiful promenade allows you to reach the Old Town in about 30 minutes. This hotel has everything you could wish for: luxury, comfort, exceptional service, outstanding food, beautiful surroundings, and a perfect location. There is truly nothing I would change. Nothing to add, nothing to take away. A beautiful hotel that I wholeheartedly recommend 100%. We will definitely be back.

Absolutely amazing hotel. The staff make it. The team at Guest Relations, Xania and Arizana, made sure we have great trips organised, they helped with every small detail. The team at reception always tried their best also. Chris the chef went out of his way to make sure my mother's allergies were well catered for. He was truely so helpful and made delicious food. Niko, Irini and Giorgeos Fotopoulos, and Captain Georgious were always so professional and helpful. The General Manager and Duputy Manager went out of their way to ensure our stay was incredible. Its impossible to fault the hotel. 5 stars and well worth it.

This place was amazing!! After suffering a serious incident at another hotel and having an operation, we moved here for 8 days. From arrival to checkout the staff were beyond exceptional. The food is outstanding and some of the best dinner's i'd eaten abroad. So so clean and refreshing having happy smiling staff who chatted and joked with us. Other guests we met were all lovely and pleasant too. We had a seaview and that was lovely and cleaned daily. Would we return? Absolutely we will be. Would we recommend? 1000% Located on a beach and sea front. Can't comment on the pools and beach as i was in a wheelchair but they looked amazing. Best hotel we've stayed in ♡

We stayed at this hotel for 7 nights from May into early June 2026 and overall had a very enjoyable stay. While there are definitely some areas for improvement, there is also a lot that the hotel gets right. We stayed in Room 452, one of the rooms with an indoor jacuzzi. The room itself was very modern and stylish, with a comfortable bed and excellent bathroom facilities. We particularly appreciated the thoughtful extras, including a hairdryer and even a hair straightener, which was a nice touch. The welcome bag upon arrival was also a lovely added extra and helped create a great first impression. The balcony was spacious and offered beautiful views over the pool, the sea, and the evening entertainment area. However, this did come with a downside. The entertainment only took place on certain nights (for example Tuesdays and Thursdays) but often continued until around 10:30pm. As the rooms are not particularly soundproof, it can be difficult to get an early night if you're feeling unwell or simply want some peace and quiet. Unfortunately, noise was one of the main drawbacks during our stay. We were regularly woken around 7:45am because the area directly below Room 452 appears to be where staff gather before beginning their morning cleaning duties. We could hear buckets being filled with water and general activity. We also experienced noise from the room above us on two separate occasions. To the hotel's credit, when we raised the issue, reception took it seriously and the Hotel Relations Manager personally came to find us by the pool to apologise. It was reassuring to see that our concerns were acknowledged and that the hotel was willing to address them. Another small issue was an occasional unpleasant smell coming from the toilet, similar to the drainage odour you sometimes encounter while walking around parts of Crete. The breakfast buffet offered a huge selection, fresh juices and plenty of choice. The quality of the ingredients was generally good and there was something for everyone. However, one consistent issue was the temperature of the food. Much of it was cold and, at best, only warm rather than properly hot. While this didn't ruin breakfast for us, it was noticeable throughout our stay. The staff throughout the hotel deserve special recognition. The waiters, bar staff, cleaners and general team members were impeccable and are a real asset to the hotel. Their friendliness and professionalism significantly enhanced our experience. Lunch around the pool was very good and we enjoyed several meals there. Unfortunately, the evening buffet did not match the same standard. Similar to breakfast, much of the food was cold or only lukewarm. On one occasion the wedges served were undercooked and raw in the middle. Overall, we found the evening buffet disappointing compared with both the poolside lunch menu and the standard expected of a hotel aiming for five-star status. Personally, I think the hotel could easily improve its dining experience by introducing an à la carte evening option. Thankfully, there are plenty of excellent restaurants within walking distance, so dining elsewhere is very easy. Drinks at the hotel, particularly alcoholic drinks, are quite expensive compared with local bars and restaurants. The pool facilities, beach area and overall grounds are immaculate and very well maintained. The aqua aerobics sessions in the pool were fantastic and the fitness instructor was genuinely enthusiastic and engaging. Overall, this is a good hotel with many excellent features. While it is marketed as a five-star property, we felt it currently delivers more of a four-star experience due to issues such as the lack of storage space in the rooms, soundproofing concerns and the quality of the buffet dining. However, the hotel is still relatively new and there is enormous potential here. With a few improvements, particularly around guest comfort, food temperature and evening dining options, it could very easily become the five-star destination it aspires to be.

Went with family of three granddaughters and it was superb. Staff was amazing, dining was amazing, Every aspect was perfect. Could not recommend it more.