Nautilux Rethymno by Mage Hotels 5* - Crete - Up to 70% off | Voyage Privé

Irresistible offers on dream holidays, exclusively for our members.

Irresistible holiday offers every day, for members only

We love

  • Relaxing at the Nautilux Rethymno by Mage Hotels 5* and enjoying this resort with direct access to Rethymno Beach.
  • Unwinding next to the stylishly designed outdoor pools and treating yourselves at the spa.
  • Enjoying the gorgeous views from the stylish and sleek rooms.

New Voyage Privé

Carefully selected for our members by our experts

Nautilux Rethymno by Mage Hotels 5*

Located on the north coast of Crete, Nautilux Rethymno by Mage Hotels 5* is a gem among Cretan hotels. With modern rooms and facilities, everything has been designed to make your stay as pleasant as possible. All this is dominated by famous Greek hospitality, which will make you feel right at home. Guests are invited to unwind with two outdoor pools, a spa, and direct beach access.

Your room

Choose between a stay in a Classic Sea View Room or a Superior Pool View Room with plunge pool.

Classic Sea View Room (26 m²)

Your beautiful Classic Sea View Room is equipped with a magnificent view of the deep blue and of course everything necessary to give you an unforgettable stay.

Adults Adults
2 Adults
or
Adults
1 Adult
+
1 Child

Superior Pool View Room with plunge pool (26 m²)

If you need a little more luxury and comfort, the Superior Room with Plunge Pool is the perfect choice for you! Enjoy a refreshing dip with some privacy for a comfortable stay.

Adults Adults
2 Adults
or
Adults
1 Adult
+
1 Child

Your dining choices

Just for you
Just for you:
  • 1 x cocktail per adult, per stay

This is a half board stay. Your breakfast and evening meal will be served in the main restaurant (excludes drinks).

To make the most of your stay, the hotel has two restaurants, Ulivo, which serves delicious Greek and Mediterranean dishes made from produce from local producers and farmers, and Petra an à la carte restaurant. Need a refreshment? Head to the Spiral Bar, perfect to unwind, or to the Nautica Pool Bar, by the "White Sand Lagoon" pool. 

Your time

Just for you
Just for you:
  • 15 % discount at the spa

Crystal-clear blue waters and a stretch of golden sand are just at the hotel’s doorstep. The hotel’s facilities offer the perfect balance between relaxation and activity. Two outdoor swimming pools, complete with sun loungers, await you for leisurely days in the sun. Be sure to visit the spa and the Nautilux Fitness Centre as well. The Coral Spa offers a tranquil relaxation area, several treatment and massage rooms, a heated indoor pool, sauna, steam room, hot tub, comfortable relaxation loungers, and a beauty salon offering hair and nail services.

Optional excursions

Acqua Plus Waterpark All Inclusive

Optional excursions

Spend a special day for visitors of all ages at one of Crete's largest water parks! The water park offers over 50 different slides, games and facilities such as Aqua Slalom, Black Holes and Crazy River. Take a refreshing dip in the main pool, discover the 80-metre (262-foot) hydrotube, or simply relax on the lazy river or in the hydromassage pool.

Sunset Cruise on a Pirate Ship

Optional excursions

Embark on the wooden pirate ship "Captain Hook" at the port of Rethymno and go on an unforgettable sunset cruise. Enjoy the magnificent view of the city and the Cretan mountains in the background as the sun disappears over the horizon.

Pirate Ship Cruise and Snorkelling

Optional excursions

Embark on a dream cruise on a wooden pirate ship from the port of Rethymno. Sail west to Kefalas Bay and enjoy swimming in the crystal clear waters of the island.

Unforgettable adventure in Preveli - from Bali & Georgioupolis

Optional excursions

Set off on an unforgettable adventure combining a cruise, discovery of the paradise beach of Preveli, exploration of wild landscapes and immersion in Cretan culture with tasting of local products and a visit to a traditional village.

Idyllic cruise to the island of Souda

Optional excursions

Embark on an unforgettable cruise to the island of Souda, where crystal-clear waters, spectacular cliffs and traditional Greek flavours promise a day of relaxation and discovery.

Land Rover safari in western Crete

Optional excursions

A sunset safari with the best panoramic views of the city of Rethymnon, the Potamon Dam, traditional Cretan villages and incredible mountain landscapes. Treat yourself to a romantic experience off the beaten track with the best panoramic views and quality service on a shared tour in a small group of up to 8 people per vehicle.

