We are located one block from Mercado do Peixe (Fish Market) in the District of Rio Vermelho. There is a Bus Stop in front of the Mercado do Peixe, ocean front, and walking one block inland (away from ocean) you arrive at Hostel Rio Vermelho. We are one block away from Acarajé da Cira stand. From the airport, Taxi's are available to take you straight to our doorstep. Any bus that is marked 'Rio Vermelho' will take you straight to the bus stop at the 'Bom Preço Market' or closest to Mercado do Peixe, and either way you will only walk one block to arrive at our doorstep.