Maloka Boutique Hostel

Set in a colonial mansion inside Cartagena’s ancient city walls, the pocket-size doubles and dorms here have few frills, but all the necessities. The hostel’s complimentary breakfasts – served in the central atrium – are generous, with lots of tropical fruits, eggs, pastries and strong coffee, and there’s a lively little bar. But ask for upper floor accommodation – away from kitchen smells and street noise.