Show prices in

Choose a currency for your trip.

More currencies

More crypto

Find your next stay

Nautilux Rethymno By Mage Hotels

Crete · Greece

23 Afstralon PolemistonView location

9.6/10Excellent426 Reviews
Cleanliness9.8/109.8
Service9.8/109.8
Comfort9.8/109.8
Condition9.8/109.8
Amenities9.6/109.6
See all ratings
Check availability Pay with crypto or card

Room prices, availability, meal plans and cancellation terms are confirmed for your selected dates.

About Nautilux Rethymno By Mage Hotels

Located in Rethymno (Perivolia), Nautilux Rethymno by Mage Hotels is within a 10-minute drive of Rimondi Fountain and Neratze Mosque and Minaret. This beach resort is 2.5 mi (4 km) from Marine Life Museum and 2.5 mi (4 km) from Fortezza Castle.

Make yourself at home in one of the 120 air-conditioned rooms featuring minibars and Smart televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have complimentary toiletries and hair dryers. Conveniences include phones, as well as safes and desks.

Featured amenities include a 24-hour business center, dry cleaning/laundry services, and a 24-hour front desk.

Popular amenities

Swimming Pool
Free WiFi
Dining services
Concierge
Laundry
Spa
Gym
Entertainment
Beach services
Smoking areas
Business facilities
Banquet facilities
Accessible facilities

Check-in and check-out

Check-in from 3:00 PM
Check-in until anytime
Check-out until 11:00 AM
Minimum check-in age 18

Hotel policies

Children not allowed Green Key (Foundation for Environmental Education) LGBTQIA+ friendly Professional property host/manager Pets not allowed

Cleaning and safety

Essential Travel
Essential workers only - NO

Important information

  • Property Alerts

    You'll be asked to pay the following charges at the property. Fees may include applicable taxes:

    • A tax is imposed by the city and collected at the property. This tax is adjusted seasonally and might not apply year round. Other exemptions or reductions might apply. For more details, please contact the property using the information on the reservation confirmation received after booking.
    • A tax is imposed by the city: From 1 November - 31 March, EUR 4.00 per accommodation, per night
    • A tax is imposed by the city: From 1 April - 31 October, EUR 15.00 per accommodation, per night

    We have included all charges provided to us by the property.

  • You need to know
    • Cash transactions at this property cannot exceed EUR 500, due to national regulations. For further details, please contact the property using information in the booking confirmation.
    • The seasonal pool will be open from April 01 to November 10.
    • Children 11 years old and younger are not permitted at this property.
    • This property welcomes guests of all sexual orientations and gender identities (LGBTQ+ friendly).
  • Special Instructions
    Front desk staff will greet guests on arrival at the property. Information provided by the property may be translated using automated translation tools.
  • Instructions
    • Extra-person charges may apply and vary depending on property policy
    • Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges
    • Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
    • Guests must contact this property in advance to reserve onsite parking
    • This property accepts credit cards, debit cards, and cash
    • This property has outdoor spaces, such as balconies, patios, terraces which may not be suitable for children; if you have concerns, we recommend contacting the property prior to your arrival to confirm they can accommodate you in a suitable room
    • Property Registration Number 7059
  • Minimal age
    18
  • Spoken Language

    Greek

    English

Nearby attractions

Town Beach 0.1 km / 0.1 mi
Blue Beach 0.2 km / 0.1 mi
Mili Gorge 1.8 km / 1.1 mi
Horse Park Rethymno 2.2 km / 1.3 mi
St. Anthony Gorge 2.2 km / 1.4 mi
Paleontological Museum 2.4 km / 1.5 mi
Rethymno Marina 2.5 km / 1.6 mi
Kara Mousha Pasha Mosque 2.7 km / 1.7 mi
Rethymnon Town Hall 2.8 km / 1.7 mi
Platanes Beach 2.8 km / 1.8 mi
Rethymnon Venetian Port 2.9 km / 1.8 mi
Rethymnon Cathedral 3 km / 1.8 mi
Agios Frangiskos Church 3.1 km / 1.9 mi
Ecclesiastical Museum 3.1 km / 1.9 mi
Municipal Garden 3.1 km / 1.9 mi

Hotel facilities & services

Services and fees can vary. Check the selected room details and hotel policies before booking.

  • hotel
  • Wi-fiExtra charge
Upon availability

Room types

