Pousada Nautillus is gelegen in Arraial do Cabo, op 12 minuten lopen van Praia Grande, en heeft een tuin, een gedeelde lounge en een bar. Het hotel met 3 sterren biedt een buitenzwembad en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. De accommodatie biedt roomservice, een 24-uursreceptie en geldwisselservice voor gasten. Iedere kamer heeft een kledingkast en een flatscreen-tv, en bepaalde units bij het hotel hebben een balkon. Alle kamers bij Pousada Nautillus hebben beddengoed en handdoeken. De accommodatie biedt een als buffet aangeboden ontbijt of continentaal ontbijt. Je kunt biljarten en tafeltennissen bij Pousada Nautillus. Populaire bezienswaardigheden in de buurt van het hotel zijn Oceanographic Museum, Nossa Senhora dos Remedios Church en Independence Square.