International trip? Check the travel requirements here
It is important to bear in mind that Lima does not have a rail system, so municipal buses and taxis are the only option. However, there is also the option of renting a car, although the traffic is dense most of the day and if you are not used to the city it can be exhausting.
Flights from Colombia from cities such as Medellín, Bogotá or Pereira last from 3 to 4 hours.