The hostel is located on Rua Serpa Pinto, a 5 minute walk from the bus station and a short bus ride from the airport.