Ich habe die Ursache gefunden.
Wenn man eine allgemeine Suche macht und als Hotelkategorie 5 Sterne gewählt hat, merkt sich das die Webseite. Wenn man dann ein konkretes Hotel über die Suchleiste ganz oben sucht, dann hat die Webseite die 5 Sterne noch "im Bauch" und findet bei Alltours keine Angebote, weil dieser Veranstalter die beiden Hotels nicht mit 5 Sternen einstuft.
Ich würde das als logischen Fehler der HolidyCheck-Software einstufen.