Here is a comprehensive guide on where to stay in Medellin, Colombia - from 5 stars boutique hostels to budget (but still great) accommodation. Here are my top 5 neighborhoods: