Vou de Belo Horizonte a Vitória da Conquista de carro e escolhi passar por Montes Claros. Preciso de dicas de locais para parada (lanche, banheiro, etc.)

Bem vindo, pare quando der fome, pare quando precisar abastecer, pare quando precisar ir ao banheiro.

Quem saberia lhe dar essas dicas de formas mais precisas seriam caminhoneiros que passam toda semana nessa estrada. 

Uma dica que eu falo com todo mundo, sempre pare em postos que tem muito movimento de caminhões, certamente a comida é boa, fuja de parada de ônibus rodoviários ou de turismo, o preço vai ser mais alto e qualidade raramente acompanha.

@herbert.timoteo Vai dar volta, pois o caminho é por Valadares,que já fiz várias vezes.Tem parada na cidade,em Teófilo Otoni e depois em Nanuque,além de postos como dito acima. 

Volta nenhuma. 50Km a mais para evitar uma das piores, senão a pior estrada do país. Só no trecho entre BH e Valadares, coisa de 300Km, leva-se pelo menos 5 horas e meia, se não pegar nenhum acidente, o que é mais difícil do que pegar galinha no meio do milharal.

A dica do @RicardoRM é efetiva. Onde caminhoneiros param, a comida é boa, preço justo e lugar decente. O restante, é Graal de paulista que ama pagar 40 conto numa coxinha