Budynek Hotelu został wybudowany przy głównej promenadzie około 1906 roku. Po całkowitej renowacji został na nowo otwarty w 1994 roku.

Oferujemy Państwu pobyt w hotelu, którego klimat nawiązuje do starych, historycznych kamienic Międzyzdrojów. Zapewniamy przyjazną, kameralną atmosferę i miłą obsługę. Hotel Nautilus oferuje Państwu pokoje dwu-, trzy- i czteroosobowe. W każdym pokoju znajduje się łazienka, telewizor, radio, telefon oraz kącik kuchenny wyposażony w czajnik bezprzewodowy, lodówkę i pełną zastawę stołową. Niektóre z naszych pokoi posiadają balkon lub werandę, skąd rozciąga się widok na morze lub park. W pokoju trzyosobowym znajduje się dodatkowo duża sofa, natomiast czteroosobowe studio posiada dodatkowy pokój sypialny.

Jest również dostępny duży taras gdzie można skorzystać z uroków słońca i morskiego klimatu.

Naszym gościom oferujemy także, możliwość z korzystania  z zabiegów fizjoterapeutycznych, takich jak: 

masaże klasyczne, okłady borowinowe, laseroterapia i wiele innych.