Posizionato a Madre de Deus, Hostel Mar de Maria Paradise mette a disposizione un giardino e il WiFi gratuito in tutta la struttura. Presso questo affittacamere, tutte le camere sono dotate di un balcone con vista sul mare. Presso Hostel Mar de Maria Paradise, le camere sono provviste di aria condizionata e bagno privato. Aeroporto di Salvador-Deputato Luís Eduardo Magalhães si trova a 58 km di distanza.