Medellin, Colombia, is considered affordable compared to other tourist destinations worldwide. It is easy to find cheap hotels in Medellin Colombia.