А прямой автобус Паланга - Минск Вам не подходит? Думаете, с детьми будет слишком тяжело?
Насколько я поняла он отъезжает около 23.30 и в 5.40 в минске.
Получается, что или надо с вещами по городу тягаться(там же вроде нет камер хранения) или за номер проплачить еще за сутки - но как то жалко отдавать столько денег, только чтоб вещи там постояли до 23.30