Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From163US$ /night
Check-in
16Oct2025Select date
Check-out
17Oct2025Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

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

Rooms and Suites

Nautilux Rethymno By Mage Hotels provides air-conditioned rooms with free WiFi. Room options range from standard rooms to Seaview, private pool suites, and family accommodations. Each room includes a private bathroom, television, telephone, coffee/tea maker, mini-bar/fridge, and safe. Specific rooms include soundproofing, bathrobes, a sitting area, a terrace, a dressing area, a trouser press, a patio, and garden furniture. Some rooms offer sea, city, garden, or pool views. Select suites feature a hot tub or a pool.

Dining at Nautilux

The hotel has a restaurant and a bar. The onsite restaurant provides dining options. Tea and coffee facilities are available in each room.

Leisure Facilities

Guests can enjoy the outdoor and indoor pools, spa facilities, and gym/fitness facilities. The spa centre and wellness centre are available for guest use. The hotel includes a garden and terrace.

Location and Access

Nautilux Rethymno By Mage Hotels is 3.5 km from the Archaeological Museum of Rethymno, 3 km from the Fortezza of Rethymno and Rethymnon Old Town. Nearby landmarks include Misiria (2 km), Agigma Massage & Therapies (1.5 km), and Pervolia beach (0.5 km). The hotel is 75 km from Souda Airport and 38 km from Chania International Airport. The seaside villages of Rethymno, Bali, Agia Galini, and Plakias are easily accessible. Points of interest in close proximity are Perivolia (0.5 km), Rimondi Fountain (3 km), and Municipal Garden (3 km).

Hotel Services

Nautilux Rethymno By Mage Hotels provides a 24-hour front desk, room service, and tour organization. Services include concierge, luggage storage, a business centre, laundry, dry cleaning, ironing, and babysitting. Greek and English are spoken at the front desk. Free private parking is available. Conference and banquet facilities are provided.

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
Sea view
Shower
Coffee machine
Check Prices
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Getting around

A list of all available modes of transport

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

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

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
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 Rate?
Get exlusive rates right now!
Check Rates

Next best alternative

Consider them for your next trip.
Check-in
16Oct2025Select date
Check-out
17Oct2025Select date
Rooms and Guests2 Guests, 1 Room