7. Sarajevo, Bosnia and Herzegovina
Average Cost Per Week: $500
From here on out, every European city to travel to on a budget will be accessible for less than $500 a week. Things have calmed down since the Bosnian War in the early 1990s and now many tourists travel to Sarajevo for winter sports and a look into World War I history.