In short: The 30 cheapest hotels in Medellin we checked start at 13 € per night (Medellin Backpacker Hostel).
From our own price checks, updated daily. Booking earlier showed no clear saving in our data so far, so we do not promise one.
Prices are snapshots for a 3-night stay and change daily. Always check the final price before you book.