Du bezahlst ja auch die Nächte und nicht die ganzen Tage.
Dass man sein Zimmer bis zur Mittagszeit räumen muss, ist ganz normal, immerhin müssen ja die nächsten Gäste dann rein. Euer Flug hat nichts mit dem Zimmer zu tun.
Wenn ihr nett fragt, kann euch das Hotel evtl. Platz bieten, wo ihr euer Gepäck etc. noch lagern könnt.