Дешевле всего Берлин. Но как вам верно написали чуть выше - делать там нечего. Только зоопарк классный, конечно, Рейхстаг посмотреть, в Потсдам съездить интересно. А так город из стекла и бетона. Выбирайте между Мюнхеном и Веной. Нам Вена показалась подороже Мюнхена. Но и понравилось больше в Вене.