Albergue da Gamboa is gelegen aan het strand in Morro de São Paulo, op een paar minuten lopen van Praia da Gamboa, en biedt diverse voorzieningen, zoals een tuin, een bar en een barbecue. De accommodatie ligt op 7,1 km van Fort Morro de São Paulo, 7,1 km van Aureliano Lima-plein en 7,1 km van Vuurtoren Morro de Sao Paulo. Gratis WiFi en een gedeelde keuken worden verzorgd. Bij het hostel kun je genieten van activiteiten in en rond Morro de São Paulo, zoals wandelen. Pier ligt op 7,1 km van Albergue da Gamboa, en Nossa Senhora da Luz Church ligt 7,1 km verderop. Vliegveld Luchthaven Lorenzo ligt op 4 km van de accommodatie.