Hostel Mar de Maria Paradise situa-se em Madre de Deus e dispõe de um jardim e acesso Wi-Fi gratuito em toda a propriedade. No alojamento, todos os quartos estão equipados com varanda com vista do mar. No alojamento, os quartos estão equipados com ar condicionado e uma casa de banho privativa. O Aeroporto Internacional de Salvador fica a 58 km de distância.