Book directly & pay
up to 10% less
than on Booking.com
Check rooms and rates
From163US$ /night
Check-in
15Sept2025Select date
Check-out
16Sept2025Select 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
Max:
2 persons
Shower
Coffee machine
Check Prices
Standard Room
Max:
2 persons
Shower
Coffee machine
Check Prices
Classic Room Sea View
Max:
2 persons
Shower
Coffee machine
Check Prices
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)5000 ft
Airports
Souda (CHQ) 45.4 mi
Nikos Kazantzakis (HER) 46.1 mi

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
  • Parking
  • 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
1800 ft
Beach
Pervolia beach
1600 ft
Restaurants
Taverna-Crete
700 ft
21 Afstralon Polemiston
Iperion Beach Hotel Restaurant
1600 ft
110 Martiron
To Pareaki
1200 ft
11 Afstralon Polemiston
1+1
1500 ft
Mahis Kritis 6 Misiria
Vatania Taverna Meze Bar
1000 ft
Ari Velouchioti 56
Irini Restaurant
1000 ft
55 Velouchioti Ari
Taverna Klimataria
2500 ft
31 Leoforos Machis Kritis Missiria
Costa Costa
1800 ft
45 Ari Velouchioti
Manolis Place
2200 ft
Ari Velouchioti 45
Alberto's
2500 ft
Ari Velchioti 39
Want to see exclusive early booking offers?
See our exclusive rates!
Check Rates
Check-in
15Sept2025Select date
Check-out
16Sept2025Select date
Rooms and Guests2 Guests, 1 Room