Nautilus is gelegen aan het strand in Odessa, op 9 minuten lopen van Strand Dom u Morya, en biedt diverse voorzieningen, zoals een seizoensgebonden buitenzwembad, een tuin en een terras. Deze accommodatie heeft familiekamers en een barbecue. De accommodatie biedt een gedeelde keuken, roomservice en geldwisselservice voor gasten. Alle kamers bij het hotel hebben een kledingkast. De kamers zijn uitgerust met een waterkoker, een tv en gratis WiFi, bepaalde kamers hebben een balkon en sommige hebben uitzicht op de zee. Alle kamers bij Nautilus hebben beddengoed en handdoeken. Je kunt darten bij de accommodatie, en gasten gaan er graag wandelen. Treinstation Odessa ligt op 17 km van Nautilus, en Odessa Archaeological Museum ligt 19 km verderop.