Hostel Se Velha

Best for: Budget travellers wanting basic accommodation within walking distance of historic sites.
This two-star hostel offers air-conditioned rooms with TVs and sound-proofed windows and is steps from the Old Cathedral and the São Francisco Cultural Centre.