These are the hotel's room types, rather than live offers. Choose your travel dates to see available rooms, prices and booking conditions. Check availability

  • SUITE SEA VIEWSUITE • SEA VIEWSUI.VM

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    SUITE SEA VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–8 • Adults: max. 8 • Children: max. 5
    Room type
    SUITE
    View / characteristic
    SEA VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: SUI.VM

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • Double or Twin STANDARDDouble or Twin • STANDARDDBT.ST

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    Double or Twin STANDARD

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–6 • Adults: max. 6 • Children: max. 3
    Room type
    Double or Twin
    View / characteristic
    STANDARD

    Adult and child limits apply within the room's total guest limit.

    Room code: DBT.ST

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • TRIPLE SEA VIEW KING BEDTRIPLE • SEA VIEW KING BEDTPL.KG-VM

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    TRIPLE SEA VIEW KING BED

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–5 • Adults: max. 3 • Children: max. 4
    Room type
    TRIPLE
    View / characteristic
    SEA VIEW KING BED

    Adult and child limits apply within the room's total guest limit.

    Room code: TPL.KG-VM

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • Room SUPERIOR POOL VIEWRoom • SUPERIOR POOL VIEWROO.SU-VP

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    Room SUPERIOR POOL VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–10 • Adults: max. 10 • Children: max. 6
    Room type
    Room
    View / characteristic
    SUPERIOR POOL VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: ROO.SU-VP

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • DOUBLE GARDEN VIEWDOUBLE • GARDEN VIEWDBL.GV

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    DOUBLE GARDEN VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    GARDEN VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.GV

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • Room GARDEN VIEWRoom • GARDEN VIEWROO.GV

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    Room GARDEN VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–10 • Adults: max. 10 • Children: max. 6
    Room type
    Room
    View / characteristic
    GARDEN VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: ROO.GV

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • JUNIOR SUITE WITH PRIVATE POOLJUNIOR SUITE • WITH PRIVATE POOLJSU.PP

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    JUNIOR SUITE WITH PRIVATE POOL

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–5 • Adults: max. 5 • Children: max. 3
    Room type
    JUNIOR SUITE
    View / characteristic
    WITH PRIVATE POOL

    Adult and child limits apply within the room's total guest limit.

    Room code: JSU.PP

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • SINGLE CLASSIC SEA VIEWSINGLE • CLASSIC SEA VIEWSGL.AS-VM

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    SINGLE CLASSIC SEA VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–1 • Adults: max. 1 • Children: max. 0
    Room type
    SINGLE
    View / characteristic
    CLASSIC SEA VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: SGL.AS-VM

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • DOUBLE STANDARDDOUBLE • STANDARDDBL.ST

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    DOUBLE STANDARD

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    STANDARD

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.ST

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • Room CLASSIC SEA VIEWRoom • CLASSIC SEA VIEWROO.AS-VM

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    Room CLASSIC SEA VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–10 • Adults: max. 10 • Children: max. 6
    Room type
    Room
    View / characteristic
    CLASSIC SEA VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: ROO.AS-VM

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • Room STANDARDRoom • STANDARDROO.ST

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    Room STANDARD

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–10 • Adults: max. 10 • Children: max. 6
    Room type
    Room
    View / characteristic
    STANDARD

    Adult and child limits apply within the room's total guest limit.

    Room code: ROO.ST

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • SINGLE STANDARDSINGLE • STANDARDSGL.ST

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    SINGLE STANDARD

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–1 • Adults: max. 1 • Children: max. 0
    Room type
    SINGLE
    View / characteristic
    STANDARD

    Adult and child limits apply within the room's total guest limit.

    Room code: SGL.ST

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • DOUBLE SEA VIEWDOUBLE • SEA VIEWDBL.VM

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    DOUBLE SEA VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    SEA VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.VM

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • DOUBLE SUPERIOR POOL VIEWDOUBLE • SUPERIOR POOL VIEWDBL.SU-VP

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    DOUBLE SUPERIOR POOL VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    SUPERIOR POOL VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.SU-VP

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • SUITE DELUXE SEA VIEWSUITE • DELUXE SEA VIEWSUI.DX-VM

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    SUITE DELUXE SEA VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–8 • Adults: max. 8 • Children: max. 5
    Room type
    SUITE
    View / characteristic
    DELUXE SEA VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: SUI.DX-VM

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • SUITE EXECUTIVE SEA VIEWSUITE • EXECUTIVE SEA VIEWSUI.EJ-VM

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    SUITE EXECUTIVE SEA VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–8 • Adults: max. 8 • Children: max. 5
    Room type
    SUITE
    View / characteristic
    EXECUTIVE SEA VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: SUI.EJ-VM

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • TRIPLE SEA VIEWTRIPLE • SEA VIEWTPL.VM

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    TRIPLE SEA VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–5 • Adults: max. 3 • Children: max. 4
    Room type
    TRIPLE
    View / characteristic
    SEA VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: TPL.VM

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • DOUBLE QUEEN SIZE BEDDOUBLE • QUEEN SIZE BEDDBL.QN

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    DOUBLE QUEEN SIZE BED

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    QUEEN SIZE BED

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.QN

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • DOUBLE CLASSIC SEA VIEWDOUBLE • CLASSIC SEA VIEWDBL.AS-VM

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    DOUBLE CLASSIC SEA VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    CLASSIC SEA VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.AS-VM

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • Room SEA VIEWRoom • SEA VIEWROO.VM

    Photos are not available for this room type.

    Nautilux Rethymno By Mage Hotels

    Room SEA VIEW

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–10 • Adults: max. 10 • Children: max. 6
    Room type
    Room
    View / characteristic
    SEA VIEW

    Adult and child limits apply within the room's total guest limit.

    Room code: ROO.VM

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

