Nautilus si trova a Sliema, a 900 metri da Balluta Bay Beach e mette a disposizione alloggi climatizzati con WiFi gratuito e terrazza. Questo alloggio in famiglia offre una TV a schermo piatto e un bagno privato con set di cortesia, asciugacapelli e doccia. Alcune unità presentano una zona pranzo e/o un balcone. The Point Shopping Mall è a 1,2 km da Nautilus, mentre Love Monument si trova a 1,7 km dalla struttura. Aeroporto Internazionale di Malta si trova a 8 km di distanza.