Nautilus is gelegen in Sliema, op minder dan 1 km van Balluta Bay Beach en biedt accommodatie met airconditioning, gratis WiFi, en toegang tot een terras. De homestay biedt een flatscreen-tv en een eigen badkamer met gratis toiletartikelen, een haardroger en douche. Sommige units hebben een eethoek en/of een balkon. The Point Shopping Mall ligt op 14 minuten lopen van Nautilus, en Love Monument ligt 1,7 km verderop. Vliegveld Internationale luchthaven Malta ligt op 8 km van de accommodatie.