Cheap Hotels in Rethymnon from AED 366

"Amazing hotel, family friendly with exceptional food. "

"I travel often for work and holidays and have stayed in hundreds of hotels. My husband and I agree without question that the Nautilux was the best hotel we’ve ever stayed at. The location and property are absolutely stunning. They have the cleanest pools and a breathtaking beach spot for guests. Every single staff member was wonderful, going out of their way to help us out when needed. One of the managers visits with each group at some point during your stay to ask for your feedback and genuinely wants to know what could be better. We wish we’d booked a longer trip!"

"This resort was absolutely incredible! From the mouthwatering food to the friendly staff, every moment was a delight. The easy access to the stunning ocean made the experience even better! I can't express how fantastic this vacation spot is! The staff went above and beyond to make us feel welcomed and cared for—what an unforgettable trip!"

"Amazing service and staff"

"Property on its own beach. Felt safe for children."

"Very friendly staff and Management all very good"

"the room was perfect, the pool area and the beach was great and accessible. the water park in the sister hotel is very recommended to families with small children."

"Small, nice and quiet "

"Lovely hotel for a family holiday. Between the pools, water park and beach our water babies were in heaven; with the inclusively priced cocktails we were too! Delicious and great range of food in the buffet. Do book on arrival if want full choice of alternative dining options. Appreciated being able to get snacks for the kids during the day. Highly rate the beach BBQ. Would have enjoyed some music in the bars in the evening, but beside that couldn’t fault our stay. "