Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Doha to Medellín as you normally would.
Doha Hamad Intl (DOH) is the airport you will fly out of if you book a flight from Doha to Medellín. You should not have trouble finding flights to Medellín from Hamad Intl; the airport handles an average of 0 outbound flights to Medellín per day. You should also have plenty of airline options to choose from since 0 airlines have flights from the Doha airport to Medellín. It is only a 8.8 km journey to Hamad Intl (DOH) from Doha’s city centre.