Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Cebu City to Medellín as you normally would.
For a flight from Cebu City to Medellín, you will be flying from Mactan Intl. Cebu City Mactan Intl (CEB) is just 7.6 km from the center of the city. Mactan Intl is the only Cebu City airport and it handles 0 outbound flights to Medellín per day. 0 airlines have flights to Medellín from Cebu City Mactan Intl on a regular basis.