Германия, Болгария, Прибалтика, Чехия, Венгрия, Польша - смотрите акции на билеты ( или просто берите дешевые ж/д) и акции а отелях. Сейчас, например, в Варшаве в 5 звезд можно за полцены  поселиться. Поезд  в Варшаву 2 класс за 3500 можно взять, первый за 5500 - деть без места, если мелкий.   Или рваните в Кельн, там можно и в Лего-парк детя сводить.