Les Voyages Star furent fondés à la fin des années 40, une entreprise familiale qui était propriétaire du cinéma "Star", situé sur la place communale de Genval. (Remplacé aujourd'hui par le centre culturel).

C'est en 1979 que les Voyages Star fûrent repris par la famille Van Stalle - Roch.

C'est aujourd'hui la deuxième génération qui gère cette société.