Overall, Athens was the cheapest capital we have visited so far; Budapest is coming very close, but it depends a lot on the season. We visited Athens both in March & May both times it was during the low season.