Situado en una zona de playa de Kíssamos, el contemporáneo hotel de 3 estrellas, Nautilus Bay Hotel, da a los montes de Creta. Situado a un par de minutos en coche de los montes de Creta, el aparthotel invita a sus huéspedes a disfrutar de submarinismo y tenis sobre hierba.

Este hotel está a 2 km de la Viglia Beach y cerca de un puerto. Situado cerca de la Paralia Mavros Μolos, este contemporáneo lugar está a una distancia cercana del Telonio beach. El Sklopa también está a unos 9 minutos andando del hotel. El Nautilus Bay Hotel está a poca distancia de la estación de autobuses Kissamos.

Algunas de las 30 habitaciones con aire acondicionado del establecimiento dan al mar y tienen un balcón y una pequeña cocina. Los baños tienen un inodoro separado de la ducha y bañera, así como secadores de pelo y toallas para mayor comodidad. Las habitaciones de huéspedes en este lugar incluyen almohadas hipoalérgicas, almohadas no alergénicas y almohadas blandas o duras antialérgicas.

El Nautilus Bay Kíssamos ofrece un desayuno buffet, servido todos los días en el restaurante. El bar lounge proporciona un buen lugar para relajarse. El restaurante la Maria Beach Restaurant está a tan solo 250 metros de este alojamiento y sirve comida griega.