Есть ли гостиницы в Вильнюсе(или аэропорт) где можно заехать с 8-9 утра (традиционно только с 14 часов)?

Panorama. Вообще много частных отелей дают возможность попасть в любое время по коду входа. Букинг вам в помощь.