El Nova Gaia Algodões se encuentra en Marau, a 200 metros de la playa de Algodões, y ofrece jardín y vistas al patio interior. El establecimiento se encuentra a unos 44 km de la estación de autobuses de Itacare y a 45 km de Wharf. El establecimiento dispone de habitaciones familiares.
Todas las habitaciones incluyen patio. Las habitaciones están equipadas con baño privado con ducha y algunas tienen cocina con horno. Las habitaciones del Nova Gaia Algodões incluyen ropa de cama y toallas.
El aeropuerto más cercano es el de Ilheus/Bahia-Jorge Amado, ubicado a 107 km.