Я могу посоветовать отель возле Леголэнда, в городе Гюнцбург (ближайший нас.пункт к Леголэнду).
Hotel Hirsch, находится прямо на центральной площади Гюнцбурга (но там весь город=три шага), очень приятный отель, мы были довольны
В Леголэнде в мае, думаю, будет очень красиво...