Book directly & pay
up to 10% less
than on Booking.com
Check rooms and rates
From163US$ /night
Check-in
05Nov2025Select date
Check-out
06Nov2025Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

23 Afstralon Polemiston Str. - Rethymno, Rethymno (Crete), Greece, 74100

Nautilux Rethymno By Mage Hotels, located 550 metres from Perivolia and 10 minutes by car from Rethymnon Old Town, features a swimming pool for guests to take a dip in. The hotel also offers Wi-Fi throughout the property.

Location

This 5-star hotel is situated in the old part of Rethymno, 3.2 km from Church Of Four Martyrs. Platanes is right around the corner from the property, while Skoleio bus stop is a 10-minute stroll away.

This Rethymno hotel is located 75 km away from Souda airport.

The hotel is within a 10-minute drive of Church Of Four Martyrs.

Rooms

Nautilux Rethymno By Mage Hotels welcomes guests to 118 air-conditioned rooms. Some of them come with free wireless internet along with a coffee maker. They feature bathrooms with a bathtub, a walk-in shower, and a separate toilet as well as toiletries and bath sheets. Enjoy views of the city, while staying at this Rethymno property.

Eat & Drink

The Nautilux offers a Greek restaurant serving Greek cuisine. The restaurant 1+1 is 450 metres away.

Leisure & Business

This family hotel has a fitness club. This hotel also provides a meeting room for those arriving on business.

View all

Select your room type

The hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Semiground Patio Room Hot Tub
2 persons
42 m² 
1 King-size bed
Shower
Coffee machine
Standard Room
2 persons
22 m² 
1 King-size bed
Shower
Coffee machine
Classic Room Sea View
2 persons
26 m² 
1 King-size bed
Sea view
Shower
Coffee machine
Verdant Room Garden View
2 persons
30 m² 
1 King-size bed
Garden view
Shower
Coffee machine
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Getting around

Explore the finest transport options for effortless navigation

City Centre
Rethymno (Crete) 1.5 km
Airports
Souda (CHQ) 73.1 km
Nikos Kazantzakis (HER) 74.1 km

What our guests says about facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences
What’s included

General

  • No smoking on site
  • Free Wi-Fi
  • On-site car park
  • Safe deposit box
  • 24-hour reception
  • No pets allowed
  • Rooms/ Facilities for disabled
  • Wheelchair access
  • Security
  • Luggage storage
  • Allergy-free rooms
  • Lift
  • Barber shop
  • Smoke detectors
  • Fire extinguishers

Sports & Fitness

  • Fitness centre

Guest Parking

  • Electric kettle

Services

  • Paid airport shuttle
  • Room service
  • Housekeeping
  • Car hire
  • Laundry
  • Dry cleaning
  • Tours/Ticket assistance

Dining

  • Restaurant
  • Bar/ Lounge area

Business

  • Business centre
  • Meeting/ Banquet facilities

Facilities for people with disabilities

  • Toilet for disabled

Spa & Leisure

  • Seasonal outdoor pool
  • Seasonal indoor pool
  • Beach access
  • Entertainment
  • Garden area
  • Spa & wellness centre
  • Jacuzzi
  • Beauty treatment
  • Massage

Room features

  • Air conditioning
  • Mini-bar
  • Sitting area
  • Dressing area
  • Terrace
  • Garden furniture
  • Tea and coffee facilities
  • Ironing facilities

Bathroom

  • Free toiletries

Self-catering

  • Electric kettle

Media

  • Flat-screen TV
  • iPad
  • AM/FM alarm clock
Show more

Location

23 Afstralon Polemiston Str. - Rethymno, Rethymno (Crete), Greece, 74100
Map view
23 Afstralon Polemiston Str. - Rethymno, Rethymno (Crete), Greece, 74100
Nearby
Perivolia
540 m
Beach
Pervolia beach
480 m
Restaurants
Taverna-Crete
210 m
21 Afstralon Polemiston
Iperion Beach Hotel Restaurant
470 m
110 Martiron
To Pareaki
340 m
11 Afstralon Polemiston
1+1
450 m
Mahis Kritis 6 Misiria
Vatania Taverna Meze Bar
280 m
Ari Velouchioti 56
Irini Restaurant
290 m
55 Velouchioti Ari
Taverna Klimataria
750 m
31 Leoforos Machis Kritis Missiria
Costa Costa
520 m
45 Ari Velouchioti
Manolis Place
650 m
Ari Velouchioti 45
Alberto's
740 m
Ari Velchioti 39
Want to see exclusive early booking offers?
See our exclusive rates!
Check Rates

Next best alternative

Consider them for your next trip.

Inspiration for future getaways

Good Hotel alternatives
Check-in
05Nov2025Select date
Check-out
06Nov2025Select date
Rooms and Guests2 Guests, 1 Room