Depending on which way you look at it, this cozy hostel is either just removed from the action in Boa Viagem (and 10 minutes from the beach), or tucked down a quiet side street, mere minutes from the airport. Private rooms are small but tidy, and include air-con and TVs. Common areas, including a peaceful front garden, have a backpacker oasis charm.
Friendly staff and low prices make it a good budget choice.