Olá Felipe,
Já fiz esta viagem algumas vezes e posso lhe dar algumas dicas, caso queira.
Em julho fica tudo mais caro, inclusive é difícil conseguir as passagens, portanto, caso ainda não tenha adquirido, compre logo.
Quanto ao hotel, consulte na web como o Marino citou (fériasbrasil, por exemplo), lá você por ter uma noção da diária.
Geralmente faço esta consulta pela web, depois ligo para o hotel dizendo o valor que encontrei e negocio direto eles. Sempre consigo bons preços assim.
Em BH e Vitória, fuja dos hotéis na região central da cidade, geralmente são áreas mais degradadas, movimentadas e perigosas.
Em BH, procure pelos bairros Funcionários, Lourdes, Savassi, Santo Agostinho e hotéis como o Via Contorno, Ibis, Savassi Hotel, Boulevard Plaza, Promenade, Royal Savassi, todos com diária casal até R$200,00.
Em Vitória, opte pelos bairros Jardim da Penha ou Praia do Canto, tem ótimos hotéis por lá, por bons preços.
Caso queira outras informações, mande-me uma MP.
Um abraço.