Where to Stay in Barranquilla – A Guide to the Great Port on the Colombian Caribbean Barranquilla is the capital of the department of Atlántico, in the north of Colombia. This city is located on the Magdalena River’s western bank, about 7 kilometers from its mouth in the Caribbean Sea. ...