Guest reviews

What other guests saying about Nautilux Rethymno By Mage Hotels

9.6
Excellent
426 Reviews
Cleanliness
9.8 /10
Service
9.8 /10
Comfort
9.8 /10
Condition
9.8 /10
Amenities
9.6 /10
100 reviews shown
10/10
Exceptional
20 Jul 2026
Yonathan M
Very peaceful and relaxing resort!
Friends
10/10
Exceptional
13 Jun 2026
Jonathan
Absolutely fantastic! Wonderful staff and beautiful hotel.
Partner
10/10
Exceptional
04 Jun 2026
Leigh
Fantastic stay, amazing breakfast, lovely staff, great pools, lovely location right on the beach. Can’t fault it. Even got some towels animals, flowers and a note for our honeymoon! Highly recommend.
Partner
10/10
Exceptional
25 May 2026
Denise
Great
10/10
Exceptional
18 May 2026
Tyler David
This was a true gem - Staff went above and beyond to make our stay amazing. It was my birthday on our check-in and we were upgraded to their best suite with an amazing view - encourages us to stay another night. Zana in guest experiences was absolutely amazing. Gorgeous pools, beach access right from the hotel, and Rethymno itself is a gorgeous city.
Partner
10/10
Exceptional
05 May 2026
Julia
Nice location, friendly staff
Family_with_children
10/10
Exceptional
25 Apr 2026
Gianluca
Everything was perfect, staff was super friendly and helpful for any needs.
Partner
10/10
Exceptional
18 Apr 2026
James
Lovely second stay at the Nautilux. We stayed in a patio hot tub room again, with half board, which suited us perfectly. The staff are all great, exceptionally friendly and professional. The hotel is one of the cleanest we have ever stayed in. There wasn’t much in the way of evening entertainment, but that suited us. The food was always freshly prepared, and delicious. The indoor spa is excellent and we enjoyed the steam room and sauna and a treatment. We also did palates and boot camp which was great too. One of the very best hotels we have stayed in!
Family
8/10
Excellent
09 Nov 2025
Maribel
Beautiful place! Staff was very friendly! Rooms were cleaned everyday, and at night house keeping would come in and see if you needed more waters or towels. Only reason why I didn’t give it 5 stars was because breakfast was the same thing everyday, I stayed there for 11 nights, and after a few days I got tired of eating the same thing. It would be nice if they would change it up with different options. Also,
Maybe try covering up the fruits because there was nats flying around and landing on the fruit which was gross.
10/10
Exceptional
08 Nov 2025
Mark
Great ammenities, comfortable rooms, good food and attentive staff. Excellent stay!
Leisure Self
8/10
Excellent
12 Oct 2025
Ronald
The staff was very friendly and the yoga teacher was excellent. The property is beautiful and the restaurant is very good. We were disappointed in the private outdoor hot tub because it really wasn't private. Also, the shower in our room only had a 1/2 wall enclosure so the floor was very wet when we used the shower. Overall, it was a nice stay but we would not return.
Leisure Partner
8/10
Excellent
12 Oct 2025
Aaron
The hotel itself was spotless. The staff were incredibly helpful and friendly. The pool was super nice as well as the beach and the breakfast was good. My only complain is we had a jacuzzi in the room but it never really got hot enough to enjoy every day. There was no cover so it would spend all day heating up to about 36 degrees which was ok, wish it was warmer! Otherwise it was a great stay, I would just book a different room
Leisure Partner
10/10
Exceptional
11 Oct 2025
Gillian Ann
Fantastic beach for swimming!
Very relaxing hotel.
Everyone was very friendly and exceptionally helpful
Leisure Partner
8/10
Excellent
04 Oct 2025
Elaine
Excellent stay
10/10
Exceptional
02 Oct 2025
stuart d
The resort is fantastic. Everybody was friendly and was very helpful.
Leisure Friends
10/10
Exceptional
02 Oct 2025
Emily
Beautiful hotel, very well looked after and maintained. Staff were all incredibly welcoming, helpful and progressional. Setting is stunning, direct access to the beach and walkable into the old town. Perfect get away
Leisure Partner
8/10
Excellent
02 Oct 2025
Colleen
Clean Room, staff excellent, service great, good location.
Poor breakfast and gym inadequate
Friends_and_family Friends
10/10
Exceptional
30 Sep 2025
André
Beautiful resort, clean, outstanding staff. Among the better places I’ve ever been. Highly recommended.
Leisure Friends
10/10
Exceptional
28 Sep 2025
Suzanne
Beautiful property. We were treated exceptionally.
Leisure Friends
10/10
Exceptional
18 Sep 2025
Ashley

