If you're wondering what the cheapest country in the world is, you've come to the right place. Eastern Europe is the best place to save money when traveling. Although most of Western Europe is pricey, eastern Europe is just as cheap as Southeast Asia and Central America. While it's not as touristy as other European countries, Bulgaria is a great place to visit if you're looking for the most affordable vacation option. You can even find free walking tours in the capital city, Sofia.