A Milênio Vídeo trabalha com a locação de DVD's, dispõe de diversos títulos de filmes dos mais variados gêneros, além de DVD's musicais e de documentário. Oferece ainda um setor de filmes eróticos e uma seção de temas infantis e desenhos animados.
Nos feriados seu horário de atendimento é das 10h às 21h.