While rising travel costs and overtourism are increasingly concerning, several destinations remain among the cheapest countries to visit in Europe.