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