Nautilus offers accommodations in Matala, a few steps from Matala beach and a 13-minute walk from Red Sand Beach. This beachfront property offers access to a terrace and free Wifi. The accommodation provides airport transfers, while a car rental service is also available. The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a walk-in shower and a hair dryer. Guests can enjoy a meal on an outdoor dining area while overlooking the sea views. For added privacy, the accommodation has a private entrance and soundproofing. A mini-market is available at the apartment. Guests at the apartment will be able to enjoy activities in and around Matala, like hiking. Phaistos is 7.2 miles from Nautilus, while Museum of Cretan Ethnology is 9 miles away. The nearest airport is Heraklion International Airport, 40 miles from the accommodation.