Cartagena, it's historical centre being a UNESCO World Heritage site, is a popular destination in Colombia. It was founded by the Spanish conquerors and used for years as one of the main ports to ship goods and people between Europe and South America and the Caribbean.
From the Cartagena Travel Guide
This review is from a 28+, female perspective. It was loud (think blaring mariachi band at 3am in the bar below one of the nights), and shabby-ish facilities. Traveled in Colombia for 4 weeks, and saw far, far better hostels. E.g. 'Casa de Philipe' in Taganga and 'Casa Familiar' in Santa Marta. ... more
The rooms were clean and well thought out, with lockers under the bunks. The breakfast is included in the price and consists of cereal, bread and jam with coffee or tea and juice. All in all a nice place to stay, and good value if you have a HI card. The only downside is that it feels a little impersonal. ... more