Claro que existem. É mesmo muito comum, pelo menos para corridas de longa distância
Para algumas linhas (como Medan-Singkil), é a única opção disponível. O pensamento é que há menos tráfego durante a noite e que, especialmente em uma estrada de montanha sinuosa, você vê melhor o carro que entra à noite.
Eu peguei transporte noturno (táxi de longa distância, microônibus ou ônibus grande) na linha indo de Medan para Singkil, Dumai e Pekanbaru. Cada um desses tem pelo menos 10 horas de duração.