The only real hostel in the historic center offers clean and affordable fan-cooled accommodations close to Santa Fe's plaza; the dorms are rather spartan, with bunks packed close together. There's a great pool area with a view out the back and staff organise paragliding, horseback riding and rafting outings.
Green Nomads
Around Medellín