A brief guide on where to stay in Medellín. Medellín has several options for every budget, from hostels to business to luxury hotels.