Nova Gaia Algodões ligt in Marau, op 200 meter van Praia de Algodões, en biedt een tuin en uitzicht op de binnenplaats. Het pension ligt op ongeveer 44 km van het busstation van Itacare en op 45 km van Wharf. Het pension heeft familiekamers.
Alle kamers van het pension hebben een patio. De eigen badkamer is uitgerust met een douche. Sommige kamers hebben een keuken met een oven. Elke kamer van Nova Gaia Algodões is voorzien van beddengoed en handdoeken.
De dichtstbijzijnde luchthaven is Ilheus/Bahia-Jorge Amado, op 107 km van de accommodatie.