Travelling by bus, using the public bus services, is easy and probably the most cost-effective. It is also, according to the organizer, the safest way to travel on these roads. The long- distance buses are very comfortable, with air-conditioning and reclining seats.
Companies:
From Vitória 6 hours of travelling Viação Aguia Branca, phone +55 33 32715843 https://www.aguiabranca.com.br/

Renting a car and driving yourself is another possibility.
Distance:
From Rio de Janeiro, via BR116 Highway – 588 km from the Galeão International Airport;
From Belo Horizonte, via BR381 Highway - 347 km from the Confins International Airport,
From Vitória, via BR259 Highway - 345 km from the Vitória Airport;
From Salvador, via BR116 Highway - 1035 km from the Salvador International Airport.

By Plane:

Flying to Valadares is possible but baggage is limited to 20kg. For more detail about baggage restrictions and excess charges check the airline websites: Azul www.voeazul.com.br

By Train:

The train service runs from both Belo Horizonte and Vitória. There is no train service from Rio or São Paulo. The trains are slow and there is only one train a day but they are relatively cheap and hassle-free.The 'Executivo' seats are far better, with air-conditioning and more comfortable seats, and the price difference is small. The train service is also running from Vitoria but it is very slow (9 to 10 hours) and there is only one train a day, leaving at about 07:00. Governador Valadares Train Station