Nautilux Rethymno by Mage Hotels
23 Afstralon Polemiston
View on map and nearby hotels
Why people book this hotel
“Pure luxury, very attentive staff, beautiful facilities”
“The little touches… Canapés around the pool, room service knocking on the door e…”
“Great location and staff very helpful and professional”
“Location great, quiet area but can walk to old town or get taxi (taxi rank direc…”
“Rooms spacious”
“Tech in room is fab 5”
“Pools and beach 4”
“During the day staff to around the pool to hand out iced tea and a small snack w…”
“Clean, modern & comfortable”
“Beautiful hotel, so clean”
“Breakfast great”
“The breakfast and location was amazing”
Overview
Facing the beachfront, Nautilux Rethymno by Mage Hotels offers 5-star accommodation in Rethymno Town and features a seasonal outdoor swimming pool, fitness centre and garden. Providing a restaurant, the property also has a terrace and a bar. The accommodation provides a 24-hour front desk, airport transfers, room service and free WiFi throughout the property. The hotel will provide guests with air-conditioned rooms offering a desk, a coffee machine, a minibar, a safety deposit box, a flat-screen TV and a private bathroom with a shower. All rooms are equipped with a kettle, while some rooms here will provide you with a balcony and others also provide guests with city views. At Nautilux Rethymno by Mage Hotels every room comes with bed linen and towels. A buffet, continental or vegetarian breakfast is available daily at the property. Guests can enjoy the spa and wellness centre, take a dip into the indoor pool, organise trips at the tour desk, or rent a car to explore the surroundings. Rethymno Beach is a few steps from the accommodation, while Platanes Beach is 2.8 km away. The nearest airport is Chania International Airport, 74 km from Nautilux Rethymno by Mage Hotels.
Traveller reviews
Michael
extended_group
June 21, 2026
“At last, a 5* hotel that really is a 5*.”
Simply amazing. Clean, modern & comfortable.
Lorraine
couple
June 21, 2026
“Fantastic hotel but not in Rhethymon town.”
Pure luxury, very attentive staff, beautiful facilities.
Melanie
solo_traveller
June 18, 2026
“Lovely hotel with nice little touches”
The little touches… Canapés around the pool, room service knocking on the door early evening to give water and little chocolates. Nice touch
David
couple
June 16, 2026
“Lovely hotel in great location with friendly and helpful staff.”
Great location and staff very helpful and professional.
Sean
solo_traveller
June 13, 2026
Beautiful hotel, so clean. Staff very professional. Rooms spacious. Location great, quiet area but can walk to old town or get taxi (taxi rank directly at back of hotel), there are a handful of nice tavernas within 2 min walk from hotel. Beach lovely. Plenty sun beds and no one puts towels out early. Breakfast great. It was one of our Birthdays whilst here and the hotel made a beautiful birthday cake. Restaurants in surrounding area are top class.
Tracey
family_with_children
June 10, 2026
“Exceptional hotel deserves its 5 stars”
Everything couldn’t fault it
Julie
solo_traveller
June 4, 2026
“Very nice, classy hotel with exceptional staff”
The attentiveness of the staff. The friendliness, the cleanliness, nothing was too much trouble. A very classy hotel and we can't praise the staff enough. We will be returning.
Zara
solo_traveller
May 28, 2026
“Friendly staff, great room, good location.”
1. Staff are all friendly and approachable. 2. Whats app function and app (menu etc) 3. Pools and beach 4. Tech in room is fab 5. Mosquito plug in room! A+ 6. Bath (jacuzzi style) in room 7. Pillow menu 8. Complimentary snacks (slices of wraps) and drinks served by the pool during the day. Excellent touch.
Clinton
couple
May 22, 2026
“Best place I’ve stayed in Crete and been to many. Arizana and Stephanos were great 😊”
Amazing place, great staff and even the other guests were ok.
Axel
solo_traveller
May 22, 2026
“Fantastic hotel with superb service”
Amazing service. Good variety at buffets. Clean and modern rooms. Quick room clean if requested. During the day staff to around the pool to hand out iced tea and a small snack which is a nice touch. Late checkout was not available for our room but we were given another room for the same late checkout price. This was really appreciated as our flight was very late in the evening.
claire
solo_traveller
May 22, 2026
“Great honeymoon location.”
We loved the hotel for our honeymoon, its location by the beach, and our room was fantastic with a swim up room and the staff were incredible. The ones that particularly stood out was Nikos, Vivi and Eirini. They were all very attentive and made our staff the best ever. The food and drinks were exceptional. And we loved the beach beds set up and by the main pool, if possible a lounger on the balcony of the rooms would be ideal.
Adam
couple
May 7, 2026
“Stunning!”
An absolutely stunning hotel where everyone made our stay feel magical.
Radomir
couple
January 19, 2026
“Amazing experience i”
The breakfast and location was amazing
AMIR
couple
January 19, 2026
“Fabulous”
The beach , the staff , the environment, literally everything
Veronika
couple
January 19, 2026
“8.5/10”
We enjoyed our stay. It seems to be a real 5 star hotel. Location is so so (I mean for a facilities nearby) but the beach is great. We were lucky with the weather. We got a half board and enjoyed the food as well. We would like to mention a spa , beach , guest relations, restaurant. Everything is at the highest level
Gillian
couple
January 19, 2026
“It felt like a special romantic destination where peace quiet and luxury were key”
Everything was so thoughtfully comfortable,stylish and modern.
Julia
couple
November 4, 2025
“It was a perfect stay. We can’t recommend this hotel highly enough.”
We loved everything about our stay at the Nautilux. As far as we are concerned, it is clearly a very well run hotel. Every single staff member that we met was so helpful and friendly. The pool area and proximity to the beach was perfect. Parking at the hotel was stress free. We walked into the center of town ….once! It was a lovely walk but the best thing is that there are always taxis available right by the hotel and in the town to bring you to and fro. Town was definitely worth a visit. There are also lots of restaurants and bars nearby if you prefer to stay near the hotel. We particularly liked the Taverna next door. Breakfast at the hotel was great too! Lovely hotel… definitely recommended!
Warren
family_with_children
October 30, 2025
“A great vacation at a lovely hotel where the staff couldn’t have been more helpful. I’d say that all of the locals we me”
Modern and contemporary
James
couple
October 30, 2025
“Excellent Do-All stay.”
The decor, the ambience the excellent use of space that kept everything tight and close by. The staff especially the reception and the valet.
Guest
couple
October 26, 2025
“Amazing experience i”
The breakfast and location was amazing
Facilities
Accessibility
Wheelchair accessible, Toilet with grab rails
Activities
Beachfront, Evening entertainment, Beauty Services, Spa facilities, Spa lounge/relaxation area, Spa/wellness packages, Fitness, Beach, Fitness centre, Spa and wellness centre, Massage, Indoor pool, Indoor pool (seasonal)
Cleanliness & disinfecting
Use of cleaning chemicals that are effective against Coronavirus, Linens, towels and laundry washed in accordance with local authority guidelines, Guest accommodation is disinfected between stays, Guests have the option to cancel any cleaning services for their accommodation during their stay
Food & Drink
Breakfast options, Restaurant, Bar
Food & drink safety
Physical distancing in dining areas, All plates, cutlery, glasses and other tableware have been sanitized
General
WiFi available in all areas, Non-smoking rooms, Facilities for disabled guests, Family rooms, Non-smoking throughout, Air conditioning, Lift, Safety deposit box, Allergy-free room
Internet
WiFi, Internet services, Free WiFi
Outdoors
Outdoor furniture, Garden, Terrace, Outdoor pool (seasonal), Outdoor pool
Parking
Parking, Parking garage, Parking on site, Private parking
Physical distancing
Cashless payment available, Physical distancing rules followed, Screens or physical barriers placed between staff and guests in appropriate areas
Pool and wellness
Swimming Pool, Sun loungers or beach chairs, Sun umbrellas, Swimming pool
Reception services
Invoice provided
Safety & security
Carbon monoxide detector, Carbon monoxide sources, Security alarm, Smoke alarms, CCTV in common areas, CCTV outside property, Fire extinguishers
Safety features
Staff follow all safety protocols as directed by local authorities, Shared stationery such as printed menus, magazines, pens, and paper removed, Hand sanitizer in guest accommodation and key areas, First aid kit available, Access to health care professionals
Services
Shuttle service, Daily housekeeping, Ironing service, Barber/beauty shop, Airport shuttle, Business centre, Laundry, Dry cleaning, 24-hour front desk, Room service, Meeting/banquet facilities, Concierge service, Shuttle service (additional charge), Trouser press, Airport shuttle (additional charge), Car hire, Tour desk, Luggage storage
Transport
Airport pick up, Airport drop off
Maisonette with Hot Tub & Sea View
This apartment features a hot tub. This apartment features 1 living room, 1 separate bedroom and 1 bathroom with a shower and free toiletries. The air-conditioned apartment features a flat-screen TV with satellite channels, soundproof walls, a minibar, a tea and coffee maker as well as sea views. The unit has 2 beds.
Verdant Room with Garden View
This air-conditioned family room is comprised of a flat-screen TV with satellite channels, a private bathroom as well as a balcony with garden views. The unit has 2 beds.
Classic Room Sea View
The spacious double room provides air conditioning, soundproof walls, a balcony with sea views as well as a private bathroom featuring a bath. The unit offers 1 bed.
Executive Suite with Hot Tub & Sea View
The hot tub is the standout feature of this double room. Featuring free toiletries and bathrobes, this double room includes a private bathroom with a shower, a hairdryer and slippers. The spacious air-conditioned double room features a flat-screen TV with satellite channels, soundproof walls, a minibar, a tea and coffee maker as well as sea views. The unit has 1 bed.
Semiground Patio Room with Hot Tub
This double room features air conditioning, minibar and bathrobe. It is located in a Semiground Level.
Standard Room
This air-conditioned double room is comprised of a flat-screen TV with satellite channels, a private bathroom as well as a balcony with city views. The unit has 1 bed.
Superior Room with Plunge Pool & Pool View
Guests will have a special experience as this double room provides a pool with a view. Offering free toiletries and bathrobes, this double room includes a private bathroom with a walk-in shower, a hairdryer and slippers. The spacious air-conditioned double room offers a flat-screen TV with satellite channels, soundproof walls, a minibar, a tea and coffee maker as well as sea views. The unit offers 1 bed.
Deluxe Suite with Hot Tub & Sea View
This suite's standout feature is the hot tub. The air-conditioned suite has 1 bedroom and 1 bathroom with a shower and a hairdryer. The suite offers a flat-screen TV with satellite channels, soundproof walls, a minibar, a tea and coffee maker as well as sea views. The unit has 1 bed.
Junior Suite with Private Pool & Pool View
This suite's standout feature is the pool with a view. The air-conditioned suite has 1 bedroom and 1 bathroom with a shower and a hairdryer. The suite offers a flat-screen TV with satellite channels, soundproof walls, a minibar, a tea and coffee maker as well as sea views. The unit has 1 bed.
Nautilux Suite with Hot Tub & Sea View
Guests will have a special experience as this suite provides a hot tub. This suite is comprised of 1 living room, 1 separate bedroom and 1 bathroom with a bath and free toiletries. The air-conditioned suite offers a flat-screen TV with satellite channels, soundproof walls, a minibar, a tea and coffee maker as well as sea views. The unit offers 2 beds.
Hotel Policies
Price Watch
Email me price updates for Hotel Nautilux Rethymno by Mage Hotels
Each day we'll check prices and send you an email for your selected dates at Nautilux Rethymno by Mage Hotels.
If you don't have specific dates but would like to check prices for say next weekend or say next month we can check the price too.