Loutro: The Forgotten Village from West Crete (Rethymnon area)

Optional excursions

Explore the treasure of the South and visit the dazzling beach of Glyka Nera, followed by exploring the forgotten village of Loutro, only reachable by boat.

Day trip to Santorini by ferry (from Western Crete)

Optional excursions

Take advantage of your holiday in Crete to take a day trip to the neighbouring island of Santorini. Visit Greece's most famous island and enjoy a guided tour with free time in the famous villages of Oia and Fira. You will travel by speed ferry to maximise your time on Santorini.

4x4 safari in Crete: landscapes, flavours and shepherd traditions

Optional excursions

Embark on a semi-private 4x4 safari in the heart of authentic Crete, combining spectacular landscapes, encounters with shepherds, wine, olive oil and cheese tastings, and a traditional Cretan lunch included.

4×4 safari south of Rethymno with a stop for swimming

Optional excursions

Set off on a 4x4 safari along the southern coast of Rethymno, admiring the panoramic views of Kourtaliotiko Gorge and Agios Paisios. Pass through traditional villages and enjoy a swim and a Cretan snack at Mikri Triopetra.

Cruise to Balos Lagoon - from Rethymnon & Georgioupolis

Optional excursions

Embark on an idyllic cruise to the Balos lagoon, one of the most beautiful beaches in the world, and enjoy its crystal-clear waters, spectacular scenery and unforgettable relaxation.

Sailing cruise from the South Coast - Agia Galini

Optional excursions

Embark on an extraordinary excursion, where sailing, breathtaking landscapes, delicious cuisine, and a sense of serenity make for an exceptional experience.

Your journey to Crete

Flights:

You will be able to choose your airline and flight times when you make your booking, in either Economy, Premium, or Business class, depending on the destination and carrier. This flight may include one or more stopovers.

 

Please review your flight options carefully as departure and arrival airports may differ, in order to offer the best price. 

Luggage information

Luggage, meals and other services on board may be subject to an additional fee on certain airlines. It is possible to view details of luggage allowances when you choose your flights at the next stage of the booking process. If luggage is not included with your flight, please go to the airline's website before your departure to purchase your luggage for an additional fee.

For domestic flights, airlines do not always offer the option of reserving luggage. In this case, you will need to pay for it at the airport counter.

You will receive all the information you need to check in for your flights after you have made your reservation.

Crete

Myth and Mediterranean magic collide on Greece’s largest island, where golden beaches, mountain-fringed gorges, and age-old traditions create a tapestry of timeless beauty. Crete is a place where minotaurs once roamed, Venetian harbours gleam in the sun, and the scent of wild thyme drifts on the breeze.

 

 

Must sees:

 

  • Palace of Knossos – Step into the past at this legendary Minoan site, where frescoed halls and labyrinthine ruins whisper ancient tales.
  • Chania’s Old Town – Lose yourself in a maze of cobbled lanes, Venetian mansions, and waterfront tavernas bathed in golden light.
  • Samaria Gorge – Hike through towering limestone cliffs and wildflower-strewn valleys on one of Europe’s most breathtaking trails.
  • Elafonissi Beach – Escape to a dreamlike shore where pink sands meet crystal-clear turquoise waters.

 

 

Culinary culture:

 

Indulge in dakos, a rustic bruschetta of crisp barley rusks topped with juicy tomatoes and creamy mizithra cheese. Feast on slow-roasted lamb infused with mountain herbs, or sample fresh seafood straight from the Aegean. And no meal is complete without a shot of fiery raki, best enjoyed in the company of hospitable locals.

 

 

Dive deeper:

 

Beyond the postcard-perfect coastlines, Crete’s soul lies in its villages. Experience the hypnotic rhythms of lyra music at a traditional panigiri festival, where locals dance the night away in celebration. Visit Anogeia, a mountain stronghold of resilience and folklore, or explore the eerie cave of Zeus, said to be the birthplace of the mighty god himself.

 

 

Good to know:

 

Summer sizzles with long, sun-drenched days, while spring and autumn offer milder weather perfect for hiking. Public transport links major towns, but hiring a car unlocks hidden coves and mountain hideaways. The currency is the euro, and a warm “Yassas” goes a long way in forging friendships.

Weather

