How about Albania? Beaches, Mountains, Middle-aged style cities, Rich folklore and much more with only 25 EUR/Night in a hotel. Basically every type of tourist attraction in a small and economic country.

Arber (Albania)