По Германии поезд идеальный вариант конечно, но не дешевый. Бронировать здесь -
www.bahn.de , оплачивать карточкой, которую надо обязательно взять с собой. Ищите спецпредложения по 29 евро с человека в 1 сторону + 25% скидка на путешествие туда-обратно по одному и тому же маршруту (50% если еще и в выходные).
Из направлений авиакомпании, которую вы выбрали
вам больше всего подойдет Frankfurt-Hahn, он к Леголенду намного ближе Weeze (Dusseldorf) и уж тем более Бремена.
Из аэропорта вам надо будет доехать до Mainz или Frankfurt, а дальше на поезде до Günzburg - около 3 часов.
Для сравнения - из Бремена ехать часов 7, из Дюссельдорфа - 5.