Beautiful Peaceful Stay

A stunning property
Exceeded our expectations in every respect. The moment we stepped in we felt very happy to have booked here.
We loved every aspect.

A perfect place to stop for two days and completely relax.
The circular pool was amazing
Sunbeds for everyone.
Excellent hospitality from all staff.
Beautiful grounds and the stunning palm garde.
Partner
10/10
Exceptional
15 Sep 2025
Christine

Best hotel stay we’ve ever experienced

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!
Partner
10/10
Exceptional
13 Sep 2025
Cynthia

Superb

Beautiful hotel, excellent service and staff. We had several day trips planned by the hotel concierge and used their drivers who were knowledgeable and professional. Food was great and just an all around super experience!
Friends_and_family Family
10/10
Exceptional
12 Sep 2025
Pierre
The Nautilux Rethymno in Crete was spotless clean eveywhere; staff possessed excellent customer service skills; always ready; always helpful. The beach space is wonderful and spacious; and so were the swimming pools. The breakfast included was superb. the whole ambiance was amicable and pleasant. if we get a chance to come back, we will definitely do.
Leisure Family
10/10
Exceptional
12 Sep 2025
Kevin

Exceptional stay

Beautiful hotel, exceptional staff, quiet location, food was very good, cannot recommend this hotel highly enough, had a garden view so was quiet in the evening. Some lovely restaurants close by and about 45 min walk to old town.
Partner
10/10
Exceptional
08 Sep 2025
Kathy

Stylish clean luxury in a great location

Beautiful, clean and stylish hotel. Wonderful pool areas and great to have the beach and beach sunbeds right in front of the hotel.
Breakfast buffet was excellent and the dinner buffet was also superb with so much choice and very tasty.
I really enjoyed the yoga class and the aqua aerobics.
The evening entertainment was great.
The hotel is close to lots of good restaurants and is also close to Rethymno Old Town (40 minute walk or €7 taxi) which is beautiful.
Partner
6/10
Pleasant
31 Aug 2025
Barbara
Ocean was rough conditions; room upgrades were not as expected due to mini bar had half bottle of wine in it and no water or drinks to refill even though we asked. Very noisy and the other bad part was the air conditioning in the rooms were not very cool. Temp. never got cool enough and all doors needed to be locked in order to work. Lights in the bathroom was really bad. Other than all that the hotel was beautiful and the outside pools were clean. Buffet options were great for breakfast though dinner options were plenty but the food was cold.
Leisure Family
10/10
Exceptional
11 Aug 2025
Peter
Excellent hotel and service. Will visit again
Leisure Partner
10/10
Exceptional
09 Aug 2025
Arthur
This place is the nicest hotel, with the nicest beach and pool scene, along with the most helpful, friendliest staff. They even packed us to-go breakfasts on the day we left because we had an early transfer. Special shout-out to Arizana, who gave each couple a personal tour of the hotel and their room amenities!
10/10
Exceptional
25 Jul 2025
Jesse
Beautiful property, great breakfast buffet, pool was very nice. Beach was also very nice. Fantastic location.

