...Die sind aber nicht über Reiseveranstalter eingestellt...

Richtig, nur bei den Hotelketten, die zu Reiseunternehmen gehören, ist das üblich, ansonsten stellen Hotels direkt selbst ein - natürlich dann auch nur zu der ortsüblichen Bezahlung, die für viele Europäer wohl das entscheidende Hindernis darstellt. Die normale mögliche Arbeitszeit für Ausländer beträgt 3 Monate.

In jedem Falle ist es sinnvoll, selbst direkt bei den Hotels vorzusprechen und einen Lebenslauf bzw. etwaige Zertifikate (Zeugnis, Arbeitsbestätigung) dabeizuhaben. :-)