Spotless, quiet, secure and cheap. You can't really go wrong at this church-run place where the foundation stone was laid by John Paul II himself. The entrance to the compound is at the back. If the cathedral gate is closed, walk around to the east; it's at the back of the big yellow building. Enter through the attached Nazareth Canteen.
John Paul II Hostel
Western Tanzania