Далее возможны несколько вариантов.
1. Рейс более ранний есть и вас на него посадят (перевыпустив билет).
2. Рейс более ранний есть, но места все проданы. При таком варианте обязаны предоставить отель.
3. Более раннего рейса нет. Опять же - отель за счёт авиакомпании.