Hostel Sempre com Deus biedt accommodatie in Belém. De accommodatie is rookvrij en is gelegen op een paar minuten lopen van Praia do Paraíso. Alle kamers bij het hostel hebben een balkon met zeezicht. Alle kamers bij Hostel Sempre com Deus hebben airconditioning en een eigen badkamer. Vliegveld Internationale luchthaven Belém/Val de Cans–Júlio Cezar Ribeiro ligt op 70 km van de accommodatie.