Only negative was the Wifi was very poor and needs to be improved.
Leisure Partner
10/10
Exceptional
25 Jul 2025
Andrew
Gorgeous location, great beach.
Leisure Family
10/10
Exceptional
12 Jul 2025
Emma
This hotel is great and the breakfast and cleanliness are excellent.
My only observations are that it would be great to have service around the pool and the storage space in the rooms definitely needs to be looked as, most of our clothes had to stay in piles on the floor.
With that said I could go back to the hotel
Leisure Partner
10/10
Exceptional
28 Jun 2025
Mary Louise
Lovely hotel and staff. Rooms were cleaned regularly, air con worked perfectly and it was generally an all round joy to stay there.
Leisure Family
10/10
Exceptional
30 May 2025
Richard
Food was really amazing in the buffet, you never tired of the variety and quality. Pool and the beach service was great, overall friendliness and helpfulness of the staff was outstanding. Everything in the hotel is very clean and well maintained and the room quality was 1st rate. One minor issue in the maisonette is the very small wardrobe in the upstairs bedroom a small set of drawers would help. Top hotel.
Leisure Family
10/10
Exceptional
22 May 2025
Panchali
Lovely property with a private beach and within walking distance to many restaurants and cafes in Reythmno town. Everything is superbly clean and comfortable. Staff are very helpful and friendly - they did a great job organising a day trip for us. There are three pools (two outdoor and an indoor heated one). The only drawback is that the gym is tiny and can only accommodate three people at a time, so if you are a regular user, you'll need to book slots ahead of time. Overall, we had a fantastic stay and would highly recommend this hotel!

Leisure Family
10/10
Exceptional
25 Oct 2024
Karen
The maisonette suite was incredible, we loved the hot tub on the cooler evenings.
Leisure Family
10/10
Exceptional
13 Oct 2024
John
The staff was outstanding! Friendly and courteous and always happy to help. Our stay could not have been better.
Leisure Family
10/10
Exceptional
10 Oct 2024
sheena
Beautiful hotel with lovely staff. Thank you to the staff - they upgraded our room to a maisonette with a hot tub on the rooftop! We felt incredibly lucky. We had a gorgeous sea view and large lovely rooms. Everything was modern and clean. Breakfast was great - lots of options. Loved having ice frappes every morning! The beach is convenient (no need to cross a main road) just walk through hotel. The area in September was quiet but still had lots of people around. Felt very safe.
Plenty of supermarkets and restaurants around- all in walking distance. Crete is best with a car - the parking in this hotel must be paid for so bear in mind. If you want to shop, just a 15 min drive away to old town from the hotel. I would recommend this hotel and would definitely return. A kettle in the room would be a plus.. Wish we had a longer stay! We had the best time. Thank you!

Leisure Partner
10/10
Exceptional
09 Oct 2024
Shelly
Luxurious beachfront property with high end amenities. Beautiful pool and excellent breakfast. Stay was short unfortunately.
Leisure Friends
10/10
Exceptional
06 Oct 2024
Edvinas

Great hotel

We had a great stay hotel was very nice and new. Location is great right next to the beach. The staff was very friendly. They do make you feel special.
Partner
10/10
Exceptional
05 Oct 2024
Craig

5 star experience

Incredible new hotel with wonderful staff, loved the hot tub suite. Would ask for the westerly facing rooms next time though
Partner
8/10
Excellent
28 Sep 2024
Mary
The hotel was clean, unfussy but stylish. Staff were lovely. Couple of niggles. Wardrobe space in classic room was so small it was impossible to hang clothes up. The safe box was too small for any electronic items such as ipad or laptop. There were no drawers for underwear or t shirts although there was space for storage to be included. Shower was lovely. Great area lovely beach and pool. Had a lovely time.
Leisure Family
10/10
Exceptional
28 Sep 2024
Steve
Beautiful property with top notch service throughout our stay. Highly recommended.
Leisure Partner
10/10
Exceptional
28 Sep 2024
Andrew
This was our second stay at this hotel and it remained an excellent hotel with brilliant staff and very quality food and drink. The facilities are excellent and it's perfect for a relaxing holiday, with lots of good local dining options too.
Partner
10/10
Exceptional
26 Sep 2024
Mariam
Great hotel
10/10
Exceptional
24 Sep 2024
Sally
We couldn't fault the environment, staff, service, food and amenities. One minor disappointment about ambient musi being too loud was addressed as soon as we raised it, confirming our admiration of this hotel's aim to provide guests with a first-rate experience.
Leisure Partner
10/10
Exceptional
24 Sep 2024
Joseph
Very friendly and accommodating staff. Lovely pools. Pure luxury.
Leisure Partner
8/10
Excellent
22 Sep 2024
antoaneta
From last year is a big change....not as good!
Leisure Partner
10/10
Exceptional
20 Sep 2024
Saliba
Nautilux was great ! We stayed here for our honeymoon. The hotel location is perfect in reythmno. A nice stroll along the beach adjacent to all the stores , dining , bars etc. The Nautilus suite was spacious clean and direct view to the sea. Buffet was decent. Wouldn’t call it a 5 star buffet though. Drinks were 5 star however. Direct access to beach. Beach is sandy but becomes rocky once you’re in the water. Staff were great and friendly. Entertainment was a 3 out of 5 and not daily. Rooms were clean. Overall a pleasant stay and would come back. Location is prime in the town.
Leisure Partner
10/10
Exceptional
14 Sep 2024
Demetrios
Nice beach
Leisure Partner
10/10
Exceptional
28 Aug 2024
Jennifer
Everything was perfect! Only 1 thing I would change: the gym was too small and not available when we wanted to use it.
Leisure Family
10/10
Exceptional
17 Jul 2024
Monique
We stayed here 7/8/24 for our 8 days for our honeymoon, and this place is Elite! We got the full board package which is well worth the price. The hotel is extremely clean. The staff is top tier always wanting to help and make your stay the best experience. Their staff moto is to give you the Holiday that they would like to experience. The food is amazing, I'm pescatarian and they had plenty of food options every day. I'm looking forward to visiting again.
Leisure Partner
10/10
Exceptional
16 Jul 2024
Athena
Hotel is exceptional! Can’t fault anything!!
Leisure
8/10
Excellent
15 Jul 2024
Caroline
Had a wonder 3 days at the resort. It is a stunning hotel and laid out beautifully. The staff are extremely helpful and attentive and the resort was well maintained and spotlessly clean.

