View our selection of cheap hostels in Brazil. Read customer reviews of Brazil backpackers hostels and view hostels on map of Brazil. Stay in Brazil hostels on your backpacking trip and travel north from Foz do Iguaçu or Florianopolis to Sao Paolo or Rio de Janeiro, to the northern beaches of Recife, João Pessoa and Natal.