Colombia is one of the cheapest places to travel in the world. You can find accommodations for as low as $40 per night. Food and travel are also relatively affordable.