Nautilus situa-se em Sliema, a menos de 1 km de Balluta Bay Beach, e dispõe de acomodações com ar condicionado e acesso Wi-Fi gratuito, bem como acesso a um terraço. O alojamento possui uma televisão de ecrã plano e uma casa de banho privativa com produtos de higiene pessoal gratuitos, um secador de cabelo e chuveiro. Algumas unidades apresentam uma área de refeições e/ou varanda. The Point Shopping Mall fica a 14 minutos a pé de Nautilus, enquanto Love Monument fica a 1,7 km da propriedade. O Aeroporto Internacional de Malta fica a 8 km de distância.