Budynek hotelu Nautilus znajduje się przy Promenadzie Gwiazd nr 8. Został wybudowany około 1910 roku. W roku 1994 został otwarty po całkowitej renowacji obiektu. Dawniej w hotelu tym mieściła się galeria, w której Martin Gscheidl sprzedawał swoje obrazy.

Malarz urodził się w 1857 roku w Królewcu, w Prusach Wschodnich. Był nadwornym malarzem królewskiej rodziny. Zmarł w roku 1945 w Międzyzdrojach, gdzie został pochowany. Obecnie w hotelowej recepcji znajduje się obraz tego malarza z motywem morza i Kawczej Góry, który powstał w okresie miedzywojennym i wzorowany był na rysunku z 1844 roku. Drugie dzieło tego malarza znajdujące się w hotelu przedstawia nadmorską panoramę z widokiem na okoliczne pensjonaty.