Логично, что в Берлин самые дешевые - это ближайший западноевропейский транспортный узел. Смотрите, во сколько обойдется дальнейший путь. Мы в Берлин летели, потому, что нам надо было именно в Берлин, а вернее в Бранденбург.
Пелевин верно заметил, что прямого туда нет, и речь я веду о перелетах из Мск.
Если все же в Берлин, то туда не так много компаний летают, легко можно изучить их предложения. Самая дешевая, на мой взгляд, GermanWings, потом AirBerlin. Это типа лоу-косты. Но у аэрофлота и Lufthansa тоже бывают распродажи и можно купить билет не дороже. Про скидки ничего не знаю. Их обычно заслужить нужно.