Naval Guest House & Bistrô bevindt zich in Vila do Conde, op 15 minuten lopen van Olinda-strand, en heeft gratis WiFi en versneld in- en uitchecken. De accommodatie ligt op ongeveer 16 minuten lopen van Praia Azul Sul, 1,4 km van Ladeira-strand en 28 km van concertgebouw Casa da Música. Een aantal kamers bij de accommodatie hebben een balkon met uitzicht op de rivier. Alle kamers bij het pension hebben een flatscreen-tv met satellietzenders. Iedere kamer is voorzien van een eigen badkamer met een douche, gratis toiletartikelen en een haardroger. Alle kamers bij Naval Guest House & Bistrô hebben beddengoed en handdoeken. De accommodatie heeft een restaurant dat Afrikaanse, Amerikaanse en Braziliaanse gerechten serveert. Op verzoek zijn er ook vegatarische opties. Rotunda da Boavista ligt op 28 km van Naval Guest House & Bistrô, en Torre dos Clérigos ligt 30 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Francisco Sá Carneiro, op 16 km van het pension.