Praia da Barra da Tijuca is a popular area in Rio de Janeiro and there are many hostels closeby. Check out Beach House Ilha da Gigóia or Recanto Carioca Hostel for hostels recommended by KAYAK that are within walking distance of Praia da Barra da Tijuca.