Jan
min : 9°C max : 16°C
Feb
min : 9°C max : 16°C
Mar
min : 10°C max : 17°C
Apr
min : 12°C max : 20°C
May
min : 15°C max : 23°C
Jun
min : 19°C max : 27°C
Jul
min : 22°C max : 29°C
Aug
min : 22°C max : 29°C
Sep
min : 19°C max : 27°C
Oct
min : 17°C max : 24°C
Nov
min : 14°C max : 21°C
Dec
min : 11°C max : 18°C

In more detail

Practical information about the property and your trip:
This property is not accessible to people with reduced mobility.
The number of rooms at this property: 118

Check-in time: 15:00
Check-out time: 11:00

Pets are not permitted.
Our price doesn’t include a city tax of €15 per room, per night, which is payable directly to the hotel (this price is a guideline and is subject to change according to local tariffs – please check with hotel directly for further information).

 

 

Important details about your hotel:

Check-in and check-out outside the hotel's standard times are subject to availability and may incur additional fees, please check with the hotel prior to your visit.

Please note, any included meals are usually served at the hotel’s main buffet restaurant (unless stated otherwise). Alternative food and beverage outlets may not be applicable to your board basis and/or available at selected times only. Please see directly with the hotel for further details of your board conditions.

Hotel facilities

  • Wi-Fi
  • Air conditioning
  • Luggage storage
  • Concierge service
  • Laundry service
  • 24-hour reception
  • Indoor parking
  • Airport transfer service

Room are equipped with*:

  • Balcony or terrace
  • Air conditioning
  • Safe
  • Minifridge
  • Bathrobes
  • Hairdryer
  • TV
  • Bath or shower
  • Tea and coffee
  • Shower

Restaurant and bar facilities

  • Ulivo Restaurant
  • Spiral Bar
  • Nautica Pool & Beach Bar
  • Petra à la carte Restaurant

Leisure facilities

  • Tour desk
  • Fitness centre
  • Outdoor swimming pool
  • Indoor swimming pool
  • Spa
  • Evening/daytime entertainment

*Certain facilities/ services are subject to a surcharge payable on-site.
Some facilities may not be available.

 

A warm welcome

We offer you a warm welcome to your holiday destination, and our partners are committed to ensuring your well-being.

If booking as a solo traveller, room type is not guaranteed. You may be placed in a single, double or twin room, based on availability.

You may be asked to provide a credit/debit card deposit on arrival to cover any purchases made at the hotel.

Although we endeavour to provide up-to-date information, we cannot guarantee that all hotel facilities and services will be available during your stay, especially when travelling out of the main holiday periods.

Star rating standards may differ to that of the UK, depending on the country of travel.

Your contract

If you book a package that includes flights, your contract will be with Voyage Privé. The air holiday package(s) shown are ATOL protected by the Civil Aviation Authority. Our ATOL number is 10170.

If you book a package that does not include flights, then ATOL protection does not apply. Your contract will be with the provider of the accommodation and not Voyage Privé. Voyage Privé acts only as an agent for the accommodation provider.

Please read our booking conditions before confirming your holiday. 

The Voyage Privé Promise

  • A unique selection of high-end accommodation
  • Exclusive perks and discounts of up to 70% off
  • For all inquiries, refer to our help centre available 24/7
Show moreShow less

Carefully selected travel offers

Our offers are distinguished by their quality and the level of their services.

- Curated offers carefully selected by our travel experts.

- We are world recognised in the tourism industry.

- We are constantly improving the quality of our offers, thanks to on-going feedback from our members.


Exclusive prices and discounts of up to 70% off

Our flash sales guarantee our members the best rates on the market.

- The 7-day flash sales can be extended or restocked in exceptional circumstances, when we have the opportunity to offer more available dates.

- We negotiate the best rates thanks to our highly regarded reputation and our evergrowing database of members.

- An exclusive discount based on the reference price provided by our partners and suppliers (maximum price advertised for a room and board basis, on a specific time period), guaranteed by means of contract for each sale.

- We offer reliable, responsive, high-quality service.


Quality service: informative, reliable & responsive

Our goal: to provide members with a unique and unforgettable travel experience.

- A simple, inspiring and innovative service, both on your computer and your mobile.

- On-site professional support for your queries.

- Our Customer Service team are available to support you before, during and after your trip.

  1. Voyage Privé
  2. Luxury holidays
  3. Nautilux Rethymno by Mage Hotels 5*