Traveling to Europe is usually more expensive for frugal travelers. The cities have higher costs than those countries in South East Asia in which you can live on pennies.
The Czech Republic is known for being one of the cheapest cities in Europe to visit. The food is much more affordable, and a pint of beer is about 2 Euros.
Budapest is by far one of the most beautiful cities in Europe. It has castles, a tremendous parliamentary building, massive churches and synagogues, and a whole host of Austrian Hungarian Empire architecture that delight you.
About a three-hour drive from Dubrovnik, Croatia, sits the small town of Kotor, Montenegro. For tourists and frugal travelers looking for a much cheaper place than Croatia, Kotor comes to mind.
Krakow should be on your list of must-see places in Europe or your bucket list. It is not only known for being affordable but also for having a beautiful old Town surrounded by colorful buildings.