Hotel Nautilus Bay urządzony jest we współczesnym stylu i oferuje odkryty basen oraz taras słoneczny. Jest on dogodnie usytuowany w samym sercu miejscowości Kissamos, przy piaszczystej plaży Plaka. Oferuje on zakwaterowanie w jasnych, przestronnych studiach i apartamentach, które dysponują umeblowanym balkonem i wyposażone są w duże okna z widokiem na Morze Śródziemne oraz góry. Wszystkie studia i apartamenty obejmują jadalnię oraz salon z telewizorem z płaskim ekranem. Hotel Nautilus Bay oferuje restaurację i bar. W okolicy obiektu mieści się wiele restauracji i kawiarni. Za dodatkową opłatą organizowane są wycieczki do laguny Balos i na wyspę Gramvousa.