Hostel Mar de Maria Paradise is gelegen in Madre de Deus en heeft een tuin en gratis WiFi in de hele accommodatie. Alle kamers bij het pension hebben een balkon met zeezicht. Alle kamers bij Hostel Mar de Maria Paradise hebben airconditioning en een eigen badkamer. Vliegveld Internationale luchthaven Salvador ligt op 58 km afstand.