Bei so einen späten Abflug würde ich das Hotel einfach eine Nacht länger buchen,so hast du kein Problem mit dem Koffer.Hat auch noch den Vorteil du kannst das Zimmer bis spät abends nutzen.
Warum glaubst du das du in deinen Hotel die Koffer nicht unterstellen kannst?