Hotels of Earth

Nautilux Rethymno by Mage Hotels

★★★★★ 23 Afstralon Polemiston, Rethymno Town, GR

9.6 guest rating· 1670 reviews

The five stars

Nautilux Rethymno by Mage Hotels holds a five-star rating in its official classification, the requirement for every property in the Hotels of Earth collection.

The service side of those stars shows in its listing: Fitness facilities, Fitness center, Swimming pool, Room service and Terrace.

Guests score it 9.6/10 across 1670 reviews.

About this hotel

Luxurious 5-Star Beachfront Retreat

Exquisite Amenities: Enjoy a seasonal outdoor pool, fitness center, and lush garden. Indulge in delicious meals at the on-site restaurant, unwind at the terrace and bar, and benefit from services like airport transfers and 24-hour room service.

Elegant Rooms: Experience comfort in air-conditioned rooms with modern amenities including a coffee machine, minibar, and flat-screen TV. Some rooms offer balconies with stunning city views. Relax in style with plush bedding and a private bathroom in each room.

Relaxation and Exploration: Rejuvenate at the spa, swim in the indoor pool, or plan adventures with the tour desk. For convenience, car rental services are available to help you discover the beauty of Rethymno.

Book your stay at Nautilux Rethymno by Mage Hotels for a truly unforgettable experience by the beach.

Rooms & rates

Semiground Patio Room with Hot Tub

Sleeps 3 · 42 m² · Sofa bed, Queen bed

  • Desk
  • Air conditioning
  • Single-room air conditioning for guest accommodation
  • Bathrobe
  • Private bathroom

Standard Room

Sleeps 2 · 22 m² · Queen bed

  • Desk
  • Air conditioning
  • Single-room air conditioning for guest accommodation
  • Bathrobe
  • Private bathroom

Classic Room Sea View

Sleeps 2 · 26 m² · Queen bed

  • Desk
  • Air conditioning
  • Single-room air conditioning for guest accommodation
  • Bathrobe
  • Private bathroom

Superior Room with Plunge Pool & Pool View

Sleeps 2 · 26 m² · Queen bed

  • Desk
  • Air conditioning
  • Single-room air conditioning for guest accommodation
  • Bathrobe
  • Private bathroom

Deluxe Suite with Hot Tub & Sea View

Sleeps 2 · 35 m² · Queen bed

  • Desk
  • Air conditioning
  • Single-room air conditioning for guest accommodation
  • Bathrobe
  • Private bathroom

Maisonette with Hot Tub & Sea View

Sleeps 4 · 52 m² · Sofa bed

  • Desk
  • Air conditioning
  • Single-room air conditioning for guest accommodation
  • Bathrobe
  • Private bathroom

Nautilux Suite with Hot Tub & Sea View

Sleeps 2 · 48 m² · Queen bed

  • Desk
  • Air conditioning
  • Single-room air conditioning for guest accommodation
  • Bathrobe
  • Private bathroom

Verdant Room with Garden View

Sleeps 3 · 30 m² · Sofa bed, Queen bed

  • Desk
  • Air conditioning
  • Single-room air conditioning for guest accommodation
  • Bathrobe
  • Private bathroom

Executive Suite with Hot Tub & Sea View

Sleeps 2 · 29 m² · Queen bed

  • Desk
  • Air conditioning
  • Single-room air conditioning for guest accommodation
  • Bathrobe
  • Private bathroom

Junior Suite with Private Pool & Pool View

Sleeps 2 · 26 m² · Queen bed

  • Desk
  • Air conditioning
  • Single-room air conditioning for guest accommodation
  • Bathrobe
  • Private bathroom

Amenities

  • Free WiFi
  • Indoor pool
  • Indoor pool - seasonal
  • Outdoor pool
  • Outdoor pool - seasonal
  • Swimming pool
  • Spa/wellness center
  • Fitness facilities
  • Private parking
  • Restaurant
  • Bar
  • Barber/beauty shop
  • Screens / Barriers between staff and guests for safety
  • Air conditioning
