Yes, Cidade Baixa Hostel offers free Wi-Fi. Get latest prices on KAYAK now