Offering a garden, Hostel Mar de Maria Paradise provides accommodations in Madre de Deus. This guest house offers air-conditioned accommodations with a balcony and free Wifi. Towels and bed linen are featured in the guest house. The property offers sea views. Salvador International Airport is 36 miles away.