At first, I had studied a circuit of 15 days to visit Colombia. But, having 1 full month of vacation, I found it a shame to limit myself to this circuit. However, this route allows you to see the main sites of the Colombia while leaving just 2 short weeks. Therefore, I share it below for those who will not have the chance to leave for longer.
15 DAY COLOMBIA ITINERARY MAP
STAGES OF THE COLOMBIA ITINERARY 15 DAYS
1 ARRIVAL IN BOGOTA and Airport transfer - Hotel
BOGOTA night
2 BOGOTA Visit Bogota Historic Center Strolling along
BOGOTA night
3 BOGOTA - TATACOA DESERT
Transport between Bogota and Neiva then Villavieja between 7 and 8 hours by road.
1 night in Villavieja
4 TATACOA DESERT
Free day for enjoy the desert
1 night in Villavieja
5 TATACOA DESERT - ARMENIA
Overnight in Armenia
6 ARMENIA - SALENTO - COFFEE REGION
Overnight in Salento
7 SALENTO COFFEE REGION - COCORA VALLEY
Visit of the cocora valley, Salento village and Finland
Overnight in Salento
8 SALENTO - ARMENIA - MEDELLIN
Night in MEDELLIN
9 MEDELLIN - EL PENOL - GUATAPE - MEDELLIN
Night in MEDELLIN
10 MEDELLIN
visit the center of Medellin and Commune 13
Night in MEDELLIN
11 MEDELLIN - SANTA MARTA
Visit Santa Marta
Night in SANTA MARTA
12 - TAYRONA PARK - SANTA MARTA
Night in SANTA MARTA
13 REGION OF SANTA MARTA - MINCA
Nuit à MINCA
14 MINCA - CARTHAGEN OF INDIA
Night in CARTHAGENE
15 CARTHAGEN OF INDIA
Departure Airport 18:00 p.m.
This circuit is feasible because I have seen similar ones in the catalogs of several tour operators. But it will not be easy ...
CHEAP HOTELS 15 DAYS TOUR COLOMBIA
On the other hand at the budget level, this 15 days itinerary in Colombia is very interesting. Indeed, here is an estimate of the HOTELS item of this circuit which barely represents 209 € per person if you are traveling as a couple.

Here is the article which will inform you in more detail about the choices of hotels: CHEAP HOTELS IN COLOMBIA