On dit « Demande d’heures de vacation ». Il s’agit ici d’un article indéfini contracté: de des -> de -> d’ (comme: Une demande de quelques heures de vacation).

On dit en revanche « On demande des heures de vacation » (comme: on demande quelques heures de vacation).

Il demande des heures de vacations pour terminer son projet.

… il a besoin d’effectuer plusieurs heures pour arriver à ses fins, demande quantitative précise.

Il y a une demande d‘heures de vacation pour le programme à venir.

… l’organisation a besoin de vacations pour pouvoir lancer son programme : demande qualitative non définie quantitativement.