Yes, you can book a hostel in Porto Alegre. At the moment, there are 32 hostels in the area and Pousada&Hostel Bahia is the most popular among momondo users. Compare deals on hostels in Porto Alegre.