Nautilus Beira Mar is gelegen in Penha enbeschikt over accommodatie en een privézwembad, uitzicht op de zee en een balkon. De accommodatie bevindt zich op 3 minuten lopen van Praia de Armação do Itapocorói, en heeft een terras en gratis privé parkeergelegenheid. Dit appartement met airconditioning heeft 2 slaapkamers, een flatscreen-tv met satellietzenders, en een keuken met een koelkast en een vaatwasser. Handdoeken en beddengoed worden bij het appartement verzorgd. Praia do Quilombo ligt op 8 minuten lopen van het appartement, en Praia da Saudade ligt 2,6 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Ministro Victor Konder, op 15 km van Nautilus Beira Mar.