Наутилус инн была открыта в 2003 году в Красногвардейском районе Санкт-Петербурга. Отель расположен в 10 минутах езды от Невского проспекта, от Московского вокзала, в пешей доступности от Ладожского вокзала, также очень удобно добираться до Ледового Дворца.