Where to Stay in Medellin – A Guide to This Colombian City Medellin is the second-largest city in Colombia and the capital of the department of Antioquia. It is located in the Aburrá Valley, a central region of the Colombian Andes. Medellin has an estimated population of 2.5 million, although ...