In 2015, I visited 35 countries on three continents. I traveled on a budget and tried to stick to the cheaper ones. Southeast Asia was cheap, but the cheapest country…