Prezado, procurei aqui e vi que o Centro de Atenção à Saúde do Viajante, localizado na Savassi, em Belo Horizonte, está dando essas orientações. Não tenho certeza se estrangeiros têm direito à vacina gratuita, mas acho possível que você consiga se vacinar gratuitamente.
Acho que no laboratório Hermes Pardini o preço da vacina é contra a febre amarela é R$127,00 (em reais).
Centro de Atenção à Saúde do Viajante:
http://www.belohorizonte.mg.gov.br/local/outro-servico/saude/centro-de-atencao-saude-do-viajante