Show all 66 amenities
  • Beach
  • Beachfront
  • 24-hour front desk
  • Tour desk
  • Business center
  • Room service
  • Non-smoking rooms
  • Non-smoking throughout
  • Family rooms
  • Airport shuttle (additional charge)
  • Access to health care professionals
  • Airport drop off
  • Airport pick up
  • Allergy-free room
  • Beauty Services
  • Car hire
  • Cashless payment available
  • CCTV in common areas
  • CCTV outside property
  • Cleaning standards that are effective against Coronavirus
  • Concierge service
  • Daily housekeeping
  • Dry cleaning
  • Evening entertainment
  • Facilities for disabled guests
  • Fire extinguishers
  • First aid kit available
  • Garden
  • Guest rooms disinfected between stays
  • Guests can opt-out any cleaning services during stay
  • Hand sanitizer in guest room and key areas
  • Invoice provided
  • Ironing service
  • Laundry
  • Laundry washed per local authority guidelines
  • Lift / Elevator
  • Luggage storage
  • Massage services
  • Meeting/banquet facilities
  • Outdoor furniture
  • Physical distancing in dining areas
  • Physical distancing rules followed
  • Safety deposit box
  • Sanitized tableware & silverware
  • Security alarm
  • Shared stationery like menus, pens are removed
  • Shuttle service (additional charge)
  • Smoke alarms
  • Staff adhere to local safety protocols
  • Terrace
  • Toilet with grab rails
  • Wheelchair accessible

Location

© OpenStreetMap contributors

23 Afstralon Polemiston, Rethymno Town, GR

Check-in
from 03:00 PM to 11:00 PM
Check-out
until 11:00 AM

What guests say9.61670 reviews

+ Beach proximity+ Exceptional staff serviceFitness room could be largerAir conditioning issues
Cleanliness9.4
Service9.8
Location9.9
Room Quality9.8
Amenities9.3
Value for Money9.3

Fabulos

10.0

Evrithing is just biutifull, sea view to realy enjoy the full experience

Dobrescu · RO · 2026-07-23

Fantastic hotel with the best staff

9.0

We loved the hotel and how it was right on the beach. The staff were amazing and looked after us so well.

This is only a very small thing but an important environmental one - maybe consider switching from plastic straws which come in plastic coverings to paper straws and have a water cooler where guests can refill their own water bottles to reduce the amount of plastic used.

Polly · GB · 2026-07-13

İt is a nice property with a very good staff and food selection

9.0

The calmness but the beach could be calmer

The parking was too expensive

KARİN · TR · 2026-07-13

A very special stay with a very special customer care

10.0

One of the best hotels we ever stayed at! Its location so close to Rethymno but yet in a more secluded and less ‘bad touristy’ area. The easy beach access on a gorgeous sandy beach without an overcrowded space where people do not pre-book sunbeds was our favourite aspect. The customer service team and the restaurant management team has to be called out, you never feel overwhelmed, there is a professional calmness and care for every single client’s experience, up to the point that some people would remember our room number and our group and followed up daily to make sure we were having a good time. The food is incredible, we decided to eat in 3 days out of 5 since the dinner buffet was delivered to a high standard with great variety and flavour, it was a very much refined taste. The rooms are incredibly spacious, well organised and high quality as well, the bed is very comfortable and you have a choice of pillows. The customer service ladies recommended a local guide which was THE highlight of our trip, professional and knowledgeable, the hotel seems to work with a filtered group of suppliers. The 2 pools ensure people are well spread out around the grounds without feeling cramped and stressed out. Live music 3 days out of the 5 we were there and what a nice touch, not a cringe band, the complete opposite, sophisticated duo, band and sax player that added to the refined luxury experience. We will return in the next years for sure!

Nothing.

Charlotte · GB · 2026-07-13

Absolute perfection!

10.0

This hotel looks exactly like the stunning photos, and the team made our stay unforgettable. The pools are beautiful, the daily breakfast is an absolute event, and the entire property is fresh and immaculate. Huge shoutout to Nicolette and the amazing staff! When our son got tonsillitis on a Sunday, they immediately got a GP to us in under an hour. For a big hotel, the personal care and daily check-ins on him were incredibly touching. Loved the spa, gym, yoga sessions, and the endless pool loungers. It’s a scenic 30–40 minute stroll (or quick taxi ride) into Rethymno. We will definitely be back!

Not a complaint just a tip - the beach is beautiful and sandy but right at the waters edgy there are stones, so its more comfortable to use swimming shoes.

Miranda · ZA · 2026-07-10

Hotels of Earth · questions

Is Nautilux Rethymno by Mage Hotels really a five-star hotel?
Yes. Its own classification data carries five stars; that rating, not a style label, is what puts a property in this collection.

Good to know

A deposit may be required at the property.