Just a couple of points to be aware of.
When wet, the pool area is extremely slippery and dangerous when walking in bare feet.

Also it is a 45 min walk into the Old Town and availability of cabs from the resort was limited.
Leisure Friends
10/10
Exceptional
11 Jul 2024
Paul
Breakfast buffet incredible. Staff were so pleasant all the time. Pools are wonderful. Hotel on beach. I would highly recommend this hotel! Restaurants in area excellent.
Leisure Family
10/10
Exceptional
05 Jul 2024
Jennifer

Beautiful Resort

The overall resort and every amenity was top-notch. However, upon check-in, our room had a strong sewage smell. They moved us overnight, cleaned our room and put us back in the same room. I feel we should’ve been moved to a completely different room.
Friends_and_family Family
10/10
Exceptional
29 Jun 2024
Paula
Property was fantastic, location great surrounded by gorgeous options for food and everything on the doorstep for total relaxation. Staff were wonderful, helpful and friendly
Leisure Family
10/10
Exceptional
25 Jun 2024
Alex
Absolutely amazing , breathtaking from the moment you walk in and everything is up to standard .
Leisure
10/10
Exceptional
22 Jun 2024
Katerina
Our experience at the Nautilux was faultless. The hotel team were very friendly and helpful. The food was great and there were always plenty of sun beds around the two pools. We would definitively make a return visit.
Leisure Partner
10/10
Exceptional
17 Jun 2024
stefan
Staff are fantastic, from the moment you walk in to the moment you leave. Zaina is truly an exceptional face to hte hotel, always helpful, friendly and with a smile on her face. The Hotel never feels crowded even when full. Getting to the beach without having to cross a main road is great. If I was being picky I would like a wider variety of cocktails-No Mojito!!!
Leisure Partner
10/10
Exceptional
08 Jun 2024
Demoin
Great place a 5 star all the way.
Leisure Partner
10/10
Exceptional
08 Jun 2024
Will
The hotel was great. The facilities and food were fantastic. The staff were amazing and deserve a lot of credit. I am vegan with a dairy allergy and my partner can’t have gluten and they were very attentive to make sure we ate well and created fresh food from scratch when there wasn’t anything we fancied in the buffet.
Highly recommended!
Leisure Partner
10/10
Exceptional
01 Jun 2024
Laken
Beautiful and clean with all the amenities. The pool and design is sleek and an amazing area to spend your days. The beach is a private direct access! This is special for this area because many of the resorts are separated by a street. We stayed in a basic room and it was still lovely. Breakfast was delicious and the staff were so KIND! You can walk from the resort to the city easily or there are also public buses. We didn’t do the included dinner and I ended up loving this decision as it allowed us to enjoy our days at the resort and explore a bit to new restaurants in the evening. WOULD RECOMMEND!!
Leisure Partner
10/10
Exceptional
28 May 2024
Costel
Everything was good, only small thing I didn’t expect from a 5 star hotel was to be charged for parking.
Partner
10/10
Exceptional
25 May 2024
Graham
Very friendly and attentive staff. My best hotel experience to date.
10/10
Exceptional
24 May 2024
Lisa
My daughter and I had an amazing stay, I would highly recommend to anyone.
Friends_and_family Family
10/10
Exceptional
20 May 2024
Diana

COME TO CHILL

