Apresentando um jardim, Nova Gaia Algodões encontra-se em Marau, na área de Bahia, a 1 minutos a pé de Praia de Algodões e a 44 km de Terminal Rodoviário de Itacare. Alguns quartos do alojamento têm varanda com vista do jardim.
Alguns quartos dispõem de uma cozinha com um frigorífico, um forno e uma placa de fogão.
Cais fica a 45 km de Nova Gaia Algodões. O aeroporto mais próximo é o Aeroporto de Ilhéus - Jorge Amado, que fica a 107 km de Nova Gaia Algodões.