Carlos Olmo
Palm Tree Hostal
This is one of the best hostels in Medellin. It has a friendly staff and is in a centric area of the city, just 20 minutes from the Plaza Botero and cathedral. It has 24-hour reception, free internet and wi-fi, dorms and private rooms, a bar set in a small Japanese garden, breakfast and even BBQ on Fridays.