Beautiful new resort with superior staff and great all inclusive program. Live music in the evening. Tasty food!
10/10
Exceptional
15 May 2024
Bobby
SERVICE, SERVICE, SERVICE
EXCELLENT SERVICE!!
Exceptional Customer Care by Anna, Areti, Christina, Eleni, Liana, Nikitas, Chris and others. What fabulous management. Our stay was truly amazing. Thank You
Business
10/10
Exceptional
12 May 2024
Bobby
Outstanding guest relations and attention to detail. Terrific staff, fabulous food, very clean and comfortable rooms. Wonderful beach and 3 pools. Best of all the human touch of outstanding service. Bravo, Bravo, Bravo.
Business_and_leisure
10/10
Exceptional
09 May 2024
Antonio
Excellent stay excellent hotel excellent staff
Leisure Partner
10/10
Exceptional
05 May 2024
Marzena
Loved everything about our stay . Wonderful place and great atmosphere and people!!!
Very helpful with anything that you can think of!
Would definitely recommend this property 😁
Leisure Partner
8/10
Excellent
30 Apr 2024
Allan
This is a brand new hotel. Besides the 2 pools, it has direct access to the beach. The facilities are new but the design in the room doesn't seem very practical. There is no door between the bathroom and the bedroom. The light and temperature control switches are built into the wall and hard to find and use. Besides that, this is one of the better option if you are staying in Rethymno.
Leisure Partner
10/10
Exceptional
21 Apr 2024
Luke
One of the best holidays we’ve had in a long time. The staff at this hotel are nothing short of amazing. It was the perfect trip!
Partner
8/10
Excellent
25 Jan 2024
Felix
Lovely place
Leisure Friends
10/10
Exceptional
17 Nov 2023
Matthew

A must stay

This resort is by far the best on the island!!! The staff is phenomenal and the location is perfect. I enjoyed all of the amenities that was offered. Breakfast was delicious.
The rooms are modern and the bed is comfortable.
Self
10/10
Exceptional
07 Nov 2023
Maryam
The staff were lovely, extremely clean and the hotel smelt like luxury
Leisure Partner
8/10
Excellent
26 Oct 2023
Marlene
Beautiful new hotel but they are still working out kinks. We have been in Greece for 5 weeks to 6 different islands and it was the worst wifi we have had in our room. Also they placed us above the outdoor bar so people were smoking and we couldn’t even sit out on our balcony because of the smokers. Also when we arrived we took a shower and the tw drain was plugged. Took them about an hour to come fix.
Leisure Partner
10/10
Exceptional
23 Oct 2023
Amit
EXCELLENT FOOD AT REASONABLE PRICE
10/10
Exceptional
23 Oct 2023
Tracey
Fabulous hotel, modern rooms as only 2 years old! Great lighting system. Sea view room good as better than facing other buildings. Nice food and good beach service. Could do with hand gel in restaurant. Enjoyed our stay and in a good position to walk into town.
Leisure Partner
10/10
Exceptional
22 Oct 2023
Mark
Very nice property. Friendly staff. Food was great and service was excellent.
Leisure Partner
10/10
Exceptional
21 Oct 2023
Mark
Wonderful hotel made special by such lovely hotel staff.. everyone making your stay the very best it can be right from the moment you arrive. Quality rooms, lovely pools, and fantastic buffets. Loved staying here.
Leisure Partner
10/10
Exceptional
20 Oct 2023
Shailen
Hotel and staff is worth more than 5 stars.
Special shout out to Stellios (the driver), Liana, Megi and Lampros.
Leisure Partner
10/10
Exceptional
17 Oct 2023
Jack
Great hotel. Room standard was high. Food and drinks also high quality. All of the staff were incredibly friendly and helpful, in particular Megi was brilliant and always kept our drinks topped up :D
Partner
10/10
Exceptional
17 Oct 2023
Rebecca
Beautiful hotel, great service and delightful workers. Thank you for making it a wonderful experience!
Leisure Family
10/10
Exceptional
13 Oct 2023
Anna
A fantastic hotel with the most lovely staff - always so happy to help. Would definitely stay here again. Only minor niggles were a lack of storage in the rooms - no shelving or drawers, and it was a daily struggle to get a pot of tea.
Leisure Friends
10/10
Exceptional
11 Oct 2023
Rachael
Amazing hotel, service is incredible would love to come back!
Leisure Partner
10/10
Exceptional
10 Oct 2023
Mike
Best hotel on Crete. No question about it. Get there ASAP.
Leisure Partner
10/10
Exceptional
09 Oct 2023
debbie

great stay

