Hostel Solar dos Romanos

Directions (how to arrive at the hostel):

From the airport take the bus “Praca da Se” until Pelourinho, the Hostel is just next to the bus stop.
Alternatively you can take a taxi from the airport which will cost around 100$R.