Travelers are voting Albergue Piratas da Praia Hostel, Hostel Piratas do Sol Recife and HI Arrecifes Hostel as the best of 5 hostels near Recife. There are 6 hostels near Gameleira a city just 87 km from Recife and 3 hostels near Joao Pessoa which is 138 km distant. The most popular of these are Beach Hostel La Rocca Brasil near Gameleira and HI Manaira in Joao Pessoa. You can find 403 Hostel in the country of Brazil and La em Casa Hostel-Pousada is our members favorite Hostel in all of Brazil. Want more? Check out our map of hostels near Recife.