The Balkan countries are generally the cheapest to travel through, and accommodation is often the biggest cost. The cheapest countries for tourist accommodation in Europe are Albania, Montenegro, Bulgaria, and parts of Greece.