Great stay at the hotel. Staff are wonderful and location is great.
Partner
10/10
Exceptional
07 Oct 2023
juan
Place was great. Simply everything
Leisure Partner
10/10
Exceptional
06 Oct 2023
Verified traveler

Overall amazing hotel, highly recommended

This hotel is amazing!

As soon as you walk down the lobby, you can't help not to say wow.
Amazing path to the sea and private area to rest and order food. (There's a button to call for food and drinks!)
The staffs are all very friendly.

My only criticism is food. Many people say food was amazing but as an Asian customer I was a bit dissapointed that there were many duplicate menus for egg.. 3 egg omlets!
I wish there were fried rice/noodle and meat and fish options.
I chose full board option for two nights, expected a bit better quality menu.

We used spa and highly recommend their product including hamam experience. The package price wasn't bad considering it includes several massage menu and product as well. The staff is really friendly too.
Partner
10/10
Exceptional
29 Sep 2023
Duncan

Loved my stay

A really wonderful hotel. I was upgraded to the master suite, which was spectacular, and the facilities were excellent. Good quality food too.
Self
10/10
Exceptional
28 Sep 2023
Chloe
The hotel was fantastic, it is all still very new and in great condition with very comfortable sun beds and good amenities in the room. The standout was the staff - they were all so friendly and went above and beyond, without being pushy. The area is very convenient with lots of restaurants on the doorstep and the old town a 45 min walk away. Would definitely return.
Leisure Family
10/10
Exceptional
19 Sep 2023
Smadar

Outstanding stay

we loved our room which was the duplex. the Jacuzzi was a great addition to the room, especially that the weather was not warm enough to be in the beach or pool.
breakfast and dinner were superb.
hotel is very comfort, clean and very friendly.
highly recommended.
Partner
10/10
Exceptional
31 Aug 2023
vicken j
Excellent hotel
Service was great
The facilities are very modern
Leisure Partner
10/10
Exceptional
31 Aug 2023
Alex
This hotel was absolutely wonderful. We spent time there for our honeymoon in August 2023 and the staff went above and beyond an already high standard of professionalism and friendliness. Everyone was very accommodating and from the first few minutes we spent on the property we realized this place was special. The room was modern, spotless and with a high degree of automation that we found very cool. Our room even came with a terrace and a Jacuzzi which was a great addition for those evenings watching the stars. The breakfast buffet was unbelievable with lots of fresh food and a great variety. The dinner buffet was also phenomenal although we only ate there once because we wanted to explore the many restaurants and streets of Rethymno that were bustling with tourists. The hotel is right on the water and has a beachfront that is very well maintained and supervised by staff who are ready to cater snacks from the bar. We never had an issue finding a space on the beach and the seats were comfortable and well covered by umbrellas. Overall we had an amazing time at Nautilux and we surely will stay there again when we come back to Crete. We wish we could have stayed longer. Highly recommend!
Leisure Partner
10/10
Exceptional
18 Aug 2023
Gustavo
Awesome hotel, brand new, very friendly and helpful staff everywhere, direct beach access and good pool to rooms ratio.
Leisure Family
10/10
Exceptional
17 Aug 2023
Brett
This place looks incredible and is basically brand new with all of the amenities you want…nice beds, shower pressure, pool, spa, restaurant, etc. About a mile walk to old town Rethymno, but good restaurants in the area and a nice beach out front. Definitely recommend this place.
Leisure Partner
10/10
Exceptional
29 Jul 2023
Shabana
Fantastic staff and hotel is amazing. Food could be better but would be ok for a non-fussy pallet!
Leisure Partner
10/10
Exceptional
27 Jul 2023
Shaun

Family of 6 holiday

Hotel is fabulous
Brand new clean and tidy
We had full board with drinks option
Has long as you don’t go crazy there is no actual limit to drinks the hotel policy is just a guide
Breakfast and dinner buffet style is great lots of options and of really good quality
The lunch menu is available for all hours in between or thereabouts
Food is good and on website says 30 dishes
The menu given doesn’t give you that many options but food is good
Maybe more choice there
The staff are hardworking and friendly and are a credit to the hotel always smiling and ready to help
Loved this place well worth a visit for couples and family’s with older kids


Friends_and_family Family
8/10
Excellent
26 Jul 2023
antoaneta
Great pool ,nice beach
Leisure Partner
10/10
Exceptional
24 Jul 2023
Darius
Everything was excellent except the pillows
Friends_and_family Family

Location & surroundings

Nautilux Rethymno By Mage Hotels
23 Afstralon Polemiston, Rethymnon, Greece

Hotels Nearby

Compare other stays close to this hotel. Choose travel dates to check availability.

Explore the map
Show 46 more nearby hotels