Pousada Vila Nova ligt op een paar minuten lopen van Segunda Praia en 18 minuten lopen van Fort Morro de São Paulo, en is voorzien van kamers met airconditioning en een eigen badkamer in Morro de São Paulo. De herberg heeft een bar, en ligt dicht bij verschillende bekende bezienswaardigheden, op minder dan 1 km van Aureliano Lima-plein, 16 minuten lopen van Vuurtoren Morro de Sao Paulo en 1,3 km van Pier. De accommodatie is rookvrij en bevindt zich op 12 minuten lopen van Nossa Senhora da Luz Church. De kamers bij de herberg hebben een flatscreen-tv. De kamers bij Pousada Vila Nova hebben een eigen badkamer met een douche en gratis toiletartikelen. Er is ook gratis WiFi en sommige kamers hebben uitzicht op zeezicht. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Er is een als buffet aangeboden ontbijt en continentaal ontbijt beschikbaar bij Pousada Vila Nova. Vliegveld Luchthaven Lorenzo ligt op 1 km afstand.